循环链表双向链表答案.pptx

数据结构;知识点回顾 单链表的定义与实现 指针变量和结点变量的区别 单链表基本操作的实现 单链表的创建（2种方式） 单循环链表 双向链表; 对循环链表，有时不给出头指针，而给出尾指针，可以更方便的找到第一个和最后一个结点;双向链表结点;双向链表的操作特点：;;2.6 顺序表和链表的比较;第6讲;2.7 线性表的应用;2.7.1 　线性表的合并;依次取出Lb 中的每个元素，执行以下操作： 　在La中查找该元素 　如果找不到，则将其插入La的最后;问题描述： 已知线性表La 和Lb中的数据元素按值非递减有序排列,现要求将La和Lb归并为一个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列. ;(1) 创建一个空表Lc;【算法描述】;void MergeList_Sq(SqList La,SqList Lb,SqList Lc){ i=1; j=1; //i和j分别指示两个表的第一个元素 cLength=La.length+Lb.length; //新表长度为待合并两表的长度之和 Lc.elem=new ElemType[cLength]; //为合并后的新表分配一个数组空间 Lc.length=0; k=1; //指示Lc表的插入位置 while(i=La.length j=Lb.length){ //两个表都非空 if(La.elem[i-1]=Lb.elem[j-1]) {//依次“摘取”两表中值较小的结点 Lc.elem[k-1]=La.elem[i-1]; Lc.length++ ;k++;++i;} else { Lc.elem[k-1]=Lb.elem[j-1]; Lc.length++ ;k++;++j;} } while(i =La.length ) {Lc.elem[k-1]=La.elem[i-1]; Lc.length++ ;k++;++i;} //LB表已到达表尾 while(j =Lb.length ) { Lc.elem[k-1]=Lb.elem[j-1]; Lc.length++ ;k++; ++j;} //LA表已到达表尾 }//MergeList_Sq ;void MergeList_Sq(SqList La,SqList Lb,SqList Lc){ i=1; j=1; //i和j分别指示两个表的第一个元素 Lc.Length=La.length+Lb.length; //新表长度为待合并两表的长度之和 Lc.elem=new ElemType[Lc.Length]; //为合并后的新表分配一个数组空间 k=0; //指示Lc表的插入位置 while(i=La.length j=Lb.length){ //两个表都非空 if(La.elem[i-1]=Lb.elem[j-1]) {//依次“摘取”两表中值较小的结点 Lc.elem[k++]=La.elem[i-1]; ++i;} else { Lc.elem[k++]=Lb.elem[j-1]; ++j;} } while(i =La.length ) {Lc.elem[k++]=La.elem[i-1]; ++i;} //LB表已到达表尾 while(j =Lb.length ) { Lc.elem[k++]=Lb.elem[j-1]; ++j;} //LA表已到达表尾 }//MergeList_Sq ;将这两个有序链表合并成一个有序的单链表。 要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。 表中允许有重复的数据。 ;La;有序链表合并（初始化）;;;;;;;;;void MergeList_L(LinkList La,LinkList Lb,LinkList Lc){ pa=La-next; pb=Lb-next; pc=Lc=La; //用La的头结点作为Lc的头结点 while(pa pb){ if(pa-data=pb-data){ pc-next=pa;pc=pa;pa=pa-next;} else{pc-next=