资源描述：
《线性表顺序存储结构ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、顺序存储结构线性表(List)部分操作的实现逻辑结构和主要操作小结和作业逻辑结构D＝{a1,a2,…,an}S＝{
2、ai-1,ai∈D,i=2,...,n}主要操作InitList(&L)DestroyList(&L)ClearList(&L)ListInsert(&L,i,e)ListDelete(&L,i,e)LocateElem(L,e,Compare())GetElem(L,i,&e)PriorElem(L,cur_e,&pre_e)NextElem(L,cur_e,&next_e)ListEmpty(L)ListLength(L)顺
3、序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素a1a2…ai-1ai…an线性表的起始地址(基地址)定义数据类型SqList#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{ElemType*elem;intlength;intlistsize;}SqList;使用SqListSqListL;Lelemlengthlistsizeinta;……elemlength=6listsize=100L使用SqList部分操作的实现InitList(&L)DestroyList(&L)L
4、istInsert(&L,i,e)ListDelete(&L,i,&e)GetItem(L,i,&e)ListMerge(&La,Lb)ListMerge(La,Lb,&Lc)InitList—功能过程：1、申请存储空间，首地址存放到elem2、length=03、listsize=LIST_INIT_SIZE原型：StatusInitList(SqList&L)作用：给elem，length和listsize赋值LInitList—功能……0100elemlengthlistsizeInitList-申请内存elem=(ElemType*)malloc(LI
5、ST_INIT_SIZE*sizeof(ElemType))#include0elem1100elem没有获得内存，出错InitListStatusInitList(SqList&L){L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));if(!L.elem)return(OVERFLOW);L.length=0;L.listsize=LIST_INIT_SIZE;return(OK);}DestroyList—功能过程：1、释放elem指示的连续存储单元2、L.length=
6、03、L.listsize=0原型：StatusDestroyList(SqList&L)作用：释放L以前申请的内存LDestroyList—功能……610000DestroyListStatusDestroyList(SqList&L){free(L.elem);L.length=0;L.listsize=0;return(OK);}GetIem—功能过程：1、判断i的合法性2、e=ai原型：StatusGetItem(SqListL,inti,ElemType&e)作用：取出ai的值GetItem—功能L10100a1a2a3a4a5a6a7a8a9a10
7、GetItem(L,6,e)eGetIem—合法性判断线性表中L有length个元素a1a2a3...alength数据元素的下标为1，2，…，length1≤i≤lengthGetItem—ai的位置a1a2a3a4a5a6a7a8a9a10数据元素elema1elem+0a2elem+1a3elem+2aielem+i-1e=*(elem+i–1)GetItem—ai的位置a1a2a3a4a5a6a7a8a9a10数据元素elem[0]a1elem[0]a2elem[1]a3elem[2]aielem[i–1]e=elem[i–1]elem[1]elem[
8、9]GetItemStatusGetItem(SqListL,inti,ElemType&e){if(i<1
9、
10、i>L.length)return(ERROR);e=L.elem[i-1];//e=*(L.elem+i–1)return(OK);}ListInsert—功能原型：StatusListInsert(SqList&L,inti,ElemTypee)作用：把e插入线性表，作为第i个数据元素ListInsert—功能逻辑结构的变化→,(a1,…,ai-1,ai,…,an)→(a1,…,ai-1,e,ai,…
11、,an)ListInsert—功能存储
