c/c++链表问题

seanking1987

想写一个链表，用list去链入不同struct的练习。
代码如下：
list.h:

1. #ifndef __LIST_H_
   
2. #define __LIST_H_
   
3. 
   
4. typedef struct node {
   
5.         struct node* prev;
   
6.         struct node* next;
   
7. }NODE;
   
8. 
   
9. typedef struct cat {
   
10.         NODE* node;
    
11.         int age;
    
12.         char name[20];
    
13. }CAT;
    
14. 
    
15. typedef struct dog {
    
16.         NODE* node;
    
17.         int age;
    
18.         char name[20];
    
19.         int height;
    
20. }DOG;
    
21. 
    
22. typedef struct list {
    
23.         NODE node;
    
24.         int data;
    
25. }LIST;
    
26. 
    
27. #endif //__LIST_H_
    

复制代码

list.c：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. #include "list.h"
   
5. 
   
6. void lstinit(LIST *list)
   
7. {
   
8.         list->data = 0;
   
9.         list->node.prev = NULL;
   
10.         list->node.next = NULL;
    
11. }
    
12. 
    
13. void listadd(LIST *list,NODE* pnode)
    
14. {
    
15.         NODE *tail = list->node.prev;
    
16.         pnode->prev = tail;
    
17.         pnode->next = NULL;
    
18.         if (tail)
    
19.                 tail->next = pnode;
    
20.         else
    
21.                 list->node.next = pnode;
    
22.         list->node.prev = pnode;
    
23. }
    
24. 
    
25. void findage(LIST *list,int age)
    
26. {
    
27.         NODE *node = list->node.next;
    
28.         printf("%p\n",list->node.next);
    
29.         if(node)
    
30.         {
    
31.                 CAT *cat = (CAT *)node;
    
32.                 if (cat->age == age)
    
33.                 {
    
34.                         printf("the %d age animal is cat:%s\n",cat->age,cat->name);
    
35.                         return;
    
36.                 }
    
37.                 DOG *dog = (DOG *)node;
    
38.                 if (dog->age == age)
    
39.                 {
    
40.                         printf("the %d age animal is cat:%s\n",dog->age,dog->name);
    
41.                         return;
    
42.                 }
    
43.                 printf("no %d age animal\n",age);
    
44.         }
    
45. }
    
46. 
    
47. 
    
48. int main(int argc,char *argv[])
    
49. {
    
50.         CAT *cat = (CAT *)malloc(sizeof(CAT));
    
51.         DOG *dog = (DOG *)malloc(sizeof(DOG));
    
52.         LIST *list = (LIST *)malloc(sizeof(LIST));
    
53.         cat->age = 2;
    
54.         strcpy(cat->name,"maomi");
    
55.         dog->age = 3;
    
56.         strcpy(dog->name,"dahuang");
    
57.         dog->height = 80;
    
58.         printf("%d:%s,%d:%s\n",cat->age,cat->name,dog->age,dog->name);
    
59.         lstinit(list);
    
60.         listadd(list,(NODE *)cat);
    
61.         listadd(list,(NODE *)dog);
    
62.         printf("%d:%s,%d:%s\n",cat->age,cat->name,dog->age,dog->name);
    
63.         printf("%p,%p,%p,%p\n",cat,list->node.next,dog,list->node.next->next);
    
64.         findage(list,2);
    
65.         free(cat);
    
66.         free(dog);
    
67.         free(list);
    
68.         return 0;
    
69. }
    
70. 
    

复制代码

输出结果：

1. ============================
   
2. 2:maomi,3:dahuang
   
3. 145514536:maomi,0:dahuang
   
4. 0x8ac6008,0x8ac6008,0x8ac6028,0x8ac6028
   
5. 0x8ac6008
   
6. no 2 age animal

复制代码

这边不能理解的是，为什么listadd后，cat和dog的age值就变了。
求大神指教~

seanking1987

结贴~把list.h的cat和dog的NODE* 改为NODE就可以了
list.h

1. #ifndef __LIST_H_
   
2. #define __LIST_H_
   
3. 
   
4. typedef struct node {
   
5.         struct node* prev;
   
6.         struct node* next;
   
7. }NODE;
   
8. 
   
9. typedef struct cat {
   
10.         NODE node;
    
11.         int age;
    
12.         char name[20];
    
13. }CAT;
    
14. 
    
15. typedef struct dog {
    
16.         NODE node;
    
17.         int age;
    
18.         char name[20];
    
19.         int height;
    
20. }DOG;
    
21. 
    
22. typedef struct list {
    
23.         NODE node;
    
24.         int data;
    
25. }LIST;
    
26. 
    
27. #endif //__LIST_H_

复制代码

list.c

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. #include "list.h"
   
5. 
   
6. void lstinit(LIST *list)
   
7. {
   
8.         list->data = 0;
   
9.         list->node.prev = NULL;
   
10.         list->node.next = NULL;
    
11. }
    
12. 
    
13. void listadd(LIST *list,NODE* pnode)
    
14. {
    
15.         //CAT *cat = (CAT *)pnode;
    
16.         //printf("%p--%s:%d\n",cat,cat->name,cat->age);
    
17.         NODE* tail = list->node.prev;
    
18.         pnode->prev = tail;
    
19.         pnode->next = NULL;
    
20.         if (tail)
    
21.                 tail->next = pnode;
    
22.         else
    
23.                 list->node.next = pnode;
    
24.         list->node.prev = pnode;
    
25.         //printf("%p--%s:%d\n",cat,cat->name,cat->age);
    
26.         //printf("%p--%s:%d\n",list->node.next,((CAT *)list->node.next)->name,((DOG *)list->node.next)->age);
    
27. }
    
