大一小白第一次发帖，求教一个数据结C语言构链表的问题

AaronChang6 2018-04-03 06:22:56
题目是一个一元多项式的合并


我的代码如下

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct LNode
{
int coe;
int exp;
struct LNode *next;
}LNode,*linklist;

int main()
{
void creat(linklist &L,int n);
void merge(linklist la,linklist lb,linklist lc);
void format(int coe,int exp);
void show(linklist L);
linklist ha,hb,hc;
int Na,Nb;
printf("请输入多项式ha的项数Na：");
scanf("%d",&Na);
printf("请输入多项式ha各项的系数和指数：");
creat(ha,Na);
printf("请输入多项式hb的项数Nb：");
scanf("%d",&Nb);
printf("请输入多项式hb各项的系数和指数：");
creat(hb,Nb);
merge(ha,hb,hc);
printf("合并后的hc为:");
show(hc);
return 0;
}

void creat(linklist &L,int n)
{
int i;
linklist q,p;
L=(linklist)malloc(sizeof(LNode));
L->next=NULL;
q=L;
for(i=1;i<=n;i++)
{
p=(linklist)malloc(sizeof(LNode));
scanf("%d%d",&p->coe,&p->exp);
q->next=p;
q=q->next;
}
p->next=NULL;
}

void merge(linklist la,linklist lb,linklist lc)
{
linklist pa,pb,pc;
pa=la->next;
pb=lb->next;
lc=la;
pc=la;

while(pa->exp!=NULL&&pb->exp!=NULL)
{
if(pa->exp<pb->exp)
{
pc->next=pa;
pc=pa;
pa=pa->next;
}
else if(pa->exp>pb->exp)
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
else
{
pa->coe=pa->coe+pb->coe;
pc->next=pa;
pc=pa;
pa=pa->next;
pb=pb->next;
}
}
if(pa->coe) pc->next=pa;
else pc->next=pb;


}

void format(int coe,int exp)
{
if(coe!=0)
printf("%dX%^d",coe,exp);
}

void show(linklist L)
{
linklist p;
p=L->next;
while(p->next!=NULL)
{
format(p->coe,p->exp);
if(p->next!=NULL) printf("+");
p=p->next;
}
}




程序运行成了这种情况
...全文
624 7 打赏 收藏 转发到动态 举报
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
MHY1249 2018-04-04
  • 打赏
  • 举报
 回复
