全文预览

单链表的建立、删除、及建立递增的单链表

上传者:upcfxx |  格式:doc  |  页数:13 |  大小:69KB

文档介绍
int j=0;Р while(k3!=null&&j<w)Р?{ Р k3->data=a[j];Р k3=k3->p;Р j++;?}Р}Р //编写函数,建立一个非递减有序单链表Р//建立两个非递减有序单链表,然后合并成一个非递减链表。Р/*思路:想想办法把2个单链表中Р的元素先排成有序的然后去出来在和并*/Рlinklist unittwolinklist(linklist k1,linklist k2)Р{ Р increaselinklist(k2);Р increaselinklist(k1);?Р linklist k3,p0,k4;Р k3=(linklist)malloc(sizeof(node));Р k4=k3;Р /*由于让k3不停的向链表的末尾跑Р 所以设置一个k4把它的值保留下来,最后当函数的返回值*/Р k2=k2->p;Р k1=k1->p;Р while(k1!=null&&k2!=null)Р {Р p0=(linklist)malloc(sizeof(node));Р k3->p=p0;Р if(k1->data>k2->data)Р {Р p0->data=k2->data;Р k2=k2->p;Р }Р else{ p0->data=k1->data;Р k1=k1->p;Р }Р k3=p0; Р }Р while(k1!=null)Р?{ Р p0=(linklist)malloc(sizeof(node));Р k3->p=p0;Р p0->data=k1->data;Р k1=k1->p;Р k3=p0;Р?Р?}Р?while(k2!=null)Р?{Р p0=(linklist)malloc(sizeof(node));Р k3->p=p0;Р p0->data=k2->data;Р k2=k2->p;Р k3=p0;

收藏

分享

举报
下载此文档