順序存儲結構表示非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.初始化

線性表及實現