typedef struct linkNode{ int nExp; // 指数 int nCoe; // 系数 struct linkNode *pNext; }LINKNODE,*PLINKNODE; void showLink(linkNode *pHead){ if(!pHead){ return ; } string strPress = ""; linkNode *pTemp = pHead->pNext; while(pTemp){ char szTemp[500] ={0}; sprintf(szTemp,"%dX^%d",pTemp->nCoe,pTemp->nExp); if(strPress.empty()){ strPress = szTemp; }else{ strPress +=(string)"+"+szTemp; } pTemp=pTemp->pNext; } printf("%s\n",strPress.c_str()); return ; } void createLink(linkNode * &pHead,int nNumber){ if(!pHead){ pHead = (PLINKNODE)malloc(sizeof(LINKNODE)); } linkNode *pTempNode = pHead; while(nNumber-->0){ LINKNODE *pNode = (PLINKNODE)malloc(sizeof(LINKNODE)); memset(pNode,0,sizeof(LINKNODE)); printf("请输入指数: \n"); scanf("%d",&pNode->nExp); printf("请输入系数: \n"); scanf("%d",&pNode->nCoe); pNode->pNext = NULL; pTempNode->pNext = pNode; pTempNode = pTempNode->pNext; } showLink(pHead); } void mergeLink(linkNode *pLeft,linkNode *pRight,linkNode *pResult){ if(!pResult){ pResult = (PLINKNODE)malloc(sizeof(LINKNODE)); } if(!pLeft || !pLeft->pNext){ pResult->pNext = pRight; } if(!pRight || !pRight->pNext){ pResult->pNext = pLeft; } linkNode *pTemp_Left = pLeft->pNext; linkNode *pTemp_Right= pRight->pNext; linkNode *pTemp_Result = pResult; while(pTemp_Left && pTemp_Right) { if(pTemp_Left->nExp >pTemp_Right->nExp){ pTemp_Result->pNext = pTemp_Left; pTemp_Left = pTemp_Left->pNext; pTemp_Result = pTemp_Result->pNext; pTemp_Result->pNext = NULL; }else if(pTemp_Left->nExp < pTemp_Right->nExp){ pTemp_Result->pNext = pTemp_Right; pTemp_Right = pTemp_Right->pNext; pTemp_Result = pTemp_Result->pNext; pTemp_Result->pNext = NULL; }else{ pTemp_Left->nCoe+= pTemp_Right->nCoe; pTemp_Result->pNext = pTemp_Left; pTemp_Left = pTemp_Left->pNext; pTemp_Result = pTemp_Result->pNext; pTemp_Result->pNext = NULL; pTemp_Right=pTemp_Right->pNext; } } if(pTemp_Left){ pTemp_Result->pNext = pTemp_Left; } if(pTemp_Right){ pTemp_Result->pNext = pTemp_Right; } printf("合并后的表达式：\n"); showLink(pResult); return ; } int _tmain(int argc, _TCHAR* argv[]) { LINKNODE *pHead_left = NULL; createLink(pHead_left,4); LINKNODE *pHead_right = NULL; createLink(pHead_right,4); LINKNODE *pHead_result = NULL; mergeLink(pHead_left,pHead_right,pHead_result); return 0; } 写的比较匆忙，内存没有释放，仅供参考
赵4老师 2018-04-04
  • 打赏
  • 举报
 回复
仅供参考：
//链表实现一元多项式的加法减法乘法
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
    float coef;   //系数
    int expn;     //指数
    struct node *next;
}
PolyNode;      //多项式节点 polynomial node
typedef PolyNode* Polynomial;
Polynomial createPolynomial() {  //创建多项式
    PolyNode *p, *q, *head = (PolyNode *)malloc(sizeof(PolyNode));   //头节点
    head->next = NULL;
    float coef;
    int expn;
    printf("输入该多项式每一项的系数和指数，每项一行，输入0 0结束！\n");
    while (scanf("%f %d", &coef, &expn) && coef) {   // 默认，按指数递减排列
        if (head->next) {
            p = head;
            while (p->next && expn < p->next->expn)
                p = p->next;
            if (p->next) {
                if (expn == p->next->expn) { //有相同指数的直接把系数加到原多项式
                    p->next->coef += coef;
                    if (p->next->coef > -0.000001 && p->next->coef < 0.000001) { //若是相加后系数为0，则舍弃该节点
                        q = p->next;
                        p->next = q->next;
                        free(q);
                    }
                } else {
                    q = (PolyNode*)malloc(sizeof(PolyNode));
                    q->coef = coef;
                    q->expn = expn;
                    q->next = p->next;
                    p->next = q;
                }
            } else {
                p->next = (PolyNode*)malloc(sizeof(PolyNode));
                p = p->next;
                p->coef = coef;
                p->expn = expn;
                p->next = NULL;
            }
        } else {
            head->next = (PolyNode*)malloc(sizeof(PolyNode));
            head->next->coef = coef;
            head->next->expn = expn;
            head->next->next = NULL;
        }
    }
    return head;
}
Polynomial multiply(Polynomial poly, float coef, int expn) {  //多项式与指定单项式相乘，该单项式为 coefx^expn
    PolyNode *p, *q, *Poly = (PolyNode*)malloc(sizeof(PolyNode));
    p = Poly;
    q = poly->next;
    while (q) {
        p->next = (PolyNode*)malloc(sizeof(PolyNode));
        p = p->next;
        p->coef = (q->coef*coef);
        p->expn = (q->expn + expn);
        q = q->next;
    }
    p->next = NULL;
    return Poly;
}
void add(Polynomial poly1, Polynomial poly2) {  //把 poly2 加到 poly1 上
    PolyNode *p, *q, *r;
    r = poly1;
    p = poly1->next;  //指向第一个节点
    q = poly2->next;
    poly2->next = NULL;
    while (p && q) {
        if (p->expn > q->expn) {
            r->next = p;
            p = p->next;
            r = r->next;
        } else if (p->expn < q->expn) {
            r->next = q;
            q = q->next;
            r = r->next;
        } else {
            PolyNode *t;
            p->coef += q->coef;
            if (!(p->coef > -0.000001 && p->coef < 0.000001)) //系数不为0
            {
                r->next = p;
                r = r->next;
                p = p->next;
            } else {
                t = p;
                p = p->next;
                free(t);
            }
            t = q;
            q = q->next;
            free(t);
        }
    }
    if (p)
        r->next = p;
    if (q)
        r->next = q;
}
Polynomial polySubtract(Polynomial poly1, Polynomial poly2) {  //多项式减法 poly1-poly2形成一个新的多项式
    //把poly2的系数取相反数，形成一个新的多项式
    Polynomial poly = (PolyNode*)malloc(sizeof(PolyNode)); //构造头节点
    PolyNode *p, *q;
    p = poly;
    q = poly2->next;
    while (q) {
        p->next = (PolyNode*)malloc(sizeof(PolyNode));
        p = p->next;
        p->coef = -(q->coef);  //系数取反
        p->expn = q->expn;
        q = q->next;
    }
    p->next = NULL;
    add(poly, poly1);  //利用加法
    return poly;
}
Polynomial polyAdd(Polynomial poly1, Polynomial poly2) { //多项式相加 poly1+poly2形成一个新的多项式
    Polynomial poly = (PolyNode*)malloc(sizeof(PolyNode));  //和多项式的头节点
    poly->next = NULL;
    PolyNode *p, *q, *r;
    r = poly;
    p = poly1->next;
    q = poly2->next;
    while (p&&q) {
        if (p->expn > q->expn) {
            r->next = (PolyNode*)malloc(sizeof(PolyNode));
            r = r->next;
            r->coef = p->coef;
            r->expn = p->expn;
            p = p->next;
        } else if (p->expn < q->expn) {
            r->next = (PolyNode*)malloc(sizeof(PolyNode));
            r = r->next;
            r->coef = q->coef;
            r->expn = q->expn;
            q = q->next;
        } else {
            float m = p->coef + q->coef;
            if (!(m > -0.000001 && m < 0.000001)) {
                r->next = (PolyNode*)malloc(sizeof(PolyNode));
                r = r->next;
                r->coef = m;
                r->expn = p->expn;
            }
            q = q->next;
            p = p->next;
        }
    }
    while (p) {
        r->next = (PolyNode*)malloc(sizeof(PolyNode));
        r = r->next;
        r->coef = p->coef;
        r->expn = p->expn;
        p = p->next;
    }
    while (q) {
        r->next = (PolyNode*)malloc(sizeof(PolyNode));
        r = r->next;
        r->coef = q->coef;
        r->expn = q->expn;
        q = q->next;
    }
    r->next = NULL;
    return poly;
}
Polynomial polyMultiply(Polynomial poly1, Polynomial poly2) {  //多项式相乘
    Polynomial poly = (PolyNode*)malloc(sizeof(PolyNode));  //创建多项式和的头节点
    poly->next = NULL;
    PolyNode *p;
    p = poly2->next;
    while (p) {
        add(poly, multiply(poly1, p->coef, p->expn));
        p = p->next;
    }
    return poly;
}
void printPoly(Polynomial poly) {  //打印多项式
    if (poly && poly->next) {
        PolyNode *p = poly->next;  //p指向第一个节点
        while (p->next) {
            printf("%gx^%d", p->coef, p->expn);
            p = p->next;
            if (p && (p->coef > 0))
                printf("+");
        }
        if (p->expn == 0)
            printf("%g", p->coef);   //打印常数项
        else
            printf("%gx^%d", p->coef, p->expn);
        printf("\n");
    }
}
void freePoly(Polynomial poly) {  //释放内存
    if (poly && poly->next) {
        PolyNode *p, *q;
        p = poly;
        while (p) {
            q = p->next;
            free(p);
            p = q;
        }
    }
    poly = NULL;
}
int main() {
    printf("用链表实现多项式的加减法\n");
    Polynomial poly1, poly2, poly3;
    printf("创建多项式一\n");
    poly1 = createPolynomial();
    printf("多项式一：\n");
    printPoly(poly1);
    printf("创建多项式二\n");
    poly2 = createPolynomial();
    printf("多项式二：\n");
    printPoly(poly2);
    printf("两多项式相加，和为：\n");
    poly3 = polyAdd(poly1, poly2);
    printPoly(poly3);
    freePoly(poly3);
    printf("两个多项式相乘，积为：\n");
    poly3 = polyMultiply(poly1, poly2);
    printPoly(poly3);
    freePoly(poly3);
    printf("两多项式相减，差为：\n");
    poly3 = polySubtract(poly1, poly2);
    printPoly(poly3);
    freePoly(poly1);
    freePoly(poly2);
    freePoly(poly3);
    system("pause");
    return 0;
}
赵4老师 2018-04-04
  • 打赏
  • 举报
 回复
