最近在看关于数据结构的书籍,想写下来跟大家一起学习,一起进步。
这一章是关于静态链表,静态链表是由数组来描述指针,代替单链表的一种结构,数组中的元素由两个数据域组成,一个是data用于存放数据元素,一个是cur用于存放游标,相当于单链表中的next指针,存在该元素后面元素的指针。
以下是线性表的静态链表存储的结构, 分别定义了一个结构体,结构体指针,以及数组类型。
#define MAXSIZE 100
typedef struct
{
int data;
int cur;
}T_sLink, *PT_sLink, T_StaticLinkList[MAXSIZE];
一般来说,静态链表的第一个元素和最后一个元素作为特殊元素处理,不存放数据,数组的第一个元素用于存放备用节点的第一个结点下标(就是没存放数据没被使用的节点),而数组的最后一个元素用于存放第一个有数值元素的下标,相当于单链表中的头结点作用。因而初始化的时候需要将第一个元素指向后来空的元素,而最后一个元素指向第一个元素(0)。
int InitStaticList(PT_sLink pStaticList)
{
int i = 0;
for (i = 0; i < MAXSIZE - 1; i++)
pStaticList[i].cur = i + 1;
pStaticList[MAXSIZE - 1] =