精细版第2章作业答案.pptVIP

精选 北京林业大学信息学院 北京林业大学信息学院 北京林业大学信息学院 北京林业大学信息学院 北京林业大学信息学院 北京林业大学信息学院 北京林业大学信息学院 北京林业大学信息学院 北京林业大学信息学院 北京林业大学信息学院 精选 1.将两个非递减的有序链表合并为一个非递减的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。 作业 精选 参考讲稿和教材中的算法2.12 要单独考虑pa-data = =pb-data La(Lc) 1 2 4 6 7 8 8 10 11 精选 void MergeList_L(LinkList La,LinkList Lb,LinkList Lc){ LinkList pc,p； pa=La-next; pb=Lb-next; Lc=pc=La; //用La的头结点作为Lc的头结点 while(pa pb){ if(pa-datapb-data){ pc-next=pa;pc=pa;pa=pa-next;} else if(pa-datapb-data) {pc-next=pb; pc=pb; pb=pb-next;} else {// 相等时取La的元素，删除Lb的元素