顺序表的基本操作

1.顺序表结构及初始化

#include<stdio.h>
#include<iostream>
#define MAXSIZE 100
using namespace std;
//定义顺序表结构 
typedef int ElemType;
typedef struct{
	ElemType *elem;//储存空间的基地址
	int length;//顺序表的当前长度
}sqlist;//顺序表的结构类型为sqlist
//初始化顺序表
int InitList(sqlist &L){
	L.elem = new ElemType[MAXSIZE];//为顺序表分配一个大小为MAXSIZE的数组空间
	if(!L.elem){
		return 0;//初始化失败 
	}
	L.length = 0;
	return 1;//初始化成功 
} 

2.构建一个0-9的顺序表

//构建一个1-10的顺序表
void CreatList(sqlist &L){
	L.length = 10;
	for(int i = 0;i < L.length;i++){
		L.elem[i] = i;
	}
} 

3.在指定位置插入元素

int InsertList(sqlist &L,int i,ElemType e){
	if(i<1||i>L.length+1)//i值的合法范围1<=i<=L.length+1 
		return 0;
	if(L.length == MAXSIZE)
		return 0;//当前存储空间已满 
	for(int j = L.length-1; j>=i-1;j--){//插入位置之后的元素往后移
		L.elem[j+1] = L.elem[j];
	}
	L.elem[i-1] = e;
	L.length++;//表长加1
	return 1;
} 

4.删除元素

//删除第i个元素
int DelList(sqlist &L,int i){
	if(i<1||i>L.length+1)//i值的合法范围1<=i<=L.length+1 
		return 0;
	for(int j = i; j<=L.length-1; j++){//被删除元素之后的元素前移 
		L.elem[j-1] = L.elem[j];
	}
	L.length--;
	return 1; 
}

5.查找序号为i的元素

int GetList(sqlist L,int i,ElemType &e){
	if(i<1||i>L.length+1)//i值的合法范围1<=i<=L.length+1 
		return 0;
	e = L.elem[i-1];
	return 1;
} 

6.根据指定元素e查找在顺序表中的位置序号i

int ElemList(sqlist L,ElemType e){
	for(int j = 0;j < L.length; j++){
		if(L.elem[j] == e){
			return j+1;//查找成功，返回该元素的序号j+1 
		}
	}
}

7.打印顺序表中的元素

//输出顺序表 
void PrintList(sqlist L){
	for(int i = 0;i<L.length; i++){
		printf("%d ",L.elem[i]);
	}
	printf("\n"); 
}

8.主函数

int main()
{
	sqlist L;
	
	//创建顺序表
	int InitLFlag = InitList(L);
	if(InitLFlag == 1){
		cout<<"创建成功"<<endl; 
	} else{
		cout<<"创建失败"<<endl; 
	}
	
	//在顺序表中存值
	CreatList(L);
	
	//输出顺序表中的元素
	cout<<endl;
	cout<<"顺序表："<<endl; 
	PrintList(L);
	//查找序号为i的值
	cout<<endl;
	int i,value,GetFlag;
	cout<<"请输入序号取值："; 
	cin>>i;
	GetFlag = GetList(L,i,value); 
	if(GetFlag == 1){
		cout<<"取到的值为："<< value <<endl; 
	}else{
		cout<<"输入值越界"<<endl; 
	}
	
	//根据指定元素e查找在顺序表中的位置序号i
	cout<<endl;
	int e,ElemFlag;
	cout<<"输入查找指定的值：";
	cin>>e; 
	ElemFlag = ElemList(L,e);
	if(ElemFlag){
		cout<<"该元素的位置序号为："<<ElemFlag<<endl;
	}else{
		cout<<"未查到该元素"<<endl;
	}
	
	//在指定位置插入
	cout<<endl;
	int x,ele,InsertFlag;
	cout << "请输入插入的序号:";
	cin >> x;
	cout << "请输入插入的值:";
	cin >> ele;
	InsertFlag = InsertList(L,x,ele);
	if(InsertFlag == 1){
		cout << "插入成功!" << endl;
		cout << "顺序表长度:" << L.length << endl;
		cout<<"插入后的顺序表：";
		PrintList(L);
	}
	
	//删除第n个元素
	cout<<endl;
	int n,delFlag;
	cout<<"输入要删除的元素的序号：";
	cin>>n;
	delFlag =  DelList(L,n);
	if(delFlag == 1){
		cout<<"删除成功"<<endl;
		cout<<"删除后的顺序表：";
		PrintList(L);
	}
	return 0; 
}

9.运行结果