数据结构学习小结(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;