数据结构上机实践第四周项目1 - 建立单链表数

  

【项目1 - 建立单链表】                                                                                                                                                                                                 

本次项目的目标是定义单链表存储结构，用头插法和尾插法建立单链表，并显示建立好以后的结果。

测试主函数及函数声明源代码如下：

[cpp]  view plain  copy

1. <pre name="code" class="cpp">//*Copyright  (c)2017,烟台大学计算机与控制工程学院*         
2. //*All rights reservrd.*         
3. //*文件名称 ：test.cpp*         
4. //*作者：侯成健*      
5. //*完成时间：2017年9月21日*          
6. //*版本号：v1.0*      
7. //*问题描述:建立单链表*         
8. //*输入描述:无*         
9. //*程序输出:无*</pre><pre name="code" class="cpp"><p></p><p></p><pre name="code" class="cpp">#include <stdio.h>  
10. #include <malloc.h>  
11. typedef int ElemType;  
12. typedef struct LNode        //定义单链表结点类型  
13. {  
14.     ElemType data;  
15.     struct LNode *next;     //指向后继结点  
16. } LinkList;  
17.   
18. void CreateListF(LinkList *&L,ElemType a[],int n);//头插法建立单链表  
19. void CreateListR(LinkList *&L,ElemType a[],int n);//尾插法建立单链表  
20. void DestroyList(LinkList *&L); //销毁单链表  
21. void DispList(LinkList *L);  //输出单链表  
22.   
23. int main()  
24. {  
25.     LinkList *L1, *L2;  
26.     ElemType a[8]= {7, 9, 8, 2, 0, 4, 6, 3};  
27.     CreateListF(L1, a, 8);  
28.     printf("头插法建表结果：");  
29.     DispList(L1);  
30.     CreateListR(L2, a, 6);  
31.     printf("尾插法建表结果：");  
32.     DispList(L2);  
33.     DestroyList(L1);  
34.     DestroyList(L2);  
35.     return 0;  
36. }</pre><br>  
37. <br>  
38. <p></p>  
39. <p></p>  
40. 头插法建立链表的源代码如下：  
41. <p></p>  
42. <pre name="code" class="cpp">void CreateListF(LinkList *&L,ElemType a[],int n)//头插法建立单链表  
43. {  
44.     LinkList *s;  
45.     int i;  
46.     L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点  
47.     L->next=NULL;  
48.     for (i=0; i<n; i++)  
49.     {  
50.         s=(LinkList *)malloc(sizeof(LinkList));//创建新结点  
51.         s->data=a[i];  
52.         s->next=L->next;            //将*s插在原开始结点之前,头结点之后  
53.         L->next=s;  
54.     }  
55. }</pre>  
56. <p></p>  
57. <p><br>  
58. </p>  
59. 尾插法建立链表的源代码如下：  
60. <p></p>  
61. <pre name="code" class="cpp">void CreateListR(LinkList *&L,ElemType a[],int n)//尾插法建立单链表  
62. {  
63.     LinkList *s,*r;  
64.     int i;  
65.     L=(LinkList *)malloc(sizeof(LinkList));     //创建头结点  
66.     L->next=NULL;  
67.     r=L;                    //r始终指向终端结点,开始时指向头结点  
68.     for (i=0; i<n; i++)  
69.     {  
70.         s=(LinkList *)malloc(sizeof(LinkList));//创建新结点  
71.         s->data=a[i];  
72.         r->next=s;          //将*s插入*r之后  
73.         r=s;  
74.     }  
75.     r->next=NULL;           //终端结点next域置为NULL  
76. }  
77. </pre><br>  
78. 销毁单链表的函数源代码如下：  
79. <p></p>  
80. <p></p>  
81. <pre name="code" class="cpp">void DestroyList(LinkList *&L)  //销毁单链表  
82. {  
83.     LinkList *p=L,*q=p->next;  
84.     while (q!=NULL)  
85.     {  
86.         free(p);  
87.         p=q;  
88.         q=p->next;  
89.     }  
90.     free(p);    //此时q为NULL,p指向尾结点,释放它  
91. }</pre>  
92. <p></p>  
93. <p><br>  
94. </p>  
95. 输出单链表的函数源代码如下:  
96. <p></p>  
97. <pre name="code" class="cpp">void DispList(LinkList *L)  //输出单链表  
98. {  
99.     LinkList *p=L->next;  
100.     while (p!=NULL)  
101.     {  
102.         printf("%d ",p->data);  
103.         p=p->next;  
104.     }  
105.     printf("\n");  
106. }</pre>  
107. <p><br>  
108. <br>  
109. 运行结果截图如下：</p>  
110. <p><img src="https://img-blog.csdn.net/20170927112544449?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzg4NTM3NTk=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt=""><br>  
111. <br>  
112. <br>  
113. </p>  
114. <pre></pre>  
115. <pre></pre>  
116. <pre></pre>  
117. <pre></pre>  
118. <pre></pre>  
119.      
120. </pre>