数据结构顺序表基本操作（C/C++实现）

数据结构顺序表基本操作（C/C++实现）

注意：本代码为了测试运行默认含有操作所需数据，如有需要可自己增删改相关数据

涉及基本运算

1. 初始化顺序表
2. 依次插入元素
3. 输出顺序表
4. 输出顺序表的长度
5. 判断顺序表是否为空
6. 输出顺序表的第n个元素
7. 输出元素x的位置
8. 在第n个元素位置上插入x元素
9. 输出顺序表
10. 删除顺序表的第n个元素
11. 输出顺序表
12. 释放顺序表

GitHub地址（包含.cpp文件和可执行程序exe）

我的数据结构GitHub地址

源代码（经VS2015、devC++编译器运行通过）

#include "stdio.h"    
#include "stdlib.h"   
#include "io.h"  
#include "math.h"  
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

#define MAXSIZE 20 /* 存储空间初始分配量 */

typedef int Status;          /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef char ElemType;        /* ElemType类型根据实际情况而定，这里假设为int */


Status visit(ElemType c)
{
   
	printf("%c ", c);
	return OK;
}

typedef struct
{
   
	ElemType data[MAXSIZE];        /* 数组，存储数据元素 */
	int length;                                /* 线性表当前长度 */
}SqList;

/* 1.初始化顺序线性表 */
Status InitList(SqList *L)
{
   
	L->length = 0;
	return OK;
}

/* 2.初始条件：顺序线性表L已存在,1≤i≤ListLength(L)， */
/* 操作结果：在L中第i个位置之前插入新的数据元素e，L的长度加1 */
Status ListInsert(SqList *L, int i, ElemType e)
{
   
	int k;
	if (L->length == MAXSIZE)  /* 顺序线性表已经满 */
		return ERROR;
	if (i<1 || i>L->length + 1)/* 当i比第一位置小或者比最后一位置后一位置还要大时 */
		return ERROR;

	if (i <= L->length)        /* 若插入数据位置不在表尾 */
	{
   
		for (k = L