如何通过数据结构的方法 建立两个单链表,都输出以后合并,再将合并后的单链表输出

来源:百度知道 编辑:UC知道 时间:2024/05/09 10:26:09
如何通过数据结构的方法,建立一个单链表,然后输出单链表.再建立一个单链表,再输出,将两个输出的单链表合并后再输出

这不就是一个多项式求和吗?
#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct entry)
struct entry{
int coef;
int expn;
struct entry *next;
};
void init(struct entry *strPer){
struct entry *p,*p1,*p2;
int m;
int n;
int k;
k=0;
p=strPer;
(*p).coef=0;
(*p).expn=-1;
p1=p2=(struct entry *) malloc (LEN);
printf("请输入多项式:\n");
scanf("%d%d",&p1->coef,&p1->expn);
p->next=NULL;
while (p1->coef!=0){
k=k+1;
if (k==1) p->next=p1;
else p2->next=p1;
p2=p1;
p1=(struct entry *) malloc (LEN);
scanf("%d%d",&p1->coef,&p1->expn);
}
p2->next=NULL;
printf("您输入的多项式是:\n");
p=strPer->next;
do {
if(p->coef==1){
printf("x^%d",p->expn);
}
else if (p->