数据结构——静态链表

说明：严蔚敏的《数据结构》（C语言版）学习笔记，记录一下，以备后面查看。

#include 

const int OK = 1;  //定义正确返回
const int ERROR  = -1;  //定义错误的返回
const int OVERFLOW = -2; //定义溢出

#define MAXSIZE 1000  //链表的最大长度

//定义元素类型
typedef int ElemType;
//定义返回类型
typedef int Status;

//定义结点
typedef struct{
	ElemType data;
	int cur; //下一个元素的下标
}component, SLinkList[MAXSIZE];

//获取链表元素e的下标
int LocateElem_SL(SLinkList S, ElemType e){
	int i = S[0].cur; //S[0]是头结点
	while(i && S[i].data != e){
		i = S[i].cur;
	}
	return i;
}

//初始化一个链表(备用空间）
void InitSpace_SL(SLinkList &space){
	int i;
	for(i=0; i


这种描述方法便于在不设“指针”类型的高级程序设计语言中使用链表结构，这种用数组描述的链表叫静态链表。

转载于:https://www.cnblogs.com/lanzhi/p/6468669.html