对顺序表进行基本操作的时候,注意
(1)如果插入数据的话,不要忘记长度加1
(2)如果删除数据的话,不要忘记长度减1
(3)不要忘记分配空间,先分配空间再进行相应的操作,如果没有分配空间的话,进行的操作是错误的
(4)如果插入或者删除的位置是错误的话,千万不要忘记else…(这个时候return的是0)
(5)判断插入的位置的时候,千万别忘记上限是L.length+1
//库函数头文件包含
#include <bits/stdc++.h>
//函数状态码定义
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef ?? ElemType;
//顺序表的存储结构定义
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef struct//注意这里的写法
{
ElemType* elem; //存储空间基地址
int length; //表中元素的个数
int listsize; //表容量大小
} SqList; //顺序表类型定义
1、顺序表的初始化(不清楚顺序表的长度和内容)
Status InitList_Sq(SqList &L)
{
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));//注意是给L.elem分