顺序表的动态链式存储实现.docVIP

顺序表的动态链式存储实现 /*** *DynaLnkList.cpp - 动态链表，即顺序表的动态链式存储实现 * * *题目：实验2-2 线性表的动态链式存储实现 * *班级：6 * *姓名：王政 * *学号：2012012001 * ****/ #include stdlib.h #include malloc.h #include memory.h #include assert.h #include DynaLnkList.h /*------------------------------------------------------------ 操作目的： 初始化链表 初始条件： 无 操作结果： 构造一个空的线性表 函数参数： LinkList *L 待初始化的线性表 返回值： bool 操作是否成功 ------------------------------------------------------------*/ bool InitList(LinkList *L)// L(头指针的地址) { if((*L = (LinkList)malloc(sizeof(LNode))) == NULL) return false; (*L)-next = NULL; return true; } /*------------------------------------------------------------ 操作目的： 销毁链表 初始条件： 线性表L已存在 操作结果： 销毁线性表L 函数参数： LinkList *L 待销毁的线性表 返回值： 无 ------------------------------------------------------------*/ void DestroyList(LinkList *L) { LinkList tmp; while(*L != NULL) { tmp = (*L)-next; free(*L); *L = tmp; } } /*------------------------------------------------------------ 操作目的： 判断链表是否为空 初始条件： 线性表L已存在 操作结果： 若L为空表，则返回true，否则返回false 函数参数： LinkList L 待判断的线性表 返回值： bool 是否为空 ------------------------------------------------------------*/ bool ListEmpty(LinkList L) { assert(L != NULL); return(L-next == NULL); } /*------------------------------------------------------------ 操作目的： 得到链表的长度 初始条件： 线性表L已存在 操作结果： 返回L中数据元素的个数 函数参数： LinkList L 线性表L 返回值： int 数据元素的个数 ------------------------------------------------------------*/ int ListLength(LinkList L) { assert(L != NULL); int n = 0; for(; L != NULL; n++, L = L-next) ; return n-1; } /*------------------------------------------------------------ 操作目的： 得到链表的第i个元素 初始条件： 线性表L已存在，1=i=ListLength(L) 操作结果： 用e返回L中第i个数据元素的值 函数参数： LinkList L 线性表L int i 数据元素的位置 ElemType *e 第i个数据元素的值 返回值： bool 操作是否成功 ------------------------------------------------------------*/ bool GetElem(LinkList L, int i, ElemType *e) { assert(L != NULL); if(i1 || iListLength(L)) return false; for(int n=0; ni; n++, L = L-next) ; *e = L-data; return true; } /*-----------