顺序表的创建 详细说明版 ----以c语言为例

				       顺序表
#include  <stdio.h>  
#include <stdlib.h>//利用malloc函数 和 free函数
#include  <iostream>

#define  elemType   int //预定义定义元素类型  int
#define LIST_INIT_SIZE  10   // 预定义顺序表初始化容量


using namespace std;
//定义顺序表结构
struct sqlist {
	elemType* elem;  //定义顺序表数组指针，指向顺序表数组第一个元素
	int size= LIST_INIT_SIZE;//定义顺序表初始容量 
	int length;//定义顺序表长度变量
};


//初始化顺序表
Void initsqlist(sqlist & list) {


list.elem = new elemType[LIST_INIT_SIZE];
//利用创建新对象概念为顺序表开辟空间
	//上下两句语句等价
	//list.elem=(int*)  malloc(5*sizeof(int));//利用malloc函数为顺序表开辟空间
	list.size = LIST_INIT_SIZE;//设置顺序表的初始容量
	list.length = 0;			//设置顺序表的初始长度
	//初始化一个数组{1，2，3，4，5}
	for (int i = 0; i < 5; i++) {
		list.elem[i] = i + 1;//数组下表从elem[0]开始，对应第一个元素
		list.length++;//每增加一个元素，顺序表长度加1

}



}

//查询顺序表

void rlist(sqlist list) {
	for (int i = 0; i < list.length; i++) {
		cout << "list数组中第" << i + 1 << "个元素的值为" << list.elem[i] << endl;

	}
//将顺序表中的元素按顺序输出
}

//插入顺序表中指定位置的元素
void insertlist(sqlist& list, int pos, elemType val) {
	for (int i = list.length-1; i >=pos-1; i--){
		list.elem[i+1 ] = list.elem[i];
//插入原理：从最后一个元素开始，依次向后移动一个位置，从而实现在指定位置pos之//后的每个元素均往后移动一个位置
｝
	list.elem[pos - 1] = val;
// 最后将位于第pos个位置的元素val赋值给顺序表相应位置
	list.length++;//顺序表的长度+1
｝


//删除顺序表中指定位置的元素
void deletelist(sqlist& list, int pos, elemType &deleteval) {
	deleteval = list.elem[pos - 1];
	for (int i = pos-1; i < list.length;i++){
		list.elem[i] = list.elem[i + 1];
//删除原理：从删除顺序表中指定位置pos的元素开始，在其后面的元素依次向前移动一个//位置

	}
	list.length--;//顺序表的长度减1
｝


//主函数
int main() {
	sqlist list;//创建顺序表并命名为list
	initsqlist(list);//初始化顺序表｛1，2，3，4，5｝
	insertlist(list, 3, 99);//在顺序表list中第三个位置插入元素99
	insertlist(list, 1, 99);// 在顺序表list中第一个位置插入元素99

	rlist(list);//查询顺序表中的元素
	elemType deleteval;
	deletelist(list, 4, deleteval);//删除顺序表list中第四个元素
	rlist(list);// 查询顺序表中的元素
	return 0;





}
在这里插入代码片

截图如下：