链表的基本操作（线性表）

苹果首席架构师

链表操作

自拍港

看看

ljx719476856li

顶

wangjia911

学习

shitiezhu

123

易范德德

是

disshu

可见

时间过得很快

顶。。

那片星海

回复了看看，谢谢分享

小X学X森

支持支持支持支持支持

小X学X森

支持楼主

q401201302

我想看看

阳光加冰

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. #define ERROR 0
   
5. #define SUCCESSFULLY 1
   
6. 
   
7. typedef int ElemType;
   
8. typedef int Status;
   
9. 
   
10. typedef struct Node
    
11. {
    
12.         ElemType data;
    
13.         struct Node *next;
    
14. } Node, *List;
    
15. 
    
16. Status InitList(List *plist)
    
17. {
    
18.         *plist = (Node*)malloc(sizeof(Node));
    
19.         if(!*plist)
    
20.                 return ERROR;
    
21.         // 填充头结点的数据域
    
22.         (*plist) -> data = 0;
    
23.         (*plist) -> next = NULL;
    
24. 
    
25.         return SUCCESSFULLY;
    
26. }
    
27. 
    
28. Status InsertElem(List *plist, int loc, ElemType e)
    
29. {
    
30.         if(loc > (*plist) -> data + 1)
    
31.                 return ERROR;
    
32. 
    
33.         int i;
    
34.         Node *pscan = *plist;
    
35. 
    
36.         for(i = 1; i < loc; i++) // 迭代寻找第loc-1个节点
    
37.                 pscan = pscan -> next;
    
38. 
    
39.         Node *pnew = (Node*)malloc(sizeof(Node)); // 为新节点分配空间
    
40.         if(!pnew)
    
41.                 return ERROR;
    
42. 
    
43.         pnew -> data = e; // 填充数据域
    
44.         // 连接操作
    
45.         pnew -> next = pscan -> next;
    
46.         pscan -> next = pnew;
    
47. 
    
48.         (*plist) -> data++; // 链表长度计数+1
    
49. 
    
50.         return SUCCESSFULLY;
    
51. }
    
52. 
    
53. Status Remove(List *plist, int loc, ElemType *e)
    
54. {
    
55.         if(loc > (*plist) -> data)
    
56.                 return ERROR;
    
57. 
    
58.         int i;
    
59.         Node *pscan = *plist;
    
60. 
    
61.         for(i = 1; i < loc; i++)
    
62.                 pscan = pscan -> next;
    
63. 
    
64.         pscan -> next = pscan -> next -> next;
    
65.         (*plist) -> data--; // 计数-1
    
66. 
    
67.         return SUCCESSFULLY;
    
68. }
    
69. 
    
70. 
    
71. void ShowList(List *plist)
    
72. {
    
73.         int n = (*plist) -> data, i;
    
74.         Node *pscan = (*plist) -> next;
    
75. 
    
76.         for(i = 0; pscan && i < n; i++, pscan = pscan -> next)
    
77.                 printf("%d ", pscan -> data);
    
78.         printf("\n");
    
79. }
    
80. 
    
81. void DestroyList(List *plist)
    
82. {
    
83.         Node *pscan = (*plist) -> next,
    
84.                  *ptemp;
    
85. 
    
86.         while(pscan)
    
87.         {
    
88.                 ptemp = pscan;
    
89.                 pscan = pscan -> next;
    
90.                 free(ptemp);
    
91.         }
    
92. 
    
93.         free(*plist);
    
94. }
    
95. 
    
96. int main()
    
97. {
    
98.         int input, i = 1;
    
99.         List mList;
    
100.         ElemType data;
     
101. 
     
102.         InitList(&mList);
     
103. 
     
104.         while(scanf("%d", &input) && input)
     
105.                 InsertElem(&mList, i++, input);
     
106.         ShowList(&mList);
     
107. 
     
108.         Remove(&mList, 5, &data);
     
109.         ShowList(&mList);
     
110. 
     
111.         DestroyList(&mList);
     
112. }

复制代码

linxinye

ferawgr

我叫潜水袁

代码清单

zhuchuanshuai22

1

莱昂纳多

阿斯顿

孙宝宝的小仙女

对答案啦

ayang

aaaaa

swpen888

好好学习，哈