線性表--存儲結構分析（結構體定義）

1. // c2-1.h 線性表的動態分配順序存儲結構
2.  #define LIST_INIT_SIZE 10 // 線性表存儲空間的初始分配量
3.  #define LIST_INCREMENT 2 // 線性表存儲空間的分配增量
4.  struct SqList
5.  {
6.    ElemType *elem; // 存儲空間基址
7.    int length; // 當前長度
8.    int listsize; // 當前分配的存儲容量(以sizeof(ElemType)爲單位)
9.  };
11.  // c2-2.h 線性表的單鏈表存儲結構
12.  struct LNode
13.  {
14.    ElemType data;
15.    LNode *next;
16.  };
17.  typedef LNode *LinkList; // 另一種定義LinkList的方法
19.  // c2-3.h 線性表的靜態單鏈表存儲結構
20.  #define MAX_SIZE 100 // 鏈表的最大長度
21.  typedef struct
22.  {
23.    ElemType data;
24.    int cur;
25.  }component,SLinkList[MAX_SIZE];
27.  // c2-4.h 線性表的雙向鏈表存儲結構
28.  typedef struct DuLNode
29.  {
30.    ElemType data;
31.    DuLNode *prior,*next;
32.  }DuLNode,*DuLinkList;
35.  // c2-5.h 帶頭結點的線性鏈表類型
36.  typedef struct LNode // 結點類型
37.  {
38.    ElemType data;
39.    LNode *next;
40.  }*Link,*Position;
42.  struct LinkList // 鏈表類型
43.  {
44.    Link head,tail; // 分別指向線性鏈表中的頭結點和最後一個結點
45.    int len; // 指示線性鏈表中數據元素的個數
46.  };
49.  // c2-6.h 抽象數據類型Polynomial的實現
50.  typedef struct // 項的表示，多項式的項作爲LinkList的數據元素
51.  {
52.    float coef; // 係數
53.    int expn; // 指數
54.  }term,ElemType; // 兩個類型名：term用於本ADT，ElemType爲LinkList的數據對象名