C语言用带头节点的链表创建多项式并进行相关操作

最新推荐文章于 2022-02-05 23:10:33 发布

KeJX

最新推荐文章于 2022-02-05 23:10:33 发布

阅读量949

点赞数 1

分类专栏：数据结构基础文章标签：数据结构 c语言链表

本文链接：https://blog.csdn.net/qq_37873184/article/details/78579576

版权

该博客介绍了如何使用C语言创建一个带头节点的链表来表示多项式，并提供了多项式的创建、加法、减法、乘法和取反等操作的实现。通过用户输入构建多项式，然后利用链表结构进行计算，最后显示计算结果。

摘要由CSDN通过智能技术生成

#include "stdio.h"
#include "string.h"
#include "ctype.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"


#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0


#define MAXSIZE 20 /* 存储空间初始分配量 */


typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */




Status visit(ElemType c)
{
    printf("%d ",c);
    return OK;
}


typedef struct Node
{
    ElemType coef;
	int expn;
    struct Node *next;
}Node;
typedef struct Node *LinkList;


int ListLength(LinkList L)
{
    int i=0;
    LinkList p=L->next; /* p指向第一个结点 */
    while(p)
    {
        i++;
        p=p->next;
    }
    return i;
}
LinkList AddPolyn(LinkList La, LinkList Lb)
{
    LinkList pa, pb, pc, Lc;
    pa = La->next;
    pb = Lb->next;
    Lc = pc = La;
    while(pa&&pb)
    {
        if(pa->expn < pb->expn)
        {
            pc->next = pa;
            pc = pa;
            pa = pa->next;
        }
        else if (pa ->expn > pb->expn )
        {
            pc->next = pb;
            pc = pb;
            pb = pb->next;
        }
        else
        {
            pa->coef =