1.1 线性表

线性表

1.1.1 线性表的定义：

线性表是n个具有相同特性的数据元素的有限序列。

1.1.2 线性表的基本操作

注：参数代“&”表示引用，作用相当于指针，但更安全

对数据的操作：创销，增删查改

InitList(&L);     //初始化表：构造一个空的线性表L，分配内存空间
DestoryList(&L);  //销毁操作：销毁线性表，并释放线性表L所占用的内存空间

ListInsert(&L,i,e);  //插入操作：在表L中第i个位置上查入指定元素e
ListDelete(&L,i,&e); //删除操作：删除表L中第i个位置的元素，/*并用e反回删除元素的值*/

LocateElem(L,e); //按值查找操作
GetElem(L,i);    //按位查找操作

//其它常用操作
Length(L);  //求表长
Print(L);   //输出操作
Empty(L);   //判空操作

1.1.3 存储结构

顺序存储和链式存储

1.1.4 线性表分类

• 线性表的顺序存储：顺序表
• 线性表的链式存储：单双链表、循环链表
• 静态链表比较特殊：逻辑上离散，物理上连续