第2章线性表算法总结.ppt

  1. 1、本文档共44页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
线性表算法总结 有序顺序表的合并 教材p26 另 void union(SqList LA, SqList LB, SqList LC) { i=0; j=0; k=0; while(iLA.length j LB.length ) if (LA.elem[i]=LB.elem[j]) LC.elem[k++]=LA.elem[i++]; else LC.elem[k++]=LB.elem[j++]; while(i LA.length) LC.elem[k++]=LA.elem[i++]; while(j LB.length) LC.elem[k++]=LB.elem[j++]; } 单链表编程注意 1.掌握通过画出结点图来进行链表的生成、插入、删除、遍历等操作 2.对链表的操作,都要从头结点开始 3.若在某结点前插入或删除某元素,必须知道该元素的前驱结点的指针 4.修改指针的指向,一定保证后续结点能够找到 ,即记下该结点的后继指针 设计一算法,将不带头结点的单链表L中的结点分成一个奇数链和一个偶数链,分别由P、Q指向,每个链中的数据按由小到大排列,算法中不得申请新的结点空间。 例五:线性表的拆分 分析:将一个表拆成两个表,两个表都要有序,不能申请空间,这就要利用原链表空间,随着原链表的分解,新建链表随之排序。 2.链式存储结构(3) void split(LinkList L,LinkList P, LinkList Q){ P=NULL; Q=NULL; s=L; while(s!=NULL){ r=s-next; //暂存s的后继 if (s-data%2==0) //处理偶数 if (P=NULL){ P=s;P-next=NULL;}//第一个偶数 else{pre=P; if (pre-datas-data) {//插入的比第一个小 s-next=pre;P=s; } else{ while(pre-next!=NULL)//查找插入位置 if (pre-next-datas-data) pre=pre-next; s-next=pre-next; pre-next=s;//链入结点 } } 例五:线性表的拆分 else if (Q=NULL){ Q=s;Q-next=NULL;}//第一个奇数结点 else{pre=Q; if (pre-datas-data) {//比第一个小,修改头指针 s-next=pre;Q=s; } else{ while(pre-next!=NULL)//查找插入位置 if (pre-next-datas-data) pre=pre-next; s-next=pre-next; pre-next=s;//链入结点 } } s=r; } 例五:线性表的拆分 将一个带头结点的单链表A分解为两个带头结点的单链表A和B,使得A表中含有原表中序号为奇数的元素,而B表中含有原表中序号为偶数的元素,且保持其相对位置不变。 例五:线性表的拆分 分析:因为要将序号是奇数的元素和序号是偶数的元素分开,因此要有计数器用来区分序号的奇偶数;由于分解后两表中元素结点的相对位置不变,故采用在链表尾插入比较方便,这使用一指向表尾的指针即可方便实现。 2.链式存储结构(4) void Discreat(LinkList A,LinkList B){ i=0; //计数器赋初值 B=(LinkList)malloc(sizeof(LNode)); B-next=NULL; //创建B表表头并初始化 ra=A; rb=B; //ra和rb分别是A表和B表的表尾 p=A-next; A-next=NULL; while

文档评论(0)

yurixiang1314 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档