【数据结构】静态链表

原创

于 2024-05-10 20:54:59 发布 · 325 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表

静态链表

1.静态链表的结构设计：

typedef struct SNode
{
	int data; // 数据
	int next; //后继指针（下标）
}SNode, SLinkList[MAXSIZE];

2.静态链表的结构示意图

静态链表结构示意图

0：有效数据链的头结点
1：空闲数据链的头结点

3.静态链表的实现

#define MAXSIZE 10
//初始化
void InitList(SNode* ps)
{
   
   
	assert(ps != NULL);
	//处理有效链表
	ps[0].next = 0;
	//处理空闲链表
	for(int i = 1; i < MAXSIZE; i++)
	{
   
   
		ps[i].next = i + 1;
	}
	ps[MAXSUZE - 1].next = 1; //空闲链表的表头
}
static bool IsFull(SNode* ps)
{