c语言静态链表操作,C语言静态链表.docx

C语言静态链表

#include "stdio.h"#include "windows.h"#define MAXSIZE 100//链表长度typedef char ElemType;typedef struct{ElemType data;//存储数据int cur;//存储游标值}component,SLinkList[MAXSIZE];void InitSpace(SLinkList L);/* 1、函数功能：建立备用链表*/int InitList(SLinkList L);/* 2、函数功能：构造空链表；返回值：空表在数组中的位置*/int Malloc(SLinkList space);/* 3、函数功能：链表非空就返回备用链表的第一个结点，否则返回0*/void ScheFunc();/* 4、函数功能：打印进度条*/bool ListEmpty(SLinkList L, int n);/* 5、函数功能：判断L中表头位序为n的链表是否空*/int ListLength(SLinkList L, int n);/* 6、函数功能：计算表头为n的链表的长度*/bool ListInsert(SLinkList L, int *n, int i, ElemType e);/* 7、函数功能：数据插入*/void Visit(ElemType e);/* 8、函数功能：打印元素*/void ListTraverse(SLinkList L, int n, void(*vi)(ElemType e));/* 9、函数功能：遍历结点并打印;n:表示头结点下标*/int ClearList(SLinkList L, int n);/*10、函数功能：清空链表，转化到备用链表去*/int GetElem(SLinkList L, int n, int pos, ElemType &e);/*11、函数功能：获取对应位置的元素；*/int LocateElem(SLinkList L, int n, ElemType e);/*12、函数功能：通过元素查询第一次位置*/int PriorElem(SLinkList L, int n, int pos, ElemType &e0, ElemType &e);/*13、函数功能：查找e的前驱元素*/int NextElem(SLinkList L, int n, int pos, ElemType &e0,ElemType &e);/*14、函数功能：查找e的后继元素*/int ListDelete(SLinkList L, int &n, int i, ElemType *e);/*15、函数功能：删除元素;n:表头，i：删除的位置*/void Free(SLinkList L, int k);/*16、函数功能：把不用的结点放到备用链表；k不用结点的下标*//*1、函数功能：建立备用链表*/void InitSpace(SLinkList L){int i;for (i = 0; i < MAXSIZE - 1; i++){L[i].cur = i + 1;//下标为0的数组元素的游标指向备用链表的第一个结点 ， 下标为1的那个结点(全空的)}L[MAXSIZE - 1].cur = 0;//最后一个下标的数组元素的游标指向 链表的第一个结点 ， 下标为0(全空的)}/*原理：1、建立备用链表，全表为空，第一个元素的游标指向备用链表的第一个结点2、最后一个下标的数组元素的游标指向 链表的第一个结点3、其它结点用于存储链表数据，按顺序指下去*//*2、函数功能：构造空链表；返回值：空表在数组中的位置*/int InitList(SLinkList L){int i;i = Malloc(L);L[i].cur = 0;//建立一个结点return i;}/*原理：1、使用Malloc获得一个空的结点出来2、让这个空结点的游标为0*//*3、函数功能：链表非空就返回备用链表的第一个结点，否则返回0*/int Malloc(SLinkList space){int i = space[0].cur;if (i != 0){space[0].cur = space[i].cur;}return i;}/*原理：1、第一个元素的游标(i)指向备用链表的第一个结点，这个结点的下标(i)将作为返回值(为0时，表示备用链表没有了)2、第一个元素的游标指向备用链表的第一个结点，现在就是备用链表的第二个结点了(不一定是i+1，是space[i].cur)*//*4、函数功能：打印进度条*/void ScheFunc(){for (int i = 0; i <= 100; i += 5 ){pr