第四周项目一

1. 烟台大学计算机学院  
2.   
3. 作者:王雪行   
4.   
5. 问题描述：建立单链表(头插法，尾插法) 
6.   
7. 输入描述：无 
8.   
9. 输出描述：链表的值 
10.   
11. */   
12.   
13.   
14. #include <stdio.h>  
15. #include <malloc.h>  
16. typedef int ElemType;  
17.   
18. typedef struct LNode  
19. {  
20.     ElemType data;  
21.   
22.     struct LNode *next;  
23. }Linklist;  
24. void  CreateListF(Linklist *&L,ElemType a[],int n);//头插法  
25. void  CreateListR(Linklist *&L,ElemType a[],int n);//尾插法  
26. void  DestoryList(Linklist *&L);  
27. void  DispList(Linklist *L);  
28. int main()  
29. {  
30.     Linklist *L1,*L2;  
31.   
32.     ElemType a[8]={7,9,8,2,0,4,6,3};  
33.   
34.     printf("头插法建表结果:");  
35.   
36.     CreateListF(L1,a,8);  
37.   
38.     DispList(L1);  
39.   
40.     printf("尾插法建表结果:");  
41.   
42.     CreateListR(L2,a,8);  
43.   
44.     DispList(L2);  
45.   
46.     DestoryList(L1);  
47.   
48.     DestoryList(L2);  
49.   
50.     return 0;  
51. }  
52.   
53. void  CreateListF(Linklist *&L,ElemType a[],int n)  
54. {  
55.     Linklist *s;  
56.   
57.     L=(Linklist *)malloc(sizeof(Linklist));  
58.   
59.     L->next=NULL;  
60.   
61.     for(int i=0;i<n;i++)  
62.     {  
63.         s=(Linklist *)malloc(sizeof(Linklist));  
64.         s->data=a[i];  
65.         s->next=L->next;  
66.         L->next=s;  
67.     }  
68. }  
69.   
70. void  CreateListR(Linklist *&L,ElemType a[],int n)  
71. {  
72.      Linklist *s,*r;  
73.   
74.      L=(Linklist *)malloc(sizeof(Linklist));  
75.   
76.      r=L;  
77.   
78.      for(int i=0;i<n;i++)  
79.      {  
80.          s=(Linklist *)malloc(sizeof(Linklist));  
81.   
82.          s->data=a[i];  
83.   
84.          r->next=s;  
85.   
86.          r=s;  
87.   
88.      }  
89.     r->next=NULL;  
90. }  
91.   
92. void  DestoryList(Linklist *&L)  
93. {  
94.     Linklist *pre=L,*p=L->next;  
95.   
96.     while(p!=NULL)  
97.     {  
98.         free(pre);  
99.   
100.         pre=p;  
101.   
102.         p=pre->next;  
103.     }  
104.     free(pre);  
105. }  
106.   
107. void DispList(Linklist *L)  
108. {  
109.     Linklist*p=L->next;  
110.   
111.     while(p!=NULL)  
112.     {  
113.         printf("%d ",p->data);  
114.   
115.         p=p->next;  
116.   
117.     }  
118.   
119.     printf("\n");  
120. }