分享
 
 
 

合并两个带头结点的有序循环链表合并为一个带头结点的有序循环链表

王朝other·作者佚名  2008-06-01
窄屏简体版  字體: |||超大  

#include<stdio.h> //预编译命令

#include<iostream.h>

strUCt list//定义结构体

{

int num;

list*next;

};

list*head,*end; //定义全局变量

list*creat()//创建链表的函数

{

list*p=NULL;

list*q=NULL;

head=NULL;

int num;

printf("Input number:\n");

scanf("%d",&num);

while(num!=0)

{

p=new list; //开辟空间

p->num=num;

if(head==NULL)

head=p;

else

q->next=p;

q=p;

scanf("%d",&num);

}

end=q; //将链表的结尾最后一个结点赋给end

end->next=head; //让最后一个结点的的下个结点的地址不为空而指向头指针

return(head);

}

void print(list*head)//打印循环链表的函数

{

int k=0;

list*r=head;

do

{

cout.width(2);

k=k+1;

cout<<k<<":"<<r->num<<endl;

r=r->next;

}while(r!=head);

}

void insert(list*pHead,list*pNode) //插入接点的函数

{

list*q,*r;

//第一种情况,链表为空

if(pHead==NULL)

{

pHead=pNode; //链表头指向pNode

return; //完成插入操作,返回

}

//第二种情况,pNode结点num的值小于链表头结点num的值

//则将pNode的值插到链表头部

if(pNode->num<=pHead->num)

{

pNode->next=pHead;

pHead=pNode;

return;

}

//第三种情况,循环查找正确位置

r=pHead;

q=pHead->next;

while(q!=pHead)

{

if(pNode->num>q->num)

{

r=q;

q=q->next;

}

else

break;

}

r->next=pNode;

pNode->next=q;

}

list*together(list*p1,list*p2) //定义两个链表合并的函数

{

list*q,*r;

q=p2;

do

{

r=new list; //开辟空间

r->num=q->num; //将q的值赋给r

r->next=NULL; //让r的下一个指针的地址为空,目的是使它成为一个独立的结点

insert(p1,r); //调用插入结点的函数

q=q->next; //指针向后拨一个接点

}while(q!=p2); //当在最后一个结点时停止循环

return(p1); //返回头指针

}

void main() //主函数

{

list*list1,*list2;

printf("Input list1\n");

printf("If number is 0,stop inputing\n");

printf("数据请从小到大输入\n");

list1=creat(); //调用创建链表的函数

print(list1); //打印第一个链表

printf("Input list2\n");

printf("If number is 0,stop inputing\n");

printf("数据请从小到大输入\n");

list2=creat(); //调用创建链表的函数

print(list2); //打印第二个循环链表

head=together(list1,list2); //调用合并两个链表的函数

printf("The new list is:\n");

print(head); //打印最后结果

}

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有