静态链表基本操作

增、删、查找位序下标、查找空元素操作

next=-1为表最后一个元素

next=-2为空元素

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10
typedef struct SNode {
	int data;
	int next;// 存放下一个元素的下标
}SLinkList[MaxSize];
// 带头节点
void InitList(SLinkList& L)
{
	L[0].next = -1;//代表没有下一个结点 L为头节点 下标为0
	int i;
	for (i = 1;i < MaxSize;i++)
		L[i].next = -2;//代表结点为空
}
// 插入位序为i 的结点  找到空结点存入数据，从头节点出发找到位序为i-1的结点 修改新节点和i-1结点的next
int GetEmpty(SLinkList L)// 查找空结点的下标
{
	for (int i = 1;i < MaxSize;i++)
	{
		if (L[i].next == -2)
			return i;
	}
	return -1;// 链表已满
}
int GetPos(SLinkList L, int pos)
{
	if (pos >= MaxSize || pos < 0)
	{
		return -1;// 非法访问
	}
	int x = 0;//记录下一个位序的下标
	for (int i = 0; i<pos; i++)
	{
		x = L[x].next;
	}
	return x;
}
bool InsertList(SLinkList &L,int data,int pos)
{
	int i = GetPos(L, pos - 1);// 获取要插入位序的前一个元素的下标
	if (i == -1 || i == 0)
		return false;// 头结点是固定的
	int j = GetEmpty(L);// 获取空结点下标
	if (j == -1)
		return false;
	L[j].data = data;
	L[j].next = L[i].next;
	L[i].next = j;
	return true;
}
bool DeleteList(SLinkList& L, int pos)
{
	int i = GetPos(L, pos - 1);
	int j = L[i].next;
	if (i == -1 || L[i].next == -1)
		return false;
	L[i].next = L[j].next;
	L[j].next = -2;
	return true;
}

相较于动态链表，插入、删除操作不需要移动元素，只需要修改元素中存储的下一位序的下标