顺序存储结构线性表(List)部分操作的实现逻辑结构和主要操作小结和作业逻辑结构D={a1,a2,…,an}S={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}主要操作InitList(&L)DestroyList(&L)ClearList(&L)ListInsert(&L,i,e)ListDelete(&L,i,e)LocateElem(L,pare())GetElem(L,i,&e)PriorElem(L,cur_e,&pre_e)NextElem(L,cur_e,&next_e)ListEmpty(L)ListLength(L)顺序存储结构用一组地址连续的存储单元依次存放线性表中的数据元素a1a2…ai-1ai…an线性表的起始地址(基地址)定义数据类型SqList#define LIST_INIT_SIZE 100#define LISTINCREMENT 10typedef struct{ ElemType *elem; int length; int listsize;}SqList;使用SqListSqList L;Lelemlengthlistsizeinta;……elemlength=6listsize=100L使用SqList部分操作的实现InitList(&L)DestroyList(&L)ListInsert(&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—功能……0100elemlengthlistsize
线性表顺序存储结构ppt课件 来自淘豆网www.taodocs.com转载请标明出处.