合并链表程序的心得总结合并链表程序的心得总结
#include
#include
struct link
{
int data;
struct link *next;
};
/*尾插法*/
struct link * createlink(struct link *L,int n) {
struct link *R,*s;int i,x;
L=(struct link *)malloc(sizeof(struct link));
L->next=NULL;R=L;
for(i=1;idata=x;s->ne...
合并链表程序的心得总结
#include
#include
struct link
{
int data;
struct link *next;
};
/*尾插法*/
struct link * createlink(struct link *L,int n) {
struct link *R,*s;int i,x;
L=(struct link *)malloc(sizeof(struct link));
L->next=NULL;R=L;
for(i=1;i<=n;i++)
{
printf("请输入第%d个整数:",i);
scanf("%d",&x);
s=(struct link *)malloc(sizeof(struct link));
s->data=x;s->next=NULL;
R->next=s;
R=s;
}
return L;
}
struct link * binglink(struct link *La, struct link *Lb,struct link *Lc)
{
struct link *pa,*pb,*pc,*s;
pa=La->next; pb=Lb->next;
Lc= (struct link * )malloc(sizeof(struct link));
Lc->next=NULL; pc=Lc;
while(pa && pb)
{
if(pa->data<=pb->data)
{
s=(struct link * )malloc(sizeof(struct link));
s->data=pa->data; s->next=NULL;
pc->next=s; pc=s; pa=pa->next;
}
else
{
s=(struct link * )malloc(sizeof(struct link));
s->data=pb->data; s->next=NULL;
pc->next=s; pc=s; pb=pb->next;
}
}
while(pa)
{
s=(struct link * )malloc(sizeof(struct link));
s->data=pa->data; s->next=NULL;
pc->next=s; pc=s; pa=pa->next;
}
while(pb)
{
s=(struct link * )malloc(sizeof(struct link));
s->data=pb->data; s->next=NULL;
pc->next=s; pc=s; pb=pb->next;
}
return Lc;
}
void displink(struct link *L)
{
struct link *p=L->next;
while(p)
{
printf("%d->",p->data);
p=p->next;
}
printf("\b\b \n");/*回退,指光标回退后用两个空格来盖住减号和大于号*/ }
void main()
{
struct link *La,*Lb,*Lc;
La=createlink(La,3);/*这个必须这样写:。不能写成createlink(La,3)除非用二级地址 La本身就是一个地址,到子函数里只是把地址复制给一个地址,而不是让这个形参里的地址指向它,若不写La=那么La无指向,而且无改变*/
printf("\n原链表A为:\n");
displink(La);
Lb=createlink(Lb,3);
printf("\n原链表B为:\n");
displink(Lb);
Lc=binglink(La,Lb,Lc);
printf("\n合并:\n");
displink(Lc);
}
用二级地址写的程序。 #include
#include
struct link
{
int date;
struct link *next; };
struct link *createlink(struct link **L,int n)
{
struct link *R,*s;int i;
*L=(struct link *)malloc(sizeof(struct link));
(*L)->next=NULL;R=(*L);
for(i=1;i<=n;i++)
{
printf("请输入%d个整数:",i);
s=(struct link *)malloc(sizeof(struct link));
scanf("%d",&s->date);/*貌似这样也行*/
s->next=NULL;
R->next=s;
R=s;
}
return (*L);
}
void displink(struct link *L) {
struct link *p=L->next;
while(p)
{
printf("%d->",p->date);
p=p->next;
}
printf("\b\b \n");
}
void main()
{
struct link *La;
createlink(&La,3);
printf("\n原链表为:\n");
displink(La); }
本文档为【合并链表程序的心得总结】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。