线性表


  • 顺序表
  • 链表

1.顺序表

1
2
3
4
5
6
7
8
#define LIST_INIT_SIZE  10 
#define LIST_INCREMENT 2 /* 线性表存储空间的分配增量 */
typedef struct
{
ElemType *elem; /* 存储空间基址 */
int length; /* 当前长度 */
int list_size; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */
}SqList;

2.链表