用C++写一个顺序表简单实例

要求：
1）构造空的顺序表；
2）建立含有若干数据元素的顺序表并输出；
3）求表长；
4）获取第三个元素的值；
5）在第四个位置后，插入一个值为"38"的新的元素后输出顺序表；
6）删除第五个位置上的元素后输出顺序表。
测试数据：23 33 21 45 67 98

首先，先定义一个顺序表

typedef struct { //定义顺序表
	int *elem;
	int length;
} List;

这个实例我们会采用大量的自定义函数实现，下面就是这个实例中涉及到的自定义函数。

1、创建顺序表
对顺序表进行初始化（实质上是一个数组），并且对顺序表的长度进行初始化。

void InitList(List &L) //创建顺序表
{
	L.elem = new int[MAXSIZE];
	L.length = 0;
}

2、输入功能函数
这个函数需要两个参数，一个是顺序表的引用，另一个是要输入数据的个数。

void ListInput(List &L, int n) //顺序表数据的输入
{
	int i = 0;
	for (i=0; i<n; i++){
		cout<<"请输入第"<<i+1<<"个数据:";
		cin>>L.elem[i];
	}
	L.length = i;

}

在函数对数据输入完成后，进而对顺序表的长度进行赋值。

3、求顺序表的长度
这是返回类型为int型的函数，参数只需要输入顺序表类型的变量，这里不对顺序表进行修改，因此不需要设置为引用。

int ListLength(List L) //求顺序表的长度
{
	return L.length;
}

4、求顺序表中的第i个元素的值
返回类型为int型函数，第一个参数是顺不表类型变量，第二个参数是第i个元素的位置。

int GetElem(List L, int i) //求顺序表的第i个元素，并以e返回
{
	return L.elem[i - 1];
}

5、在第i个元素后面插入一个数据，这里要注意的是，是在第i个元素后面插入数据，而不是在第i个位置插入数据。

void ListInsert(List &L, int e, int i) //插入第i个元素后面
{
	for (int j = L.length - 1; j > i-1; j--)
		L.elem[j+1] = L.elem[j]; //插入位置及之后的元素后移
	L.elem[i] = e; //将新元素e放入第i个位置之后
	++L.length; //表长增1
}

6、删除第i个元素

void ListRmove(List &L, int i)//删除第i个元素
{
	for (int j = i-1; j < L.length; j++)
		L.elem[j] = L.elem[j+1];
	--L.length;
}

7、输出顺序表中的所有数据

void ListOutput(List &L) //输出List
{
	cout<<"顺序表为:";
	for (int i = 0; i < L.length; i++)
		cout << L.elem[i] << " ";
	cout << endl;
}

下面就是主函数

int main() {
	//声明一个顺序表L
	List L;
	//创建一个空的顺序表
	InitList(L);
	//输入若干个数据
	ListInput(L, 6);
	//输出顺序表
	ListOutput(L);
	//求表长
	cout<<"顺序表的表长为："<<ListLength(L);
	//获取表中第三个元素的值
	cout<<"表中第3个位置上的元素是："<<GetElem(L, 3)<<"\n";
	//在第四个位置之后插入一个值为38的元素
	ListInsert(L, 38, 4);
	//输出新的顺序表
	ListOutput(L);
	//删除第五个位置上的元素
	ListRmove(L, 5);
	//输出新的顺序表
	ListOutput(L);	
	return 0;
}

下面呈上完整的代码

#include<iostream>
using namespace std;
#define MAXSIZE 100
#define ERROR 0
typedef struct { //定义顺序表
	int *elem;
	int length;
} List;


void InitList(List &L) //创建顺序表
{
	L.elem = new int[MAXSIZE];
	L.length = 0;
}

void ListInput(List &L, int n) //顺序表数据的输入
{
	int i = 0;
	for (i=0; i<n; i++){
		cout<<"请输入第"<<i+1<<"个数据:";
		cin>>L.elem[i];
	}
	L.length = i;

}

int ListLength(List L) //求顺序表的长度
{
	return L.length;
}



int GetElem(List L, int i) //求顺序表的第i个元素，并以e返回
{
	/*int e;
	e = L.elem[i - 1];
	return e;*/
	return L.elem[i - 1];
}

void ListInsert(List &L, int e, int i) //插入第i个元素后面
{
	for (int j = L.length - 1; j > i-1; j--)
		L.elem[j+1] = L.elem[j]; //插入位置及之后的元素后移
	L.elem[i] = e; //将新元素e放入第i个位置之后
	++L.length; //表长增1
}

void ListRmove(List &L, int i)//删除第i个元素
{
	for (int j = i-1; j < L.length; j++)
		L.elem[j] = L.elem[j+1];
	--L.length;
}

void ListOutput(List &L) //输出List
{
	cout<<"顺序表为:";
	for (int i = 0; i < L.length; i++)
		cout << L.elem[i] << " ";
	cout << endl;
}

int main() {
	//声明一个顺序表L
	List L;
	//创建一个空的顺序表
	InitList(L);
	//输入若干个数据
	ListInput(L, 6);
	//输出顺序表
	cout<<"顺序表的表长为："<<ListLength(L);
	//求表长
	ListLength(L);
	//获取表中第三个元素的值
	cout<<"表中第3个位置上的元素是："<<GetElem(L, 3)<<"\n";
	//在第四个位置之后插入一个值为38的元素
	ListInsert(L, 38, 4);
	//输出新的顺序表
	ListOutput(L);
	//删除第五个位置上的元素
	ListRmove(L, 5);
	//输出新的顺序表
	ListOutput(L);	
	return 0;
}