第四周 建立单链表算法库

1. 烟台大学计算机学院   
2.    
3. 文件名称:xm.cpp   
4.    
5. 作者:李浩南
6.    
7. 完成日期:2017年9月26日   
8.     
9.    
10. 输入描述：无  
11.    
12. 输出描述：进行了各个的链表的值  
13.    
14. */     

15. /*  
    烟台大学计算机学院  
      
    文件名称:xm.cpp  
      
    作者:范宝磊
      
    完成日期:2017年9月24日  
      
    问题描述：建立单链表算法库 
      
    输入描述：无 
      
    输出描述：进行了各个的链表的值 
      
    */   

list.cpp

 

[cpp] view plain copy

print ?

1. #include <stdio.h>    
2. #include <malloc.h>    
3. #include "list.h"    
4. void initList(Linklist *&L)//初始化链表    
5. {    
6.     L=(Linklist *)malloc(sizeof(Linklist));//动态开辟内存    
7.     L->next=NULL;//链表为空    
8. }    
9.     
10. bool ListInsert(Linklist *&L,int i,ElemType e)//链表插入    
11. {    
12.     int j=0;    
13.     
14.     Linklist *p=L,*s;    
15.     
16.     if(i<=0)//输入的i比0小不合法    
17.     {    
18.         return false;    
19.     
20.     }    
21.     
22.     while(j<i-1 && p!=NULL)//遍历    
23.     {    
24.         j++;    
25.     
26.         p=p->next;    
27.     }    
28.     
29.     if(p==NULL)//未找到i-1位置结点    
30.     {    
31.         return false;    
32.     }    
33.     
34.     else//找到    
35.     {    
36.     
37.         s=(Linklist *)malloc(sizeof(Linklist));    
38.     
39.         s->data=e;    
40.     
41.         s->next=p->next;    
42.     
43.         p->next=s;//插入操作    
44.     
45.         return true;    
46.     }    
47. }    
48.     
49. void DispList(Linklist *L)//输出链表的元素值    
50. {    
51.     Linklist*p=L->next;    
52.     
53.     while(p!=NULL)//输出+遍历    
54.     {    
55.         printf("%d ",p->data);    
56.     
57.         p=p->next;    
58.     
59.     }    
60.     
61.     printf("\n");    
62. }    
63.     
64.     
65. void  DestroyList(Linklist *&L)//销毁链表    
66. {    
67.     Linklist *pre=L,*p=L->next;    
68.     
69.     while(p!=NULL)    
70.     {    
71.         free(pre);    
72.     
73.         pre=p;    
74.     
75.         p=pre->next;    
76.     }    
77.     free(pre);    
78. }    
79. void  CreateListF(Linklist *&L,ElemType a[],int n)    
80. {    
81.     Linklist *s;    
82.     
83.     L=(Linklist *)malloc(sizeof(Linklist));//动态开辟内存空间    
84.     
85.     L->next=NULL;    
86.     
87.     for(int i=0;i<n;i++)//头插法    
88.     {    
89.         s=(Linklist *)malloc(sizeof(Linklist));    
90.         s->data=a[i];    
91.         s->next=L->next;    
92.         L->next=s;    
93.     }    
94. }    
95.     
96. void  CreateListR(Linklist *&L,ElemType a[],int n)//尾插法    
97. {    
98.      Linklist *s,*r;    
99.     
100.      L=(Linklist *)malloc(sizeof(Linklist));    
101.     
102.      r=L;    
103.     
104.      for(int i=0;i<n;i++)//尾插法    
105.      {    
106.          s=(Linklist *)malloc(sizeof(Linklist));    
107.     
108.          s->data=a[i];    
109.     
110.          r->next=s;    
111.     
112.          r=s;    
113.     
114.      }    
115.     r->next=NULL;    
116. }    
117.     
118.     
119.     
120. bool ListDelete(Linklist *&L,int i,ElemType &e)//删除链表元素    
121. {    
122.     
123.     int j=0;    
124.     
125.     Linklist *p=L,*q;    
126.     
127.     if(i<=0)return false;    
128.     
129.     while(j<i-1 && p!=NULL)//找到i的前一节点i-1    
130.     {    
131.         j++;    
132.     
133.         p=p->next;    
134.     }    
135.     if(p==NULL)//p为空，未找到元素    
136.     {    
137.         return false;    
138.     }    
139.     
140.     else    
141.     {    
142.         q=p->next;    
143.         if(q==NULL)//未找到元素    
144.         {    
145.             return false;    
146.         }    
147.         e=q->data;//删除的元素保留到e    
148.     
149.         p->next=q->next;    
150.     
151.         free(q);    
152.     
153.         return true;    
154.     }    
155. }    
156.     

