浅谈c语言的线性表的基本操作———基于严蔚敏的数据结构（c语言版）

主要讲的是线性表的创建，插入及删除；

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