崩溃的时候在弹出的对话框按相应按钮进入调试，按Alt+7键查看Call Stack即“调用堆栈”里面从上到下列出的对应从里层到外层的函数调用历史。双击某一行可将光标定位到此次调用的源代码或汇编指令处，看不懂时双击下一行，直到能看懂为止。 数据结构对单链表进行数据排序 http://bbs.csdn.net/topics/392201633
自信男孩 2018-04-03
  • 打赏
  • 举报
 回复 
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct LNode
{
	int coe;
	int exp;
	struct LNode *next;
}LNode,*linklist;

void creat(linklist &L,int n);
void merge(linklist la,linklist lb,linklist &lc);
void format(int coe,int exp);
void show(linklist L);
int main()
{
	linklist ha,hb,hc;
	int Na,Nb; 
	printf("请输入多项式ha的项数Na："); 
	scanf("%d",&Na); 
	printf("请输入多项式ha各项的系数和指数：");
	creat(ha,Na); 
	show(ha);
	printf("请输入多项式hb的项数Nb："); 
	scanf("%d",&Nb); 
	printf("请输入多项式hb各项的系数和指数：");
	creat(hb, Nb); 
	show(hb);
	merge(ha,hb,hc);
	printf("合并后的hc为:");
	show(hc);
	return 0;                                                                                                                         
}

