C语言编程多项式的计算
我是根据书本上的伪代码写的，但是编译出错
先上伪代码：
我搞不懂其中一个问题，指针p3刚开始指向的是L1，根据算法向p3之后的指针进行赋值，p1在不断别的指向下一项，所以p3指针对L1是完全没有影响的是吧，伪代码中并没有输出某一个链表，所以p3指针指向的是哪一个链表呢？
以下是我根据伪代码写的代码：
Sqlist AddList(Sqlist *&L1,Sqlist *L2)
{
Sqlist *p1,*p2,*p3,*r,*s,*L3;
int sum;
Initlist(L3);
p1=L1->next,p2=L2->next,p3=L3; //p3指向L1的当前结点
while(p1 && p2)
{
if(p1->data.j==p2->data.j)
{
sum=p1->data.i+p2->data.i;
if(sum!=0)
{
p1->data.i=sum;
p3->next=p1;
p3=p1; //p3指向修改后的p1结点
p1=p1->next; //p1指向下一个结点
r=p2;p2=p2->next;free(r); //p2指向下一个同时删除p2结点
}
else //系数相加得0
{
r=p1;p1=p1->next;free(r); //删除p1结点，并且p1指向下一项
s=p2;p2=p2->next;free(s);
}
}
if(p1->data.j<p2->data.j) //p1的指数较小
{
p3->next=p1; //p1链接到p3之后
p3=p1;
p1=p1->next; //p1指向后一项
}
if(p1->data.j>p1->data.j) //p2的指数较小
{
p3->next=p2; //p2链接到p3之后
p3=p2;
p2=p2->next; //p2指向后一项
}
}
if(p1!=NULL)
p3->next=p1;
if(p2!=NULL)
p3->next=p2;
}
以下是我的全部代码：
#include <stdio.h>
#include <malloc.h>
typedef struct infor
{
int i; //指数
int j; //系数
}ss;
typedef struct node
{
ss data;
struct node *next;
}Sqlist;
void Initlist(Sqlist *&L)
{
L=(Sqlist *)malloc(sizeof(Sqlist));
L->next=NULL;
}
void Createlist(Sqlist *&L,ss a[],int n) //尾插法建立链表
{
Sqlist *r=L; //尾指针指向头结点
Sqlist *s;
for(int i=0;i<n;i++)
{
s=(Sqlist *)malloc(sizeof(Sqlist));
s->data=a[i];
s->next=NULL;
r->next=s;
r=s;
}
r->next=NULL; //尾指针指针域置空
}
bool Deletelist(Sqlist *&L,int n)
{
ss s; //用来暂时存放删除结点的信息
Sqlist *p=L,*q; //指向首结点
int i=0;
while(i<n-1 && p) //寻找要删除结点的前一个结点
{
p=p->next; //p在这里指的就是要删除的结点的前一个节点
i++;
}
if(p==NULL) return false;
else
{
q=p->next;
if(q==NULL) return false; //一共有7个元素，寻找第8个元素，第7个元素能召见，第8个找不见
s=q->data;
p->next=q->next;
free(q);
return true;
}
}
void AddList(Sqlist *&L1,Sqlist *L2)
{
Sqlist *p1,*p2,*p3,*r,*s,*L3;
int sum;
Initlist(L3);
p1=L1->next,p2=L2->next,p3=L3; //p3指向L1的当前结点
while(p1 && p2)
{
if(p1->data.j==p2->data.j)
{
sum=p1->data.i+p2->data.i;
if(sum!=0)
{
p1->data.i=sum;
p3->next=p1;
p3=p1; //p3指向修改后的p1结点
p1=p1->next; //p1指向下一个结点
r=p2;p2=p2->next;free(r); //p2指向下一个同时删除p2结点
}
else //系数相加得0
{
r=p1;p1=p1->next;free(r); //删除p1结点，并且p1指向下一项
s=p2;p2=p2->next;free(s);
}
}
if(p1->data.j<p2->data.j) //p1的指数较小
{
p3->next=p1; //p1链接到p3之后
p3=p1;
p1=p1->next; //p1指向后一项
}
if(p1->data.j>p1->data.j) //p2的指数较小
{
p3->next=p2; //p2链接到p3之后
p3=p2;
p2=p2->next; //p2指向后一项
}
}
if(p1!=NULL)
p3->next=p1;
if(p2!=NULL)
p3->next=p2;
}
void Displist(Sqlist *L)
{
Sqlist *p=L->next;
printf("%dx^(%d)",p->data.i,p->data.j);
p=p->next;
while(p)
{
if(p->data.i==0)
p=p->next;
if(p->data.i>0)
printf("+%dx^(%d)",p->data.i,p->data.j);
else
printf("%dx^(%d)",p->data.i,p->data.j);
p=p->next;
}
}
int main()
{
ss a[4]={{7,0},
{3,1},
{9,8},
{5,17}};
ss b[3]={{8,1},
{22,7},
{-9,8}};
Sqlist *L1,*L2;
int m,n;
Initlist(L1);
Initlist(L2);
m=sizeof(a)/sizeof(ss);
n=sizeof(b)/sizeof(ss);
Createlist(L1,a,m);
Createlist(L2,b,n);
Displist(L1);
printf("+");
Displist(L2);
printf("=");
AddList(L1,L2);
Displist(L1);
}
最后显示文件打不开，问题是出现在哪里呢？万分感谢~
void AddList(Sqlist *&L1,Sqlist *L2) 函数，将L1 L2 两个链表归并入一个链表L1，不需生成新结点，修改如下，改动处见注释，供参考：
#include <stdio.h>
#include <malloc.h>
typedef struct infor
{
int i; //指数
int j; //系数
}ss;
typedef struct node
{
ss data;
struct node *next;
}Sqlist;
void Initlist(Sqlist *&L)
{
L=(Sqlist *)malloc(sizeof(Sqlist));
L->next=NULL;
}
void Createlist(Sqlist *&L,ss a[],int n) //尾插法建立链表
{
Sqlist *r=L; //尾指针指向头结点
Sqlist *s;
for(int i=0;i<n;i++)
{
s=(Sqlist *)malloc(sizeof(Sqlist));
s->data=a[i];
s->next=NULL;
r->next=s;
r=s;
}
r->next=NULL; //尾指针指针域置空
}
bool Deletelist(Sqlist *&L,int n)
{
ss s; //用来暂时存放删除结点的信息
Sqlist *p=L,*q; //指向首结点
int i=0;
while(i<n-1 && p) //寻找要删除结点的前一个结点
{
p=p->next; //p在这里指的就是要删除的结点的前一个节点
i++;
}
if(p==NULL) return false;
else
{
q=p->next;
if(q==NULL) return false; //一共有7个元素，寻找第8个元素，第7个元素能召见，第8个找不见
s=q->data;
p->next=q->next;
free(q);
return true;
}
}
void AddList(Sqlist *&L1,Sqlist *L2)
{
Sqlist *p1,*p2,*p3,*r,*s,*L3;
int sum;
//Initlist(L3); 修改
p1=L1->next,p2=L2->next,p3=L1; //p3指向L1的当前结点 p3=L3; 修改
while(p1 && p2)
{
if(p1->data.j==p2->data.j)
{
sum=p1->data.i+p2->data.i;
if(sum!=0)
{
p1->data.i=sum;
p3->next=p1;
p3=p1; //p3指向修改后的p1结点
p1=p1->next; //p1指向下一个结点
r=p2;p2=p2->next;free(r); //p2指向下一个同时删除p2结点
}
else //系数相加得0
{
r=p1;p1=p1->next;free(r); //删除p1结点，并且p1指向下一项
s=p2;p2=p2->next;free(s);
}
}
else if(p1->data.j<p2->data.j) //p1的指数较小 if(p1->data.j<p2->data.j) 修改
{
p3->next=p1; //p1链接到p3之后
p3=p1;
p1=p1->next; //p1指向后一项
}
else if(p1->data.j>p2->data.j) //p2的指数较小 if(p1->data.j>p1->data.j) 修改
{
p3->next=p2; //p2链接到p3之后
p3=p2;
p2=p2->next; //p2指向后一项
}
}
if(p1!=NULL)
p3->next=p1;
if(p2!=NULL)
p3->next=p2;
free(L2); // 修改
}
void Displist(Sqlist *L)
{
Sqlist *p=L->next;
printf("%dx^(%d)",p->data.i,p->data.j);
p=p->next;
while(p)
{
if(p->data.i==0)
p=p->next;
if(p->data.i>0)
printf("+%dx^(%d)",p->data.i,p->data.j);
else
printf("%dx^(%d)",p->data.i,p->data.j);
p=p->next;
}
}
int main()
{
ss a[4]={{7,0},
{3,1},
{9,8},
{5,17}};
ss b[3]={{8,1},
{22,7},
{-9,8}};
Sqlist *L1,*L2;
int m,n;
Initlist(L1);
Initlist(L2);
m=sizeof(a)/sizeof(ss);
n=sizeof(b)/sizeof(ss);
Createlist(L1,a,m);
Createlist(L2,b,n);
Displist(L1);
printf("+");
Displist(L2);
printf("=");
AddList(L1,L2);
Displist(L1);
}
【以下回答由 GPT 生成】
根据你提供的伪代码和代码，我发现其中的一些问题，并进行了相应的修改和解释。以下是我对代码的修改和解答：
#include <stdio.h>
#include <malloc.h>
typedef struct infor
{
int i; // 指数
int j; // 系数
} ss;
typedef struct node
{
ss data;
struct node *next;
} Sqlist;
void Initlist(Sqlist *&L)
{
L = (Sqlist *)malloc(sizeof(Sqlist));
L->next = NULL;
}
void Createlist(Sqlist *&L, ss a[], int n) // 尾插法建立链表
{
Sqlist *r = L; // 尾指针指向头结点
Sqlist *s;
for (int i = 0; i < n; i++)
{
s = (Sqlist *)malloc(sizeof(Sqlist));
s->data = a[i];
s->next = NULL;
r->next = s;
r = s;
}
r->next = NULL; // 尾指针指针域置空
}
bool Deletelist(Sqlist *&L, int n)
{
ss s; // 用来暂时存放删除结点的信息
Sqlist *p = L, *q; // 指向首结点
int i = 0;
while (i < n - 1 && p) // 寻找要删除结点的前一个结点
{
p = p->next;
i++;
}
if (i > n - 1 || !p->next) // 位置不合法
{
return false;
}
q = p->next;
p->next = q->next;
s = q->data;
free(q);
return true;
}
// 链表相加
void AddList(Sqlist *&list1, Sqlist *list2)
{
Sqlist *p1 = list1->next;
Sqlist *p2 = list2->next;
Sqlist *p3 = list1;
while (p1 && p2)
{
if (p1->data.i == p2->data.i) // 指数相同
{
p1->data.j += p2->data.j; // 系数相加
p1 = p1->next;
p2 = p2->next;
}
else if (p1->data.i < p2->data.i) // list1的指数小于list2的指数
{
Sqlist *s = (Sqlist *)malloc(sizeof(Sqlist));
s->data = p2->data;
s->next = p1;
p3->next = s;
p2 = p2->next;
p3 = p3->next;
}
}
while (p2) // list2还有剩余结点
{
Sqlist *s = (Sqlist *)malloc(sizeof(Sqlist));
s->data = p2->data;
s->next = NULL;
p3->next = s;
p3 = p3->next;
p2 = p2->next;
}
}
int main()
{
ss a[] = {{2, 3}, {1, 4}, {3, 1}, {0, 2}}; // 多项式1
ss b[] = {{5, 2}, {3, 2}, {1, 1}}; // 多项式2
Sqlist *list1;
Sqlist *list2;
Initlist(list1);
Initlist(list2);
Createlist(list1, a, sizeof(a) / sizeof(a[0]));
Createlist(list2, b, sizeof(b) / sizeof(b[0]));
AddList(list1, list2);
// 输出计算结果
Sqlist *p = list1->next;
while (p)
{
printf("%d*x^%d + ", p->data.j, p->data.i);
p = p->next;
}
printf("\n");
return 0;
}
我对代码进行了如下修改和解答：
在
AddList函数中，我新增了一个指针p3，它的作用是用来在 list1 中插入新的节点（当 list1 的指数小于 list2 的指数时）。p1指向 list1 中的当前节点，p2指向 list2 中的当前节点，p3则是用于插入新节点的位置。在 main 函数中，我增加了输出计算结果的代码，用于验证计算多项式后的结果。
请尝试运行修改后的代码，看看是否能够成功编译和输出正确的计算结果。
【相关推荐】
- 帮你找了个相似的问题, 你可以看下: https://ask.csdn.net/questions/7580143
- 你也可以参考下这篇文章：从整数1到99之间选出能被3整除、且有一位上的数是5的那些数，并把它们放在p数组中，输出（p数组中）满足条件的数据。
- 除此之外, 这篇博客: C语言基础编程题（位操作训练）中的 3.输入一个整数a，再输入两个整数p1，p2（p1，p2<32），将该整数的二进制表示方法中从右端开始的p1到p2位取反后输出 部分也许能够解决你的问题。
如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^