数据结构（一）：线性表的实现方法之一 顺序表

​
​

活动地址：CSDN21天学习挑战赛

学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。各位小伙伴，如果您：
想系统/深入学习某技术知识点…
一个人摸索学习很难坚持，想组团高效学习…
想写博客但无从下手，急需写作干货注入能量…
热爱写作，愿意让自己成为更好的人…
…
欢迎参与CSDN学习挑战赛，成为更好的自己，请参考活动中各位优质专栏博主的免费高质量专栏资源（这部分优质资源是活动限时免费开放喔~），按照自身的学习领域和学习进度学习并记录自己的学习过程。您可以从以下3个方面任选其一着手（不强制），或者按照自己的理解发布专栏学习作品，参考如下：

一.线性表的定义

---

线性表是具有相同特性的数据元素的一个有限序列。

二.线性表的分类

---

根据具体实现的方式不同，线性表被分为顺序表和链表两大类。
本章介绍顺序表及相关操作。

1.顺序表

---

@线性表的抽象数据类型描述

	const int MaxSize = 50;	//这个值是链表的最大长度，可以根据需要设置。
	typedef struct{
	ElemType arr[MaxSize];	//存储数据的数组，ElemType 可以是int float char 等。
	int length;	//该顺序表中已经存储的数据个数。
	} SqList, *pSqList;

@线性表的增删改查操作

对顺序表做任何操作的前提是都要存在一个顺序表，所以第一个操作是建立一个顺序表。
（1）建立一个空顺序表

	pSqList Create_SqList(){
			pSqList  L = new pSqList ;	//通过new来申请空间。
			L->length = 0; 
			return L;
	}

（2）通过数组初始化一个顺序表。
注意：数组的长度不能超过链表的最大长度MaxSize哈！

pSqList Init_SqList(ElemType  &a[], int n){
	pSqList L = new pSqList ;
	int i = 0;
	while(i < n) {
		L->arr[i] = a[i];
	}
	L->length = n;
}

（3）插入元素
在链表L的第n个位置插入元素e.

bool InsertSqList(pSqList  &L, ElemType e, int n){
	if (n < 1 || n > L->length) {
		return false;
	}
	int i = L->length;
	while(i > n - 1) {	//待插入位置及后面的元素后移一位。
			a[i] = a[i - 1];
	}
	a[i] = e; //把e插入到目标位置。
	return true;
}

（4）删除元素
和插入元素类似，把被删除元素后面的元素向前移动一位就可以了。
（5）销毁链表

void DestorySqList(pSqList &L){
	delete L;
}

（6）查找是否存在目标元素
在链表L中查找是否存在e,存在则返回下标信息，不存在返回-1

int SearchSqList(pSqList &L, ElemType &e) {
	int i = 0;
	while(i < L->length) {
		if(L->arr[i] == e) {
			return i;
		}else{
			++i;
		}
	}
	return -1;
}