- 1、本文档共67页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
While(pa=pa_lastpb=pb_last){if(*pa=*pb)*pc++=*pa++;else*pc++=*pb++;}While(pa=pa_last)*pc++=*pa++;//插入La的剩余元素While(pb=pb_last)*pc++=*pb++;//插入Lb的剩余元素}顺序表的优缺点优点数据元素可以随机存取占用较少存储空间缺点需要一组地址连续的存储单元在插入或删除操作时,需移动大量元素。线性表的链式表示和实现线性链表的结点数据元素ai的存储映像,包括两个域:数据域和指针域n个结点链结成一个链表单链表(线性链表):只包含一个指针域头结点:单链表的第一个结点之前附设的一个结点最后一个结点的指针为“空”(NULL)数据元素之间的逻辑关系是由结点中的指针指示的。数据域指针域数据域指针域线性表链式存储结构示意图线性表的单链表存储结构typedefstructLnode{ElemTypedata;structLnode*next;}Lnode,*LinkList;headd^cba链表的基本运算(1)创建单链表voidCreateList_L(LinkListL,intn){L=(LinkList)malloc(sizeof(LNode));L-next=NULL;for(i=n;i0;--i){p=(LinkList)malloc(sizeof(LNode));scanf(p-data);p-next=L-next;//将p插入表头结点L后L-next=p;}}问题:如果要将新结点插入到链表尾,如何改算法?链表的基本运算(2)求长度(头结点不计在内)intListLength(LinklistL){n=0;p=L-next;while(p!=NULL){n++;p=p-next;}return(n);}链表的基本运算(3)取第i个元素statusGetElem_L(LinklistL,inti,ElemTypee){LinklistP=L-next;intj=1;while(Pji){P=P-next;++j;}if(!P||ji)returnERROR;e=P-data;returnOK;}链表的基本运算(4)显示操作voiddisplay(LinklistL)//显示L的所有元素{intn=ListLength(L);LinklistP=L-next;if(n==0)printf(“空表/n”);elseif(n==1)printf(P-data);else{for(i=1;in;i++){printf(P-data);P=P-next;}printf(P-data);}}链表的基本运算(5)插入结点StatusListInsert_L(LinkListL,inti,ElemTypee){//在第i个元素前插入一个元素p=L;j=0;while(pji-1){p=p-next;++j}//找第i-1个结点if(!p||ji-1)returnERROR;s=(LinkList)malloc(sizeof(LNode));//生成新结点s-data=e;s-next=p-next;//插入L中p-next=s;returnOK;}链表的基本运算(6)删除结点StatusListDelete_L(LinkListL,i
文档评论(0)