静态链表的结构设计与主要操作功能的实现（初始化，头插，尾插，判空，删除，输出，清空，销毁）-编程知识

静态链表的结构设计与主要操作功能的实现（初始化，头插，尾插，判空，删除，输出，清空，销毁）

一.静态链表的结构设计

二.静态链表的结构设计示意图

三.静态链表的实现

四.静态链表的总结

一.静态链表的结构设计

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

二.静态链表的结构设计示意图

0:有效数据链的头节点;
1:空闲数据链的头节点;

三.静态链表的实现

//初始化
void InitList(SNode* ps)
{assert(ps != NULL);if (ps == NULL)return;//处理有效链表ps[0].next = 0;//处理空闲链表for (int i = 1; i < MAXSIZE; i++){ps[i].next = i + 1;}ps[MAXSIZE - 1].next = 1;//1是空闲链表的表头
}static   bool IsFull(SNode* ps)
{return ps[1].next == 1;
}//头插
bool Insert_head(SNode* ps, int val)
{if (IsFull(ps)){return false;}//获取一个空闲节点int p = ps[1].next;//将空闲节点从空闲链表中剔除ps[1].next = ps[p].next;//放入数据ps[p].data = val;//将空闲节点插入到有效链表中ps[p].next = ps[0].next;ps[0].next = p;return true;
}//尾插
bool Insert_tail(SNode* ps, int val)
{if (IsFull(ps)){return false;}//获取一个空闲节点int p = ps[1].next;//将空闲节点从空闲链表中剔除ps[1].next = ps[p].next;//放入数据ps[p].data = val;//找尾巴int q;for (q = 0; ps[q].next != 0; q = ps[q].next){;}//将节点插入到有效链表中,p插入到q的后面ps[p].next = ps[q].next;ps[q].next = p;return true;
}//判空
bool IsEmpty(SNode* ps)
{return ps[0].next == 0;//有效数据链表没有数据节点
}//获取数据节点的个数
int GetLength(SNode* ps)
{assert(ps != NULL);if (ps == NULL)return -1;int count = 0;//遍历有效链表for (int p = ps[0].next; p != 0; p = ps[p].next){count++;}return count;
}//在ps中查找第一个key值，找到返回节点下标，没有找到返回-1；
int  Search(SNode* ps, int key)
{assert(ps != NULL);if (ps == NULL)return -1;//遍历有效链表for (int p = ps[0].next; p != 0; p = ps[p].next){if (ps[p].data == key){return p;}}return -1;
}int  GetPrio(SNode* ps, int key)
{for (int p = 0; ps[p].next != 0; p = ps[p].next){//if (ps[ps[p].next].data == key)//okint q = ps[p].next;//q为p的后继if(ps[q].data==key){return p;}}return -1;
}//删除第一个val的值
bool DelVal(SNode* ps, int val)
{//获取val的前驱int p = GetPrio(ps, val);if (p < 0)return false;//将节点从有效数据链表中剔除int q = ps[p].next;ps[p].next = ps[q].next;//将节点添加到空闲链表中ps[q].next = ps[1].next;ps[1].next = q;return true;
}//输出
void Show(SNode* ps)
{assert(ps != NULL);if (ps == NULL)return;for (int p = ps[0].next; p != 0; p = ps[p].next){printf("%d  ", ps[p].data);}printf("\n");
}//清空数据
void Clear(SNode* ps)
{assert(ps != NULL);if (ps == NULL)return;InitList(ps);
}//销毁整个内存
void Destroy(SNode* ps)
{Clear(ps);
}