- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
- CMDB实施步骤及关键成功因素分析.ppt
- 存储过程复习题.doc
- 打造金牌团队(百圆裤业).ppt
- 高鸿业版微观经济学 生产要素价格的决定.ppt
- 美国联帮反儿童性侵害犯罪立法沿革及评介.doc
- 萘普生的合成路线综述.doc
- 学代会选票格式.doc
- 不同类型的项目,如何应对客户观望情绪.doc
- 内部质量管理体系审核检查表(M08 顾客满意度调查).doc
- 人类起源进化.doc
- 2024高考物理一轮复习规范演练7共点力的平衡含解析新人教版.doc
- 高中语文第5课苏轼词两首学案3新人教版必修4.doc
- 2024_2025学年高中英语课时分层作业9Unit3LifeinthefutureSectionⅢⅣ含解析新人教版必修5.doc
- 2024_2025学年新教材高中英语模块素养检测含解析译林版必修第一册.doc
- 2024_2025学年新教材高中英语单元综合检测5含解析外研版选择性必修第一册.doc
- 2024高考政治一轮复习第1单元生活与消费第三课多彩的消费练习含解析新人教版必修1.doc
- 2024_2025学年新教材高中英语WELCOMEUNITSectionⅡReadingandThi.doc
- 2024_2025学年高中历史专题九当今世界政治格局的多极化趋势测评含解析人民版必修1.docx
- 2024高考生物一轮复习第9单元生物与环境第29讲生态系统的结构和功能教案.docx
- 2024_2025学年新教材高中英语UNIT5LANGUAGESAROUNDTHEWORLDSect.doc
文档评论(0)