有顺序表A和B,其元素均按从小到大的升序排列,编写一个算法将它们合并成一个顺序表C,要求C的元
来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/05 13:25:58
有顺序表A和B,其元素均按从小到大的升序排列,编写一个算法将它们合并成一个顺序表C,要求C的元
#define new (struct lb*)malloc (sizeof(struct lb))
struct lb
{int data;
struct lb *next;
};
struct lb *hb(struct lb *wla,struct lb *wlb)
{struct lb *wlc,*p,*q,*w;
p=wla;q=wlb;w=wlc=new;
while(p!=0&&q!=0)
{
if (p->datadata)
{w->next=new;w=w->next;
w->data=p->data;
p=p->next;
}
else if(p->data>q->data)
{w->next=new;w=w->next;
w->data=q->data;
q=q->next;
}
}
while(p!=0)
{w->next=new;w=w->next;
w->data=p->data;
p=p->next;
}
while(q!=0)
{w->next=new;w=w->next;
w->data=q->data;
q=q->next;
}
w->next=0;
wlc=wlc->next;
return(wlc);
}
prn(struct lb *whead)
{ struct lb *p;
p=whead;
while(p!=0)
{printf("%d",p->data);
p=p->next;
}
}
main()
{struct lb *la,*lb,*lc;
la=crea_lb();
lb=crea_lb();
lc=hb(la,lb);
prn(lc);
}
以上就是你要的代码.prn函数是显示出新的链表.
struct lb
{int data;
struct lb *next;
};
struct lb *hb(struct lb *wla,struct lb *wlb)
{struct lb *wlc,*p,*q,*w;
p=wla;q=wlb;w=wlc=new;
while(p!=0&&q!=0)
{
if (p->datadata)
{w->next=new;w=w->next;
w->data=p->data;
p=p->next;
}
else if(p->data>q->data)
{w->next=new;w=w->next;
w->data=q->data;
q=q->next;
}
}
while(p!=0)
{w->next=new;w=w->next;
w->data=p->data;
p=p->next;
}
while(q!=0)
{w->next=new;w=w->next;
w->data=q->data;
q=q->next;
}
w->next=0;
wlc=wlc->next;
return(wlc);
}
prn(struct lb *whead)
{ struct lb *p;
p=whead;
while(p!=0)
{printf("%d",p->data);
p=p->next;
}
}
main()
{struct lb *la,*lb,*lc;
la=crea_lb();
lb=crea_lb();
lc=hb(la,lb);
prn(lc);
}
以上就是你要的代码.prn函数是显示出新的链表.
用c++实现,假设有两个元素递增的有序排列线性表A和B,均以顺序表作存储结构.试编写算法将A表和B表归并成一个按元素值递
编写一个程序,输入a,b,c三个值,按从小到大的顺序输出.C#
已知两个顺序表A和B分别表示两个集合,其元素递增排列,编写一个函数求出A和B的交集
对输入的任意三个数 a、b 和 c,按从小到大的顺序输出,用流程图表示该算法
将下列词语排列顺序 A江苏 B华东 C中国 D扬州按范围从小到大排列;按首字的音序排列
编写一个程序,其功能是:将两个两位数的正整数a,b合并成一个整数放在c中.合并的方式是:
写一算法求已知顺序表A中元素的最大值和次最大值.并编写C语言程序实现
用指针编写C语言程序输入a,b,c三个数按从小到大顺序输出的流程图
有4个数a、b、c、d,设计一个算法要求按由大到小的顺序输出 用条件语句的伪代码写
输入4个整数a,b,c,d,编写程序,将它们按从大到小的顺序输出
用C语言编写函数判断一个具有10个数组元素的证书数字是否升序排列?
任意给定三个数a b c 设计一个算法 将a b c按从小到大的顺序排列出来