本文实例为大家分享了C语言实现静态链表的具体代码，供大家参考，具体内容如下
注意事项：
1、这里用k申请空间，i遍历空间。
2、静态链表是利用游标来模拟指针，把固定分配的内存分成备用链表和链表两大块，在利用自制的malloc和free函数申请释放备用空间时，实现离散存储。
3、基本操作和动态链表实际上差不多，不过一个是利用p = p->next一个是使用i = L[i].cur来实现指针的后移。
4、初始化链表时，链表只有最后一个空间的cur是0, 意味是头指针，并没有任何分配的空间。备用链表的头指针是空间的第一个位置，最后一个指针的cur也是0。 0 在静态链表中也意味着NULL；
5、使用动态链表思维，cur成员可以看成指针，里面存的哪个单元的下标，就相当于指向哪个单元。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
|
#include<stdio.h>#include<stdlib.h> typedef struct{ int data; int cur;}component, SLinkList[100]; int Malloc(SLinkList space){ int i = space[0].cur; if (i) space[0].cur = space[i].cur; return i; } void Free(SLinkList space, int k){ space[k].cur = space[0].cur; space[0].cur = k;}void Creat(SLinkList L){ int i; L[99].cur = 0; for (i = 0; i < 98; i++) L[i].cur = i + 1; L[98].cur = 0; } int ListLength(SLinkList L){ int i = 0, k = L[99].cur; while (k) { k = L[k].cur; i++; } return i;} void Insert(SLinkList L, int val, int index){ int i = 99, k, n; k = Malloc(L); if (k) { L[k].data = val; for (n = 1; n < index; n++) i = L[i].cur; L[k].cur = L[i].cur; L[i].cur = k; }} void Traverse(SLinkList L){ int i = L[99].cur; while (i) { printf("%d", L[i].data); i = L[i].cur; }}int main(){ SLinkList L; Creat(L); Insert(L, 1, 1); Traverse(L); printf("Please enter the number:\n"); return 0;} |
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/weixin_41951281/article/details/100777809
