链表知识点.docVIP

// stdafx.h : 标准系统包含文件的包含文件，// 或是常用但不常更改的项目特定的包含文件// #define TRUE 1#define FLASE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define NULL 0 typedef int Status;typedef char ElemType; #define MAXSIZE 1000 //链表的最大长度typedef struct{ElemType data;int cur; //注意这里不是指针,而是类似游标的指示器 }component,SLinkList[MAXSIZE]; // 这是使用应用程序向导生成的 VC++// 应用程序项目的主项目文件。// 静态链表的表示和实现 #include stdafx.h#include stdio.h#include malloc.h#include stdlib.h //需要exit所加头文件#include iostream.h#include stdlib.h #using mscorlib.dll#include tchar.h using namespace System; int LocateElem(SLinkList L,ElemType e){ // 这里和下面的space备用链表是没有关系的，就因为第0个和第1个分量的指向不同 // 在静态单链线性表L中查找第1个值为e的元素。// 若找到，则返回它在L中的位序，否则返回0。int i;i=L[0].cur;while(i L[i].data==e) i=L[i].cur;return i;} //LocateElem Status DisplayList(SLinkList L){// 输出静态链表Lint i,j;i=L[1].cur;j=1;if(i==0) cout静态链表为空!endl; else while(i){ cout静态链表第j个结点是：L[i].dataendl; i=L[i].cur; j++;} return OK;} void InitSpace(SLinkList space){// 将一维数组space中各分量链成一个备用链表，space[0].cur为头指针// “0”表示空指针int i;for(i=0;iMAXSIZE-1;++i) space[i].cur=i+1;space[MAXSIZE-1].cur=0;} //InitSpace int Malloc_SL(SLinkList space){// 若备用空间链表非空，则返回分配的结点下标，否则返回0// 即把备用链表的一个结点释放出来，但还没具体链接到静态// 链表中。如果备用链表没有空间的话，返回0（因为此时space[0].cur=0） int i;i=space[0].cur;if(space[0].cur) space[0].cur=space[i].cur; return i;} //Malloc_SL void Free_SL(SLinkList space,int k){// 将下标为k的空闲结点回收到备用链表。// 即把静态链表中要删除的结点k释放出来，链接到备用链表中，// 但静态链表中k结点的前驱和后继还没有处理。最后返回删除结点k.space[k].cur=space[0].cur;  space[0].cur=k;} //Free_SL void difference(SLinkList space,int S){// 依次输入集合A和B的元素，在一维数组space中建立表示集合(A-B)∪(B-A) // 的静态链表，S为其头指针(静态链表的头指针)。假设备用空间足够大， // space[0].cur为其头指针(备用链表的头指针)。// S这个参数的存在是为了可以把头指针放在链表的任何位置，不局限于第一元素位置。 int r;InitSpace(space); //初始化备用链表 S=Malloc_SL(space); //生成S的头结点，即静态链表的头指针 r=S; //r指向S的当前最后结点 int m,n;cout请您输入集合A的元素个数m=;cinm;coutendl; int i,j;for(j=1;j=m;++j){ //建立集合A的链表 i=Malloc_SL(space); //分配结点，欲给静态链表 c