#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef struct
{
int coef; //系数
int expn; //指数
}term,ElemType;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*Link,*Position;
typedef struct
{
Link head,tail;
int len;
}LinkList;
typedef LinkList polynomial;
/*******************************声明部分****************************************/
Status MakeNode (Link *p,ElemType *e);
//分配由p指向的值为e的结点,并返回OK,
void FreeNode(Link p);
//释放p所指结点
Status InitList(LinkList *L);
//构造一个空的线性链表L
Status InsFirst(LinkList *L,Link h,Link *s);
//已知h指向线性链表的头结点,将s所指结点插入在第一个结点之前
Status DelFirst(LinkList *L,Link h,Link *q);
//已知h指向线性链表的头结点,删除链表中第一个结点并以q返回
Status Append(LinkList *L,Link *s);
//将指针s所指(彼此以指针相连)的一串结点链接在线性链表L的最后一个结点
//之后,并改变链表L的尾指针指向新的尾结点
Status SetCurElem(Link p,ElemType e);
//已知p指向线性链表中的一个结点,用e更新p所指结点中数据元素的值
ElemType GetCurElem(Link p);
//已知p指向线性链表中的一个结点,返回p所指结点中数据元素的值
Position GetHead(LinkList L);
//返回线性链表L中头结点的位置
Position NextPos(LinkList L,Link p);
//已知p指向线性链表L中的一个结点,返回p所指结点的直接后继的位置
//Position LocateElem(LinkList L,ElemType e,Status(*compare)(ElemType,ElemType));
//返回线性链表L中第一个与e满足函数compare()判定关系的元素的位置
Status LocateElem(LinkList L,ElemType e,Position *q,int (*cmp)(ElemType,ElemType));
//若有序链表L中存在与e满足判定函数cmp取值为0的元素,则q指示L中第一个值为e的结点的位置
//并返回TRUE,否则q指示第一个与e满足判定函数cmp取值>0的元素的前驱位置,并返回FALSE
int cmp(term a,term b);
//依a的指数值>或=或<b的指数值,分别返回-1,0,+1
void CreatePolyn(polynomial *P,int m);
//输入m
【数据结构】算法2.22-2.23 一元多项式的表示及相加
最新推荐文章于 2024-03-30 16:59:36 发布