线性表--存储结构分析（结构体定义）

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的数据对象名