数据结构学习笔记---线性表LIST

1. 数据结构-》线性结构-》线性表

 

要点1：顺序表示和实现：删除插入（O（n-1/2））

要点2：链表表示和实现

要点3：

要点4：

 

要点1：

用一组地址连续的存储单元依次存储线性表的数据元素：

优点：线性表的顺序存储结构是一种随机存取的存储结构。【一般用数组】

插入删除：0（n-1）

动态分配的一数组：

 #define LIST_INIT_SIZE 80

#define LISTINCREMT 10

typedef struct

{

ElemType *elem;//存储基址

int length;//长度

int listsize;//当前分配的存储容量

}SqList;

Status  InitList_sq(SqList &L){

L.elem=(ElemType*)malloc(LIST_INT_SIZE *sizeof(ElemType));//malloc详解；http://blog.csdn.net/xw13106209/article/details/4962479

//   http://blog.csdn.net/gc315630/article/details/5833554

if(!L.elem)exit(OVERFLOW);//对malloc空间进行查找，

}

要点2：链表表示和实现