首页 > 代码库 > 线性表
线性表
1.概念：线性表是由零个或多个数据元素组成的有限数列。
2.线性表的抽象数据类型：
（1）InitList(*L):初始化线性表,建立一个空的线性表L
（2）ListEmpty(*L):判断线性表是否为空表，若为空则返回True，否则返回false
（3）ClearList(*L):将线性表清空
（4）GetElem(L,i,*e):将线性表L中的第i个位置元素值返回给e
（5）LocateElem(L,e):在线性表L中查找与给定e值相等的元素，如果查找成功，返回该元素在表中序号表示成功，否则，返回0表示失败。
（6）ListInsert(*L,i,e)：在线性表L中第i个位置插入元素e。
（7）ListDelete(*L,i,*e):删除线性表L中第i个位置元素，并用e返回其值。
（8）ListLength(L):返回线性表L的元素个数。
3.线性表两种存储结构：顺序存储结构和链式存储结构
顺序存储结构：用一段地址连续的存储单元一次存储线性表的数据元素。
顺序存储的结构代码：
#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType data[MAXSIZE]; int length; //线性表当前长度}SqList;
顺序存储结构封装的三个属性：
（1）存储空间的起始位置，数组data，它的存储位置就是线性表的存储空间的存储位置
（2）线性表的最大存储容量：数组的长度MAXSIZE.
（3）线性表的当前长度：length
注：
1.数组的长度与线性表的当前长度需要区分一下：数组的长度是存放线性表的存储空间的总长度，一般是初始化前后不变。而线性表的当前长度是线性表中元素的个数，是会动态变化的。
2.数组下标从0开始，线性表内元素从1开始。
LOC(ai+1) = LOC(a1)+(i-1)*C (C为数据类型所占字节数)
getElem.c
status getElem(SqList L,int i,ElemType *e){ if (L.length == 0|| i< 1||i > L.length) { return Error } *e = L.data[i- 1] return OK}LocateElem.cstatus listInsert(*L,i,e){ if(L.length == MAXSIZE || i < 1|| i > L.length+1) { return ERROR } if(i < L.length+1) { for(j=L.length;j>i-1;j--) { L.data[j] = L.data[j-1] } } L.data[i-1] = e L.length++; return ok}
ListDelete(*L,i,*e)
status ListDelete(*L,i,*e){ if( i < 0 || i > L.length) { return ERROR } e = L.data[i-1] if(i < L.length) { for(j=i;j<L.length;j++) { L.data[j-1] = L.data[j] } } L.length--; return e}
线性表
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。