在Linux下用c写了个双向链表

1. /*
2. sgx 2008-10-30 c语言 双向链表
3. */
4. #include <stdio.h>
5. #include <assert.h>
6. #include <malloc.h>
7. #define TRUE 1;
8. #define FALSE 0;
10. typedef int ELEMTYPE;
12. typedef struct DoubleLinkNode
13. {
14.     ELEMTYPE data;
15.     struct DoubleLinkNode *last;
16.     struct DoubleLinkNode *next;    
17. }dLinkNode,*dLinkList;
19. dLinkList CreateDLlist(void);/*创建空链*/
20. int InitDLlist(dLinkList * dl);/*初始化链*/
21. int InsertLNode(dLinkNode *pNode,ELEMTYPE e);/*节点前插入节点,返回TRUE,FALSE*/
22. int InsertNNode(dLinkNode *pNode,ELEMTYPE e);/*在某节点后面插入节点,*/
23. int DeleteNode(dLinkNode *pNode);/*删除节点,返回TRUE换或FALSE*/
24. void DestroyDLlist(dLinkList dl);/*销毁链*/ 
25. void LNTravel(dLinkList dl);/*从前向后遍历*/
26. void NLTravel(dLinkList dl);/*从后向前遍历*/
27. int main()
28. {
29.     dLinkList dl=CreateDLlist();
30.     if(InitDLlist(&dl))printf("Initial sucess!/n");
31.     LNTravel(dl);
32.     NLTravel(dl);
33.     DestroyDLlist(dl);
34.     return 0;
35. }
36. dLinkList CreateDLlist(void)/*创建空链*/
37. {
38.     dLinkList dl=NULL;
39.     return dl;
40. }
41. int InitDLlist(dLinkList *dl)/*初始化链*/
42. {
43.     ELEMTYPE e;
44.     char symbol;
45.     dLinkNode *pNode;
46.     if(*dl!=NULL)
47.     {printf("this LinkList has been Initialed./n");return FALSE;}
48.     printf("input data:");
49.     scanf("%d",&e);
50.     getchar();/*获取空格*/
51.      *dl=(dLinkNode*)malloc(sizeof(dLinkNode));
52.     if(dl==NULL){printf("assigned memory failed,end Initailization!/n");
53.                 return FALSE;}
54.     (*dl)->data=e;
55.     (*dl)->next=NULL;
56.     (*dl)->last=NULL;
57.     pNode=*dl;
58.     printf("continue?y/n ");
59.     scanf("%c",&symbol);
60.     getchar();
61.     while(symbol=='y' || symbol=='Y')
62.     {
63.         printf("input data:");
64.         scanf("%d",&e);
65.         getchar();
66.         InsertNNode(pNode,e);
67.         pNode=pNode->next;
68.         printf("continue?y/n ");
69.         scanf("%c",&symbol);
70.         getchar();
71.     }
72.     return TRUE;
73.     
74. }
75. int InsertLNode(dLinkNode *pNode,ELEMTYPE e)/*节点前面插入节点,返回TRUE,FALSE*/
76. {
77.     dLinkNode *newNode,*lastNode;
78.     if(pNode==NULL)
79.     {
80.         printf("Node is NULL,canot operate!/n");
81.         return FALSE;
82.     }
83.     newNode = (dLinkNode*)malloc(sizeof(dLinkNode));
84.     if(!newNode){printf("assigned memory failed!/n");return FALSE;}/*分配失败*/
85.     newNode->data=e;/*插入数据*/
86.     if(pNode->last==NULL)
87.     {
88.         newNode->last=NULL;
89.     }
90.     else
91.     {
92.         lastNode = pNode->last;
93.         lastNode->next = newNode;
94.         newNode->last = lastNode;
95.         
96.     }
97.     newNode->next=pNode;
98.     pNode->last=newNode;
99.     return TRUE;    
100. }
101. int InsertNNode(dLinkNode *pNode,ELEMTYPE e)/*在某节点后面插入节点,*/
102. {
103.     dLinkNode *newNode,*nextNode;
104.     if(pNode==NULL)
105.     {
106.         printf("Node is NULL,canot operate!/n");
107.         return FALSE;
108.     }
109.     newNode = (dLinkNode*)malloc(sizeof(dLinkNode));
110.     if(!newNode){printf("assigned memory failed!/n");return FALSE;}/*分配失败*/
111.     newNode->data = e;/*插入数据*/  
113.     if(pNode->next==NULL)
114.     {
115.         newNode->next=NULL;
116.     }
117.     else
118.     {
119.         nextNode=pNode->next;
120.         newNode->next = nextNode;
121.         nextNode->last=newNode;
122.     }
123.     pNode->next=newNode;
124.     newNode->last=pNode;
126.     return TRUE;
127. }
128. int DeleteNode(dLinkNode *pNode)/*删除节点,返回FALSE或TRUE*/
129. {
130.     ELEMTYPE e;
131.     dLinkNode *LastNode,*NextNode;
132.     if(pNode==NULL){printf("Node is NULL,cannot operate it!/n");return FALSE;}
133.     LastNode=pNode->last;
134.     NextNode = pNode->next;
135.     e=pNode->data;
136.     if(pNode->next ==NULL && NULL == pNode->last)
137.     {
138.         free(pNode);
139.         printf("%d is deleted,this LinkList now is NULL!/n",e);
140.         return TRUE;
141.     }
142.     else if(pNode->next == NULL)
143.     {
144.         LastNode->next = NULL;  
145.     }
146.     else if(pNode->last == NULL)
147.     {
148.         NextNode->last=NULL;
149.     }
150.     else
151.     {
152.         LastNode->next=NextNode;
153.         NextNode->last=LastNode;
154.     }
155.     free(pNode);
156.     printf("%d is deleted./n",e);
157.     return TRUE;
158. }
159. void DestroyDLlist(dLinkList dl)/*销毁链*/
160. {
161.     dLinkNode *pNode=dl;
162.     dLinkNode *temp;
163.     if(pNode==NULL)
164.     {printf("the LinkList has been already destroyed!/n");return;}
165.     while(pNode->next != NULL)
166.     {
167.         temp=pNode;
168.         pNode=temp->next;
169.         DeleteNode(temp);
170.     }
171.     DeleteNode(pNode);
172. }
173. void LNTravel(dLinkList dl)/*从前向后遍历*/
174. {
175.     dLinkList pNode;
176.     if(dl==NULL){printf("LinkList is NULL!/n");return;}
177.     pNode=dl;
178.     printf("Travel this LinkList InOrder: ");
179.     do
180.     {
181.         printf("%d/t",pNode->data);
182.         pNode=pNode->next;
183.     }while(pNode!=NULL);
184.     printf("/n");
185. }
186. void NLTravel(dLinkList dl)/*从后向前遍历*/
187. {   dLinkList pNode;
188.     if(dl==NULL){printf("LinkList is NULL!/n");return;}
189.     pNode=dl;
190.     printf("Travel this LinkList PostOrder: ");
191.     while(pNode->next!=NULL)pNode=pNode->next;
192.     do
193.     {
194.         printf("%d/t",pNode->data);
195.         pNode=pNode->last;
196.     }while(pNode!=NULL);
197.     printf("/n");
198. }