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

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

ID:14197195

大小:43.50 KB

页数:16页

时间:2018-07-26

数据结构c语言版 静态链表实现集合运算_第1页
数据结构c语言版 静态链表实现集合运算_第2页
数据结构c语言版 静态链表实现集合运算_第3页
数据结构c语言版 静态链表实现集合运算_第4页
数据结构c语言版 静态链表实现集合运算_第5页
资源描述:

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

1、数据结构C语言版静态链表实现集合运算数据结构C语言版静态链表实现集合运算.txt∞-一人行,必会发情二人行,必会激情三人行,必有奸情就不会被珍惜。真实的女孩不完美,完美的女孩不真实。得之坦然,失之淡然,顺其自然,争其必然。#include/*数据结构C语言版静态链表实现集合运算P33-34编译环境:Dev-C++4.9.9.2日期:2011年2月10日*/typedefcharElemType;#defineMAXSIZE100//链表的最大长度//线性表的静态单链表存储结构typedefs

2、truct{ElemTypedata;//存储数据,数据域intcur;//游标指示器cur,代替指针指示结点在数组中的位置}component,SLinkList[MAXSIZE];//算法2.14P33//将一维数组L中各分量链成一个备用链表,L[0].cur为头指针,//L[0]无数据域。“0”表示空指针voidInitSpace(SLinkListL){inti;for(i=0;i

3、若备用链表非空,则返回分配的结点下标(备用链表的第一个结点),否则返回0intMalloc(SLinkListspace){inti=space[0].cur;if(i)//备用链表非空//备用链表的头结点指向原备用链表的第二个结点,因为第一个结点//已经被使用了,不加入备用链表中space[0].cur=space[i].cur;returni;//返回新开辟结点的坐标}//构造一个空链表,返回值为空表在数组中的位序intInitList(SLinkListL){inti;i=Malloc(L);//调用M

4、alloc(),简化程序L[i].cur=0;//空链表的表头指针为空(0),头指针无数据域returni;}//将此表重置为空表,即将这个链表转化为备用表的一部分intClearList(SLinkListL,intn){intj,k,i=L[n].cur;//链表第一个结点的位置L[n].cur=0;//将链表置空k=L[0].cur;//备用链表第一个结点的位置L[0].cur=i;//把链表的结点连到备用链表的表头while(i)//没到链表尾{j=i;i=L[i].cur;//指向下一个元素}L[j

5、].cur=k;//把原备用链表的第一个结点接到原链表的尾部,//最终构成的备用链表为以原来链表的头结点为第一个结点的备用//链表(即原链表+原备用链表)return1;}//判断L中表头位序为n的链表是否空,若是空则是空表返回1;否则返回0intListEmpty(SLinkListL,intn){if(L[n].cur==0)//空表return1;elsereturn0;}//返回L中表头位序为n的链表的数据元素个数intListLength(SLinkListL,intn){intj=0,i=L[n]

6、.cur;//i指向第一个元素while(i)//没到静态链表尾{i=L[i].cur;//指向下一个元素j++;}returnj;}//用e返回L中表头位序为n的链表的第i个元素的值intGetElem(SLinkListL,intn,inti,ElemType*e){intl,k=n;//k指向表头序号if(i<1

7、

8、i>ListLength(L,n))//i值不合理return0;for(l=1;l<=i;l++)//移动i-1个元素k=L[k].cur;*e=L[k].data;//此时k指向第i个元

9、素的位置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;returni;}//若cur_e是此单链表的数据元素,且不是第一个intPriorElem(SLinkListL,intn,ElemTypecur

10、_e,ElemType*pre_e){intj,i=L[n].cur;//i为链表第一个结点的位置do{//先向后移动结点,然后再进行判断j=i;i=L[i].cur;}while(i&&cur_e!=L[i].data);if(i)//找到该元素{*pre_e=L[j].data;return1;}return0;}//若cur_e是此单链表的数据元素,且不是最后一个intNextElem(SLi

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。