主要讲的是线性表的创建,插入及删除;
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