C语言实现静态链表
- 作者: 风中浪荡
- 来源: 51数据库
- 2021-08-27
本文实例为大家分享了c语言实现静态链表的具体代码，供大家参考，具体内容如下
注意事项：
1、这里用k申请空间，i遍历空间。
2、静态链表是利用游标来模拟指针，把固定分配的内存分成备用链表和链表两大块，在利用自制的malloc和free函数申请释放备用空间时，实现离散存储。
3、基本操作和动态链表实际上差不多，不过一个是利用p = p->next一个是使用i = l[i].cur来实现指针的后移。
4、初始化链表时，链表只有最后一个空间的cur是0, 意味是头指针，并没有任何分配的空间。备用链表的头指针是空间的第一个位置，最后一个指针的cur也是0。 0 在静态链表中也意味着null；
5、使用动态链表思维，cur成员可以看成指针，里面存的哪个单元的下标，就相当于指向哪个单元。
#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;
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
推荐阅读
