线性表及实现

顺序存储结构表示非0项

链表结构存储非零项

typedef struct PolyNode *Polynomial;
struct PloyNode {
    int coef;
    int expon;
    Ploynomial link;
};

线性表的抽象描述：

名称：线性表(List)

数据对象集：n个元素构成的有序序列

操作集：

1、List MakeEmpty()：初始化一个空线性表L

2、ElementType FindKth(int K, List L)：根据位序K，返回相应元素

3、int Find(ElementType X, List L)：在线性表L中查找X的第一次出现位置

4、void Insert(ElementType X, int i, List L)：在位序i前插入一个新元素X

5、void Delete(int i, List L)：删除指定位序i的元素

6、int Length(List L)：返回线性表L的长度n

typedef struct LNode *List;
struct LNode{
    ElementType Data[MAXSIZE];
    int Last;
};
struct LNode L;
List PtrL;

定义结构

1.初始化