C语言学习笔记数据结构记录二
c语言数据结构线性表-链表----一元多项式相加
- 作业 :用链表创建两个一元多项式,并实现两个多项式相加
- 功能实现 尾插法创建单链表 两式相加 打印
#include<stdio.h>
#include<stdlib.h>
#define length sizeof(struct Polynode)
//定义节点结构
typedef struct Polynode
{
int coef;
int exp;
struct Polynode * next; /*建立next指针*/
} Polynode, * PolyList;
// 初始化
void InitList(PolyList L) /*注意PolyList结构指针类型*/
{
(L) = (PolyList)malloc(sizeof(length)); /* L相当于链表头指针变量 */
(L) -> next = NULL;
}
//尾插法
PolyList creat_list(PolyList L)
{
Polynode *head,*rear,*s;
int coef,exp;
// head = (Polynode)malloc(sizeof(Polynode)); //建立头结点
rear = L; //建立尾节点
printf("请输入系数和指数\n");
scanf("%d,%d",<