8576 顺序线性表的基本操作 SCAU 华南农业大学 数据结构实验（个人笔记 勿喷）

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

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

#include <malloc.h>
#include <stdio.h>
#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
	// 请补全代码
	SqList *pbase = &L;										   //创建一个指针装着首地址
	pbase->elem = (int *)malloc(sizeof(int) * LIST_INIT_SIZE); //这里是(int *)malloc 不是(SqList *) 因为人家是给elem分配空间 elem是int类型
	pbase->listsize = LIST_INIT_SIZE;
	pbase->length = 0;
	return OK;
}

int Load_Sq(SqList &L)
{
	// 输出顺序表中的所有元素
	int i;
	if (L.length == 0)
		printf("The List is empty!"); // 请填空
	else
	{
		printf("Th