void creat(linklist &L,int n)
{
	int i;
	linklist q,p;
	L = (linklist)malloc(sizeof(LNode));
	if (!L)
		exit(0);
	L->next = NULL;
	q = L;
	for(i=1;i<=n;i++)
	{
		p = (linklist)malloc(sizeof(LNode));
		if (!p)
			exit(0);
		scanf("%d%d", &p->coe,&p->exp);
		q->next = p;
		q = q->next;
	}
	p->next = NULL;
}

void merge(linklist la,linklist lb,linklist &lc)
{
	linklist pa, pb, pc, ptmp;
	pa = la->next;
	pb = lb->next;
	lc = la;
	pc = la;

	while(pa && pb)
	{
		if(pa->exp < pb->exp)
		{
			pc->next = pa;
			pc = pa;
			pa = pa->next;
		}
		else if(pa->exp > pb->exp) 
		{
			pc->next = pb;
			pc = pb;
			pb = pb->next;
		}
		else
		{
			pa->coe = pa->coe + pb->coe;
			pc->next = pa;
			pc = pa;
			ptmp = pb->next;
			free(pb);
			pa = pa->next;
			pb = ptmp;
		}
	}
	if(pa) 
		pc->next = pa;
	else 
		pc->next=pb;
}

void format(int coe, int exp)
{
	if(coe!=0)
		printf("%dX^%d", coe, exp);
}

void show(linklist L)
{
	linklist p;
	p = L->next;
	while (p->next)
	{
		format(p->coe, p->exp);
		if(p->next!=NULL) 
			printf("+");
		p = p->next;
	}
	format(p->coe,p->exp);
	printf("\n");
}
参考一下吧 导致程序异常退出的是hc是野指针，并没有从merge函数里将新链表带到main函数内，因此需要使用引用。 另外merge函数内应将lb中和la相同的删除，防止内存泄露； 其他地方建议对比代码找一下原因。
潘然PR 2018-04-03
  • 打赏
  • 举报
 回复
建议不要对象之间来回赋值 这样容易内存泄漏 而且也容易出错 建议用指针 程序问题 可以设几个断点debug一下
AaronChang6 2018-04-03
  • 打赏
  • 举报
 回复
一运行就成这样了，请问这是怎么回事
AaronChang6 2018-04-03
  • 打赏
  • 举报
 回复
