线性表的定义
特点
- 表中元素个数有限
- 表中元素具有逻辑上的顺序性，有先后次序
- 表中元素都是数据元素，每个元素都是单个元素
- 表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间
- 表中元素具有抽象性，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容
基本操作
InitList(&L)初始化表 如果不初始化会变成下面的样子（有脏数据）
Length(L)获得表的长度（list中存放的元素个数）LocateElem(L,e)按值(e)查找所在位置GetElem(L,i)按位置(i)查找对应的值ListInsert(&L,i,e)把值(e)插入线性表(L)中的第i位上ListDelete(&L,i,&e)删除线性表(L)中第i位的数据，并把数据放到e中PrintList(L)按顺序输出线性表(L)的所有数据Empty(L)判断线性表(L)是否为空DestroyList(&L)销毁线性表(L)并释放内存
&表示 C++ 中的引用调用，也就是加上&后在函数内部修改，原来的值也会被修改 C语言中可以用指针实现，也就是*L
错题集
答案与解析：
答案： D
解析：
对于A，在单链表和顺序表上实现的时间复杂度都为 O(n)，但后者要移动很多元素，因此单链表上实现效率更高。 对于B,D顺序表的效率更高。 C无区别。