数据结构第2章后半.pptVIP

//删除cp所指向的结点 if (ap == NULL){ //删除表头 HL = HL -next; }else{ //删除ap和cp之间的结点 ap-next = cp -next; } delete cp; return true; } 在链表中删除结点的实现: 有序对x, y 和 y, z 改变为 x, z ap-next=cp-next; x y z cp ap cp-next 11、对单链表进行数据排序 void SortList(LNode* HL) {//插入排序 LNode* SL; InitList(SL); LNode* r=HL; while(r!=NULL) { LNode* t=r-next; LNode* cp=SL; LNode* ap=NULL; while(cp!=NULL) { if(r-datacp-data) break; else { ap=cp; cp=cp-next; } } if(ap= =