- #ifndef LIST_TABLE
- #define LIST_TABLE
- /********
- 元素类
- ********/
- class Data
- {
- private:
- int ele;
- public:
- Data ();
- Data (const Data &d);
- Data (int i);
- void show();
- void setdata(int i);
- int getdata();
- ~Data ();
- };
- /*******
- 节点类
- *******/
- class Node
- {
- private:
- Data *data;
- Node *next;
- Node *prev;
- public:
- Node ();
- Node (int i);
- Node (Node &node);
- Node *get_next ();
- void set_next (Node *node);
- Node *get_prev ();
- void set_prev (Node *node);
- Data* get_data ();
- bool operator== (Node *node);
- void show ();
- ~Node();
- };
- /********
- 链表类
- ********/
- class List
- {
- private:
- Node *head;
- Node *tail;
- public:
- void head_insert (Node *node);
- void tail_add (Node *node);
- bool mid_insert (Node *self,Node *fred); //先找到插入在谁的后面
- Node* find (Node *node); //按照条件查找
- Node* find (int i); //按照内容查找
- void show ();
- List ();
- ~List ();
- };
- #endif
- //该片段来自于http://www.codesnippet.cn/detail/2104201512355.html
来源: http://www.codesnippet.cn/detail/2104201512355.html