数据结构c语言版静态链表实现集合运算

《数据结构c语言版静态链表实现集合运算》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、★include/*数据结构C语言版静态链表实现集合运算P33-34编译环境:Dev-C++4.9.9.2日期：2011年2月10日*/typedefcharElemType;^defineMAXSIZE100//链表的最大长度//线性表的静态单链表存储结构typedefstruct{ElemTypedata;//存储数据，数据域intcur;〃游标指示器cur,代替指针指示结点在数组屮的位置}comporient,SLinkList[MAXSIZE];//算法2.14P33//将一维数组L中各分量链成一个备用链

2、表，L[0].cur为头指针，//L[0]无数据域。“0”表示空指针voidInitSpace(SLinkListL){inti;for(i=0;i〈MAXSIZE-l;i++)L[i].cur=i+l;L[MAXSIZE-l].cur=O;)//算法2.15P33//若备用链表非空，则返回分配的结点下标(备用链表的第一个结点)，否则返回0intMalloc(SLinkListspace){inti二space]0]・cur;if(i)//备用链表非空〃备用链表的头结点指向原备用链表的第二个结点，因为第一个结点//已经被使用了，不

3、加入备用链表中space[0].cur二space[i].cur;returni;//返冋新开辟结点的坐标}//构造一个空链表，返回值为空表在数组小的位序intTnitList(SLinkListL)inti;i=Malloc(L);//调用MallocO,简化程序L[i].cur=0;//空链表的表头指针为空(0),头指针无数据域returni;}//将此表重置为空表，即将这个链表转化为备用表的一部分intClearList(SLinkListL,intn){intj,k,i=L[n].cur;//链表第一个结点的位置L[n].

4、cur=0;//将链表置空k二L[0].cur;//备用链表第一个结点的位置L[0].cur=i;//把链农的结点连到备用链表的衣头while(i)//没到链表尾{••J=l;i=L[i].cur;//指向下一个元素}L[j].cur=k;//把原备用链表的第一个结点接到原链表的尾部，//最终构成的备用链表为以原来链表的头结点为第一个结点的备用//链表(即原链表十原备用链表)return1;//判断L中表头位序为n的链表是否空，若是空则是空表返冋1;否则返冋0intListEmpty(SLinkListL,intn){if(L[n

5、].cur==0)//空表return1;elsereturn0;)//返冋L中表头位序为n的链表的数据元素个数intListLcngth(SLinkListL,intn){intj=0,i=L[n].cur;//i指向第一个元素while(i)//没到静态链表尾i=L[i].cur;//指向下一个元素j卄；returnj;//川e返回L屮表头位序为n的链表的第i个元索的值intGetElem(SLinkListL,intn,inti,ElemType*e){int1,k=n;//k指向表头序号if(i

6、

7、i>ListLeng

8、th(L,n))//i值不合理return0;for(l=l;l<=i;14-+)//移动i-l个元素k=L[k].cur;*e=L[k].data;//此时k指向笫i个元素的位置return1;}〃在L中表头位序为n的静态单链表小查找第1个值为e的元素。//若找到，则返冋它在L中的位序，否则返冋0intLocateElem(SLinkListL,intn,ElemTypee){inti=L[n].cur;//i指示表中第一个结点while(i&&L[i].data!=e)//在表中顺链查找(e不能是字符串)i二L[i].cur;

9、returni;}//若cur_e是此单链表的数据元素，且不是第一个intPriorElem(SLinkListL,intn,ElemTypecure,ElemType*pre_e){intj,i=L[n].cur;//i为链表第一个结点的位置do{//先向后移动结点，然后再进行判断••J=1;i=L[i].cur;}while(i&&cur_e!=L[i].data);if(i)//找到该元索{*pree二L[j].data;return1;}return0;〃若cur_e是此单-链表的数据元素，且不是最厉一个intNextEl

10、em(SLinkListL,intn,ElemTypecur_e,ElemType*next_e){inti;i=LocateElem(L,n,cur_e);//在链表中查找第一个值为cur_e的元素的位置if(i)//在静态单-链表中存在元素cu