数据结构：顺序表的基本操作！（C语言）

一、静态存储

#include <stdio.h>
#include <stdlib.h>

/*[1].定义静态顺序表的最大容量*/
#define MaxSize 10

/*[2].自定义数据元素的数据类型*/
typedef int ElemType; 

---

1. 静态分配的定义结构体 

/*[3].静态分配的结构体定义*/
typedef struct {
	ElemType data[MaxSize];  // 静态数组存放数据元素
	int length;  // 表长 
}SqList;   // 顺序表的类型定义

---

2.初始化顺序表 

/*[4].静态分配的顺序表的初始化*/ 
void InitSqList(SqList &L) {
	L.length = 0;
} 

---

3.插入操作 

/*[5].插入操作: 在第i位置插入一个元素e */
bool ListInsert(SqList &L, int i, ElemType e) {
	//判断插入的位置是否合法
	if (i < 1 || i > L.length + 1) {   // 插入可以在1~length+1位置插入 
		return false; 
	}
	//判断存储空间是否已满	
	if (L.length >= MaxSize) {
		return false;
	}
	for (int j=L.length; j>=i; j--) {
		L.data[j] = L.data[j-1];
	}
	L.data[i-1] = e;
	L.length++;
	return true;
}

---

4.删除操作

/*[6].删除操作: 删除第i个位置的元素，并将删除元素返回出去*/
bool ListDelete(SqList &L, int i, ElemType &e) {
	// 与插入不同的是删除只能删的位置是 1~length 
	if (i < 1 || i > L.length