(数据结构第2章.pptVIP

《数据结构》 任课教师：王继州 （江南大学 计算机硕士） 联系电话：138 3811 0107 电子邮箱：yylb99@126.com 《上课期间请关闭或静音手机》 Status ListDelete_DuL(DuLinkList L，int i，ElemType e) { if（!（p=GetElemP_DuL（L，i））） e=p-data; p-prior-next=p-next; p-next-prior=p-prior; free(p); return OK; } 算法：2.19 Status ListInsert_DuL（DuLinkList L，int i，ElemType e） { if（!（p=GetElemP_DuL（L，i））） return ERROR; if(!(s=(DuLinkList) malloc(sizeof(DuLNode)))) return ERROR; s-data=e; s-prior=prior-; p-prior-next=s; s-next=p; p-prior=s; return OK; } 算法：2.18 双向链表的删除操作 图2.15 双向链表的删除操作 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 双向链表的前插操作 图2.16 双向链表插入操作 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. P26：顺序表的合并： 有两个顺序表LA和LB，其元素均为非递减有序排列， 编写一个算法，将它们合并成一个顺序表LC， 要求LC也是非递减有序排列。例如LA=(2, 2, 3), LB=(1, 3, 3, 4), 则LC=(1, 2, 2, 3, 3, 3, 4)。 算法思想：设表LC是一个空表，为使LC也是非递减有序排列，可设两个指针i、 j分别指向表LA和LB中的元素， 若LA.elem［i］LB.elem［j］， 则当前先将LB.elem［j］插入到表LC中; 若LA.elem［i］≤LB.elem［j］，则当前先将LA.elem［i］插入到表LC中，如此进行下去，直到其中一个表被扫描完毕，然后再将未扫描完的表中剩余的所有元素放到表LC中。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. Void MergeList_Sq(SqList La, SqList Lb, SqList Lc ){ Pa=La.elem; pb=Lb.elem; Lc.listsize=Lc.length=La.length+Lb.length; Pc=Lc.elem=(ElemType*)malloc(Lc.listsize*sizeof(ElemTpe)); If (!Lc.elem) exit (OVERFLOW); pa_last=La.elem+La.length-1; pb_last=Lb.elem+Lb.length-1; While (pa=pa_last pb=pb_last){ If (*pa=*pb) *pc++=*pa++; Else *pc++=*pb++; } while(pa=pa_last) *pc++=*p