#include <stdio.h>  
#include <malloc.h>  
#include "list.h"  
void initList(Linklist *&L)//初始化链表  
{  
    L=(Linklist *)malloc(sizeof(Linklist));//动态开辟内存  
    L->next=NULL;//链表为空  
}  
  
bool ListInsert(Linklist *&L,int i,ElemType e)//链表插入  
{  
    int j=0;  
  
    Linklist *p=L,*s;  
  
    if(i<=0)//输入的i比0小不合法  
    {  
        return false;  
  
    }  
  
    while(j<i-1 && p!=NULL)//遍历  
    {  
        j++;  
  
        p=p->next;  
    }  
  
    if(p==NULL)//未找到i-1位置结点  
    {  
        return false;  
    }  
  
    else//找到  
    {  
  
        s=(Linklist *)malloc(sizeof(Linklist));  
  
        s->data=e;  
  
        s->next=p->next;  
  
        p->next=s;//插入操作  
  
        return true;  
    }  
}  
  
void DispList(Linklist *L)//输出链表的元素值  
{  
    Linklist*p=L->next;  
  
    while(p!=NULL)//输出+遍历  
    {  
        printf("%d ",p->data);  
  
        p=p->next;  
  
    }  
  
    printf("\n");  
}  
  
  
void  DestroyList(Linklist *&L)//销毁链表  
{  
    Linklist *pre=L,*p=L->next;  
  
    while(p!=NULL)  
    {  
        free(pre);  
  
        pre=p;  
  
        p=pre->next;  
    }  
    free(pre);  
}  
void  CreateListF(Linklist *&L,ElemType a[],int n)  
{  
    Linklist *s;  
  
    L=(Linklist *)malloc(sizeof(Linklist));//动态开辟内存空间  
  
    L->next=NULL;  
  
    for(int i=0;i<n;i++)//头插法  
    {  
        s=(Linklist *)malloc(sizeof(Linklist));  
        s->data=a[i];  
        s->next=L->next;  
        L->next=s;  
    }  
}  
  
void  CreateListR(Linklist *&L,ElemType a[],int n)//尾插法  
{  
     Linklist *s,*r;  
  
     L=(Linklist *)malloc(sizeof(Linklist));  
  
     r=L;  
  
     for(int i=0;i<n;i++)//尾插法  
     {  
         s=(Linklist *)malloc(sizeof(Linklist));  
  
         s->data=a[i];  
  
         r->next=s;  
  
         r=s;  
  
     }  
    r->next=NULL;  
}  
  
  
  
bool ListDelete(Linklist *&L,int i,ElemType &e)//删除链表元素  
{  
  
    int j=0;  
  
    Linklist *p=L,*q;  
  
    if(i<=0)return false;  
  
    while(j<i-1 && p!=NULL)//找到i的前一节点i-1  
    {  
        j++;  
  
        p=p->next;  
    }  
    if(p==NULL)//p为空，未找到元素  
    {  
        return false;  
    }  
  
    else  
    {  
        q=p->next;  
        if(q==NULL)//未找到元素  
        {  
            return false;  
        }  
        e=q->data;//删除的元素保留到e  
  
        p->next=q->next;  
  
        free(q);  
  
        return true;  
    }  
}  
  

      main函数：

     

[cpp] view plain copy

print ?