28. 
    
29. void findage(LIST *list,int age)
    
30. {
    
31.         NODE *node = list->node.next;
    
32.         //printf("%p\n",list->node.next);
    
33.         while (node)
    
34.         {
    
35.                 CAT *cat = (CAT *)node;
    
36.                 //printf("%p:%d %s\n",cat,cat->age,cat->name);
    
37.                 if (cat->age == age)
    
38.                 {
    
39.                         printf("the %d age animal is cat:%s\n",cat->age,cat->name);
    
40.                         return;
    
41.                 }
    
42.                 DOG *dog = (DOG *)node;
    
43.                 if (dog->age == age)
    
44.                 {
    
45.                         printf("the %d age animal is cat:%s\n",dog->age,dog->name);
    
46.                         return;
    
47.                 }
    
48.                 node = node->next;
    
49.         }
    
50.         printf("no %d age animal\n",age);
    
51. }
    
52. 
    
53. 
    
54. int main(int argc,char *argv[])
    
55. {
    
56.         CAT* cat = (CAT *)malloc(sizeof(CAT));
    
57.         DOG* dog = (DOG *)malloc(sizeof(DOG));
    
58.         LIST* list = (LIST *)malloc(sizeof(LIST));
    
59.         cat->age = 2;
    
60.         strcpy(cat->name,"maomi");
    
61.         dog->age = 3;
    
62.         strcpy(dog->name,"dahuang");
    
63.         dog->height = 80;
    
64.         lstinit(list);
    
65.         //printf("%s:%d,%s:%d\n",cat->name,cat->age,dog->name,dog->age);
    
66.         listadd(list,(NODE *)cat);
    
67.         listadd(list,(NODE *)dog);
    
68.         //printf("%s:%d,%s:%d\n",cat->name,cat->age,dog->name,dog->age);
    
69.         //printf("%p,%p,%p,%p\n",cat,list->node.next,dog,list->node.next->next);
    
70.         findage(list,2);
    
71.         findage(list,3);
    
72.         findage(list,4);
    
73.         free(cat);
    
74.         free(dog);
    
75.         free(list);
    
76.         return 0;
    
77. }

复制代码

运行结果：
the 2 age animal is cat:maomi
the 3 age animal is cat:dahuang
no 4 age animal

zylthinking

可以啊， 能自己想到这个思路

1. struct list_head {
   
2.     struct list_head *next, *prev;
   
3. };
   
4. 
   
5. #define LIST_HEAD_INIT(name) { &(name), &(name) }
   
6. 
   
7. #define LIST_HEAD(name) \
   
8. struct list_head name = LIST_HEAD_INIT(name)
   
9. 
   
10. #define INIT_LIST_HEAD(ptr) do { \
    
11.     (ptr)->next = (ptr); (ptr)->prev = (ptr); \
    
12. } while (0)
    
13. 
    
14. static void inline __list_add(struct list_head * new1,
    
15.                        struct list_head * prev,
    
16.                        struct list_head * next)
    
17. {
    
18.     next->prev = new1;
    
19.     new1->next = next;
    
20.     new1->prev = prev;
    
21.     prev->next = new1;
    
22. }
    
23. 
    
24. #define list_add(new1, head) \
    
25. do { \
    
26.     __list_add(new1, head, (head)->next); \
    
27. } while (0)
    
28. 
    
29. #define list_add_tail(new1, head) \
    
30. do { \
    
31.     __list_add(new1, (head)->prev, head); \
    
32. } while (0)
    
33. 
    
34. static void inline __list_del(struct list_head * prev,
    
35.                        struct list_head * next)
    
36. {
    
37.     next->prev = prev;
    
38.     prev->next = next;
    
39. }
    
40. 
    
41. #define list_del(entry) \
    
42. do { \
    
43.     __list_del((entry)->prev, (entry)->next); \
    
44. } while (0)
    
45. 
    
46. #define list_del_init(entry) \
    
47. do { \
    
48.     __list_del((entry)->prev, (entry)->next); \
    
49.     INIT_LIST_HEAD((entry)); \
    
50. } while (0)
    
51. 
    
52. static int  inline list_empty(struct list_head *head)
    
53. {
    
54.     return head->next == head;
    
55. }
    
56. 
    
57. static inline int list_is_singular(struct list_head *head)
    
58. {
    
59.         return !list_empty(head) && (head->next == head->prev);
    
60. }
    
61. 
    
62. static void inline list_merge(struct list_head *one, struct list_head *two)
    
63. {
    
64.     one = one->prev;
    
65.     one->next->prev = two->prev;
    
66.     two->prev->next = one->next;
    
67.     one->next = two;
    
68.     two->prev = one;
    
69. }
    
70. 
    
71. static void inline list_split(struct list_head *one, struct list_head *two)
    
72. {
    
73.     struct list_head* entry = two->prev;
    
74.     one->prev->next = two;
    
75.     two->prev = one->prev;
    
76.     one->prev = entry;
    
77.     entry->next = one;
    
78. }
    
79. 
    
80. #define list_entry(ptr, type, member) container_of(ptr, type, member)
    

复制代码