带头结点的尾插法建立双链表

带头结点和不带头结点的尾插法建立双链表

一.带头结点的

先介绍存储数据类型为字符型的

view plain print ?

1. //编程建立双链表(data为字符型数据)13-2-1ex3.cpp  
2.   
3. //带头结点的双链表  
4.   
5. #include<stdio.h>  
6.   
7. #include<stdlib.h>  
8.   
9. //#include<string.h>  
10.   
11. //#include<conio.h>  
12.   
13. //#define E_DEBUG  
14.   
15. #ifdef E_DEBUG  
16.   
17. #define    PRINT      printf  
18.   
19. #else  
20.   
21. #define    PRINT(...)                  do{}while(0)      
22.   
23. #endif  
24.   
25.    
26.   
27. typedef char datatype;  
28.   
29. typedef struct student  
30.   
31. {  
32.   
33.          datatype data;  
34.   
35.          struct student *next;  
36.   
37.          struct student *pre;  
38.   
39. }DNode;  
40.   
41.    
42.   
43. DNode *create()  
44.   
45. {  
46.   
47.          DNode *head, *p, *s;  
48.   
49.          datatype x, cycle=1;  
50.   
51.          head=(DNode *)malloc(sizeof(DNode));  
52.   
53.          p=head; //如果换成带头节点的链表。这里也不能变，切记，不能变成p=head->next;那就错了  
54.   
55.          printf("\nplease input the data:\n");  
56.   
57.          while(cycle)  
58.   
59.          {  
60.   
61.                   scanf("%c",&x); //见后面注意2)  
62.   
63. if(x!='#')  
64.   
65.                   {  
66.   
67.                           s=(DNode *)malloc(sizeof(DNode));  
68.   
69.                           s->data=x;  
70.   
71.                           PRINT("\n %c", s->data);  
72.   
73.                           p->next=s;  
74.   
75.                           s->pre=p;  
76.   
77.                           p=s;  
78.   
79.                   }  
80.   
81.                   else  
82.   
83.                   {  
84.   
85.                           cycle=0;  
86.   
87.                   }  
88.   
89.          }  
90.   
91.          p->next=NULL;  
92.   
93.          ///head=head->next;//注意，这两句是不带头结点的双链表必须做的，因为按照算法。输入的第一个数实际上是赋值给了head->next  
94.   
95.          //head->pre=NULL;//所以，这就相当于头结点（head）里面没有值，所以要用这两步将head向后移一位，之前那个head就不要了。  
96.   
97.          PRINT("\nhead->data:%c\n",head->data);  
98.   
99.          return head;  
100.   
101. }  
102.   
103.    
104.   
105. int main()  
106.   
107. {  
108.   
109.          DNode *p;  
110.   
111.          p=create();  
112.   
113.          p=p->next; //如果是带头节点的双链表建立，除了少了上面那个函数的末尾的步之外，多了这一步，保证从head的下一个节点输出链表data。  
114.   
115.          printf("\nnow out put the double linklist:\n");  
116.   
117.          while(p!=NULL)  
118.   
119.          {  
120.   
121.                   printf("%3c", p->data);  
122.   
123.                   p=p->next;  
124.   
125.          }  
126.   
127.          printf("\n");  
128.   
129.                     
130.   
131.          system("pause");  
132.   
133.          return 0;  
134.   
135. }