StaticLinkList 静态链表

最新推荐文章于 2021-08-13 13:39:54 发布

依然静谧

最新推荐文章于 2021-08-13 13:39:54 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：证明我学过数据结构的痕迹文章标签： C++ 数据结构静态链表 StaticLinkList

本文链接：https://blog.youkuaiyun.com/qin_jin_blog/article/details/17713311

证明我学过数据结构的痕迹专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种使用静态链表的数据结构，并提供了初始化、插入、删除等基本操作的C语言实现。通过这些函数，读者可以了解如何管理和操作静态链表中的元素。

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

/*不得不说,静态链表的思想很巧妙啊*/
#include <stdio.h>

#define LEN 1000

typedef struct
{
	int data;
	int cur;
}StaticLinkList;

/*Initialize the static link list*/
void InitList(StaticLinkList list[])
{
	int i;
	for(i=0;i<LEN-1;i++)
	{
		list[i].cur=i+1;
	}
	list[LEN-1].cur=1;
}

/*Return the spare element index*/
int Malloc_SLL(StaticLinkList list[])
{
	int i=list[0].cur;
	if(list[0].cur)
	{
		list[0].cur=list[i].cur;
	}
	return i;
}

/*Insert an element after the i-th element*/
int InsertElement(StaticLinkList list[],int i,int data)
{
	int j;
	if(i<1||i>LEN-1)
	{
		return 0;
	}
	j=Malloc_SLL(list);
	if(j)
	{
		list[j].data=data;
		list[j].cur=list[i].cur;
		list[i].cur=j;
		
		return 1;
	}
	
	return 0;
}

/*Let the list[0] point to the new spare element*/
void Free_SLL(StaticLinkList list[],int k)
{
	list[k].cur=list[0].cur;
	list[0].cur=k;
}

/*Delete the i-th element*/
int DeleteElement(StaticLinkList list[],int i)
{
	int j,k;
	if(i<1||i>LEN)
	{
		return 0;
	}
	k=LEN-1;
	for(j=0;j<i-1;j++)
	{
		k=list[k].cur;
	}
	j=list[k].cur;
	list[k].cur=list[j].cur;
	Free_SLL(list,j);
	
	return 1;
}