- void InitList(SqList &L)//建立空顺序表函数
-
voidListInsert(SqList &L, int i, ElemType e) //在顺序表中第i个位置插入元素函数e
-
void ListDelete(SqList &L, int i, ElemType &e)//删除顺序表L的第i个数据元素,并用e返回其值。
-
void PrintList(SqList L) // 输出顺序表函数
-
int Locate(SqList L, ElemType e) //若顺序表L中存在数据元素e,则返回e在顺序表L中第一次出现的位序;否则返回0.
-
int ListLength(SqList L) //求顺序表L的表长
// 1.编程实现顺序表的基本操作#include<stdio.h>#include<stdlib.h>#include<conio.h>#define LIST_INIT_SIZE 10 // 存储空间的初始分配量#define LISTINCREMENT 10 // 分配增量typedef int ElemType ; // 顺序表中存放的是整数typedef struct {ElemType * elem ; // 存储空间基址int length ; // 当前长度int listsize ; // 当前分配的存储容量} SqList ;
void InitList ( SqList & L ){// 建立一个空的顺序表LL . elem = ( ElemType * ) malloc ( LIST_INIT_SIZE * sizeof ( ElemType ));if ( L . elem ){L . length = 0 ;L . listsize = LIST_INIT_SIZE ;}}
void CreateSqList ( SqList & L , int m ){// 初始条件:顺序表L已存在// 操作结果:将m个元素依次加入顺序表Lint i ;for ( i = 0 ; i < m ; i ++ ){scanf ( "%d" , & L . elem [