全文预览

链表的合并-实验报告

上传者:幸福人生 |  格式:doc  |  页数:17 |  大小:392KB

文档介绍
亮,蛇形插入p1=p1->next;pos->next=p2;pos=p2;p2=p2->next;pos->next=p1;pos=p1;}returnhead;}//对合并好的链表进行排序voidInsertSort(structNode*p,intm)//排序函数{inti,j,t;structNode*k;k=p;for(i=0;i<m-1;i++){for(j=0;j<m-i-1;j++){if(p->number>(p->next)->number){t=p->number;p->number=(p->next)->number;(p->next)->number=t;}p=p->next;}p=k;}}structNode*delete_link(structNode*p,inti)//按位删除{structNode*q;intj=0;while(j<i-1&&p->next){p=p->next;j++;}if(j==i-1&&p->next){?q=p->next;p->next=q->next;?free(q);}elsereturnerror;}structNode*delete_linkz(structNode*p,inti)//按值删除{structNode*q;structNode*k;intj=0;inth=0;while(p&&p->number!=i)p=p->next;j++;if(p){?while(h<j-1&&p->next){?p=p->next;?h++;?}if(h==j-1&&p->next){k=p->next;p->next=k->next;free(k);?}}else?returnerror;}//主函数intmain()//main函数{structNode*p1,*p2;inta;intb;inth;?intt;

收藏

分享

举报
下载此文档