数据结构学习小结(1)-----线性结构-----线性表

抽象数据类型=数据对象+数据关系+基本操作

线性表

1).抽象数据类型线性表的定义 (见书P19严蔚敏)

2).线性表的顺序表示和实现

#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量

#define LISTINCREMENT 10 //线性表存储空间的分配增量

typedef struct{

Element *elem; //存储空间基址

int length; //当前长度

int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)

}sqlList;

3).线性表的链式表示和实现

typedef struct LNode{ //单链表存储结构

ElemType data;

struct LNode *next;

}LNode,*LinkList;

typedef struct DuLNode{ //双向链表存储结构

ElemType data;

struct
DuLNode *prior;

struct DuLNode *next;

}DuLNode,*DuLinkList;