程序设计综合实践教学课件1-3 线性表的顺序存储.pptxVIP

三、线性表的顺序存储;//Ex1.1 线性表的顺序表示声明模块SeqList.h #ifndef __SEQLIST_H_INCLUDED_ #define __SEQLIST_H_INCLUDED_ typedef int DataElem; //假设元素类型为整型 //线性表类型 struct SeqList { DataElem *pDatas; //存放元素表的缓冲区指针 int iLength; //线性表长度 int iSize; //缓冲区大小 }; typedef DataElem * Position; //线性表中位置类型 //...在此省略线性表各基本操作的函数声明 #endif // __SEQLIST_H_INCLUDED_ ;3; //1. 创建空线性表 //建立一个最多可存放iSize个元素的空线性表，失败时缓冲区指针为NULL struct SeqList Create (int iSize) { struct SeqList list; //申请存放线性表元素的连续内存空间 list.pDatas = (DataElem *)malloc (iSize * sizeof (DataElem)); list.iLength = 0; li