主要讲的是线性表的创建,插入及删除;

0.

线性表的建立,对于这类操作主要是利用了结构体的性质,对于定义的线性表的特性主要有三点:首先

Typedef struct

{

ElemType   *elem; // 建立指针的,指向要建立线性表的位置

Int  length; //记录线性表的当前长度

int maxsize;//记录储存空间的最大的值

}Sqlist;

利用三个值的之间的关系进行基本的操作

Status  List_INIT_Sqlist(Sqlist &L)

{

if(!L.elem)exit(OVERFLOW);//对于申请的储存空间是否合法

L.length=0;

L.maxsize=INIT_MAXSIZE;//INIT_MAXSIZE在之前应该会有宏定义,即你想申请的储存空间的最大值

return OK;

}

这是基本的思路,纯用ipad敲出的代码,不足及错误请多多指正,欢迎各路技术大神交流,QQ656484427

05-11 13:31