链表练习代码

最新推荐文章于 2024-11-26 20:42:30 发布

weixin_41219761

最新推荐文章于 2024-11-26 20:42:30 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41219761/article/details/88594549

本文介绍了如何使用C语言实现静态链表，包括初始化、插入、删除、查找和打印等基本操作。代码示例展示了如何动态管理静态链表中的节点，以及如何处理链表中的错误条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 1000
typedef int ElemType;
typedef struct
{
ElemType data;
int cur;
}StaticLinkList[MAXSIZE];

typedef enum
{
ERROR = -1,
OK = 1,
}Status;

/将下标为k的空闲结点回收到备用链表/
void Free_SSL(StaticLinkList space, int k)
{
space[k].cur = space[0].cur;
space[0].cur = k;
}

/返回L中数据元素个数/
int ListLength(StaticLinkList L)
{
int j = 0;
int i = L[MAXSIZE - 1].cur;
while (i)
{
i = L[i].cur;
j++;
}
return j;
}

/将一维数组space中各分量链成一个备用链表/
Status InitList(StaticLinkList space)
{
int i;
for (i = 0; i<MAXSIZE - 1; i++)
{
space[i].cur = i + 1;
}
space[MAXSIZE - 1].cur = 0;
return OK;
}

/若备用链表非空，则返回分配的结点下标，否则返回0/
int Malloc_SLL(StaticLinkList space)
{
int i = space[0].cur;
if (space[0].cur)
{
space[0].cur = space[i].cur;
}
return i;
}

/在L中第i个元素前插入新的数据元素e/
Status ListInsert(StaticLinkList L, int i, ElemType e)
{
int j, k, l;
k = MAXSIZE - 1;
if ((i<1) || (i>ListLength(L) + 1))
{
return ERROR;
}
j = Malloc_SLL(L);
if (j)
{
L[j].data = e;
for (l = 1; l <= i - 1; l++)
{
k = L[k].cur;
}
L[j].cur = L[k].cur;
L[k].cur = j;
return OK;
}
return ERROR;
}

/删除L中第i个数据元素/
Status ListDelete(StaticLinkList L, int i)
{
int j, k;
if ((i<1) || (i>ListLength(L)))
{
return ERROR;
}
k = MAXSIZE - 1;
for (j = 1; j <= i - 1; j++)
{
k = L[k].cur;
}
j = L[k].cur;
L[k].cur = L[j].cur;
Free_SSL(L, j);
return OK;
}

/打印L中各元素/
void ListDisp(StaticLinkList L)
{
int i = L[MAXSIZE - 1].cur;

while (i != 0)
{
	printf("%d ", L[i].data);
	i = L[i].cur;
}
printf("\n");

}

void main(void)
{
StaticLinkList test;
InitList(test);
printf(“after InitList,StaticLinkList test is:”);
ListDisp(test);
int i;
for (i = 0; i<10; i++)
{
ListInsert(test, i, i * 10);
printf(“after ListInsert,StaticLinkList test is:”);
ListDisp(test);
}