1. #include <stdio.h>    
2. #include <malloc.h>    
3. #include "list.h"    
4.     
5.     
6. int main()    
7. {    
8.     Linklist *L1,*L2;    
9.     
10.     ElemType a[8]={7,9,8,2,0,4,6,3};    
11.     
12.     printf("头插法建表结果:");    
13.     
14.     CreateListF(L1,a,8);    
15.     
16.     DispList(L1);    
17.     
18.     printf("尾插法建表结果:");    
19.     
20.     CreateListR(L2,a,8);    
21.     
22.     DispList(L2);    
23.     
24.     DestoryList(L1);    
25.     
26.     DestoryList(L2);    
27.     
28.     int b;    
29.     
30.     Linklist *L3;    
31.     
32.     CreateListR(L3,a,8);    
33.     
34.     ListDelete(L3,4,b);    
35.     
36.     printf("删除a数组中的元素:");    
37.     printf("%d\n",b);    
38.     DispList(L3);    
39.     
40.     
41.     
42.     
43.     
44.     
45.     
46.   printf("插入验证:");    
47.   Linklist*L;    
48.   initList(L);    
49.   ListInsert(L,1,15);    
50.   ListInsert(L,1,10);    
51.   ListInsert(L,1,5);    
52.   ListInsert(L,1,20);    
53.   DispList(L);    
54.   DestroyList(L);    
55.  return 0;    
56. }    

#include <stdio.h>  
#include <malloc.h>  
#include "list.h"  
  
  
int main()  
{  
    Linklist *L1,*L2;  
  
    ElemType a[8]={7,9,8,2,0,4,6,3};  
  
    printf("头插法建表结果:");  
  
    CreateListF(L1,a,8);  
  
    DispList(L1);  
  
    printf("尾插法建表结果:");  
  
    CreateListR(L2,a,8);  
  
    DispList(L2);  
  
    DestoryList(L1);  
  
    DestoryList(L2);  
  
    int b;  
  
    Linklist *L3;  
  
    CreateListR(L3,a,8);  
  
    ListDelete(L3,4,b);  
  
    printf("删除a数组中的元素:");  
    printf("%d\n",b);  
    DispList(L3);  
  
  
  
  
  
  
  
  printf("插入验证:");  
  Linklist*L;  
  initList(L);  
  ListInsert(L,1,15);  
  ListInsert(L,1,10);  
  ListInsert(L,1,5);  
  ListInsert(L,1,20);  
  DispList(L);  
  DestroyList(L);  
 return 0;  
}  

[cpp] view plain copy

print ?

1.   

[cpp] view plain copy

print?

1.   

[cpp] view plain copy

print ?

1.   

[cpp] view plain copy

print?

1. list.h  ：  

list.h  ：

[cpp] view plain copy

print ?

1.   

[cpp] view plain copy

print ?

1. <pre class="cpp" name="code">#include <stdio.h>    
2. #include <malloc.h>    
3. #include <stdio.h>    
4. #include <malloc.h>    
5. typedef int ElemType;    
6.     
7. typedef struct LNode    
8. {    
9.     ElemType data;    
10.     
11.     struct LNode *next;    
12. }Linklist;    
13. void initList(Linklist *&L);//初始化链表    
14. bool ListInsert(Linklist *&L,int i,ElemType e);//链表插入    
15. void DispList(Linklist *L);//输出    
16. void  DestroyList(Linklist *&L);//销毁    
17. void  CreateListF(Linklist *&L,ElemType a[],int n);//头插法    
18. void  CreateListR(Linklist *&L,ElemType a[],int n);//尾插法    
19. bool ListDelete(Linklist *&L,int i,ElemType &e);//元素删除  </pre><br>  
20. <p></p>  
21. <pre></pre>  
22. <pre class="cpp" name="code">   运行结果：</pre><pre class="cpp" name="code">  </pre><pre class="cpp" name="code">       <img alt="" src="https://img-blog.csdn.net/20170926205758728?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvTGZlbEw=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast"></pre><pre class="cpp" name="code"></pre><pre class="cpp" name="code"></pre><pre class="cpp" name="code"><pre class="cpp" name="code">学习心得：</pre><br>  
23. <pre></pre>  
24. <pre class="cpp" name="code">   通过这次的训练，<span style="color: rgb(85, 85, 85); font-family: 'microsoft yahei'; font-size: 15px; line-height: 35px;">学会了建立链表算法库，感觉好开心</span></pre><pre class="cpp" name="code">    </pre><pre class="cpp" name="code">      
25.   </pre><br>  
26. <p></p>  
27.      
28. </pre>