单向链表

来源:互联网 发布:mac永恒战士2无限钻石 编辑:程序博客网 时间:2024/06/01 08:20
如果一个节点指向另一个节点的指针作为数据成员,那么多个这样的节点可以连接起来,只用一个变量就能访问整个节点序列,这样的节点序列就是最常用的链表实现方式。下面是单向链表的实现方式:`//*****************************intSLList.h******************************** //               singly-linked list class to store integers #ifndef INT_LINKED_LIST #DEFINE INT_LINKED_LIST class IntSLLNode{ public:     IntSLLNode(){         next = 0;     }     IntSLLNode(int el, IntSLLNode *ptr = 0){         info = el; next = ptr;     }     int info;     IntSLList *next; }; class IntSLList{ public:     IntSLList(){         head = tail = 0;     }     ~IntSLList();     int isempty(){         return head == 0;     }     void addToHead(int);     void addToTail(int);     int deleteFromHead();     int deleteFromTail();     void deleteNode(int);     bool isIntList(int) const;  private:     IntSLLNode *head, *tail;  };`
0 0
原创粉丝点击