免费下载:C语言难点分析整理.doc
1. C 语言中的指针和内存泄漏 5 2. C语言难点分析整理 10 3. C语言难点 18 4. C/C++实现冒泡排序算法 32 5. C++中指针和引用的区别 35 6. const char*, char const*, char*const的区别 36 7. C中可变参数函数实现 38 8. C程序内存中组成部分 41 9. C编程拾粹 42 10. C语言中实现数组的动态增长 44 11. C语言中的位运算 46 12. 浮点数的存储格式： 50 13. 位域 58 14. C语言函数二维数组传递方法 64 15. C语言复杂表达式的执行步骤 66 16. C语言字符串函数大全 68 17. C语言宏定义技巧 89 18. C语言实现动态数组 100 19. C语言笔试-运算符和表达式 104 20. C语言编程准则之稳定篇 107 21. C语言编程常见问题分析 108 22. C语言编程易犯毛病集合 112 23. C语言缺陷与陷阱(笔记) 119 24. C语言防止缓冲区溢出方法 126 25. C语言高效编程秘籍 128 26. C运算符优先级口诀 133 27. do/while(0)的妙用 134 28. exit()和return()的区别 140 29. exit子程序终止函数与return的差别 141 30. extern与static存储空间矛盾 145 31. PC-Lint与C\C++代码质量 147 32. spirntf函数使用大全 158 33. 二叉树的数据结构 167 34. 位运算应用口诀和实例 170 35. 内存对齐与ANSI C中struct内存布局 173 36. 冒泡和选择排序实现 180 37. 函数指针数组与返回数组指针的函数 186 38. 右左法则- 复杂指针解析 189 39. 回车和换行的区别 192 40. 堆和堆栈的区别 194 41. 堆和堆栈的区别 198 42. 如何写出专业的C头文件 202 43. 打造最快的Hash表 207 44. 指针与数组学习笔记 222 45. 数组不是指针 224 46. 标准C中字符串分割的方法 228 47. 汉诺塔源码 231 48. 洗牌算法 234 49. 深入理解C语言指针的奥秘 236 50. 游戏外挂的编写原理 254 51. 程序实例分析-为什么会陷入死循环 258 52. 空指针究竟指向了内存的哪个地方 260 53. 算术表达式的计算 265 54. 结构体对齐的具体含义 269 55. 连连看AI算法 274 56. 连连看寻路算法的思路 283 57. 重新认识:指向函数的指针 288 58. 链表的源码 291 59. 高质量的子程序 295 60. 高级C语言程序员测试必过的十六道最佳题目+答案详解 297 61. C语言常见错误 320 62. 超强的指针学习笔记 325 63. 程序员之路──关于代码风格 343 64. 指针、结构体、联合体的安全规范 346 65. C指针讲解 352 66. 关于指向指针的指针 368 67. C/C++ 误区一：void main() 373 68. C/C++ 误区二：fflush(stdin) 376 69. C/C++ 误区三：强制转换 malloc() 的返回值 380 70. C/C++ 误区四：char c = getchar(); 381 71. C/C++ 误区五：检查 new 的返回值 383 72. C 是 C++ 的子集吗？ 384 73. C和C++的区别是什么？ 387 74. 无条件循环 388 75. 产生随机数的方法 389 76. 顺序表及其操作 390 77. 单链表的实现及其操作 391 78. 双向链表 395 79. 程序员数据结构笔记 399 80. Hashtable和HashMap的区别 408 81. hash 表学习笔记 410 82. C程序设计常用算法源代码 412 83. C语言有头结点链表的经典实现 419 84. C语言惠通面试题 428 85. C语言常用宏定义 450
c语言 修改链表数据,C语言对于链表的数据插入、删除、修改等操作
C语言对于链表的数据插入、删除、修改等操作C语言对于链表的数据插入、删除、修改等操作----- 上篇内容讲了对于链表的创建的一些相关的方法，这篇内容则着重于对于链表的增删查修等操作1，对于链表的数据插入----- 链表数据的插入首先要获取插入的位置信息，然后通过遍历定位到该位置，并将数据插入进去：具体代码为：void InsertList(LinkList &L,int posData,i...
C语言——链表
C语言——链表 链表是一种基础的数据结构类型，一种能够动态维护数据的线性数据表。链表的数据以结点形式存储信息，并通过结点之间的指针实现结点之间的衔接。 为什么要用链表？ 链表和数组类似，但是功能比数组强大得多，数组的空间是固定的，在定义数组的时候，数组的大小已经被固定，在使用时有可能会造成空间的浪费或者面临空间不够的风险，而链表的空间是动态的，则避免了这一问题。 我们来看最基础的单向链表： 1.首先要定义结构体作为链表的结点： typedef struct node { int data; struct
C语言来实现链表创建
前言 链表是数据结构中很重要的内容，要想学会数据结构，首先要了解链表 链表的基本知识 1，链表的构成 链表是由一个头指针和一个个节点构成的，如图： 而节点则是一个个结构体，包含数据域和指针域两部分，其中，指针域存储的是指向下一个节点的指针 2，对于链表的操作 1，创建链表 2，初始化链表 3，遍历链表 4，对于链表进行增删查等操作 C语言对于链表的代码的实现 1，创建结构体并命名 创建链表前需要先创建结构体作为节点和头指针： typedef struct Node //typedef方法函数可以对于st
C语言链表超详解
详细对比顺序表与链表的区别， 实现单链表，与双向带头循环链表，以及各中类型的链表
C语言

69,373

社区成员

243,080

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章