华农oj数据结构——8576

8576 顺序线性表的基本操作
时间限制:1000MS 代码长度限制:10KB
提交次数:9027 通过次数:2456

题型: 编程题 语言: G++;GCC
Description 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。

#include
#include
#define OK 1 
#define ERROR 0
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define ElemType int

typedef struct
{
   
	int *elem;
	int length;
	int listsize;
}SqList;

int InitList_Sq(SqList &L)
{
   
// 算法2.3，构造一个空的线性表L，该线性表预定义大小为LIST_INIT_SIZE
// 请补全代码
	L.elem=(ElemType *)malloc(sizeof(ElemType)*LIST_INIT_SIZE);    //为数组elem开辟空间
	if(L.elem==NULL)return ERROR;
	L.length=0;                                                     //数据的长度 
	L.listsize=LIST_INIT_SIZE;                                      //数组的长度 
	return OK;
//理清关系，数组中最后一个元素下标i=L.length-1,数组满时有L.length==L.listsize
}

int Load_Sq(SqList &L