04071505211.cpp

数据结构的部分算法程序。相对来说是通用算法中效率比较高的程序

#include<iostream.h>
typedef int ElemType;//定义元素类型
#include"04071505list.h"
void main()//主函数
{
	SList a;//声明一个顺序表
	int k,l;//k为要插入的元素，由用户输入，l为要插入的位置
	ListInit(a);//初始化
	a.length=10;
	for(int i=1;i<=a.length;i++)//生成一个顺序表，用来检验算法
		a.elem[i-1]=2*i;
	cout<<"原顺序表为："<<endl;//输出原始顺序表，作为对照
    ListTranverse(a);cout<<endl;
	cout<<"请输入要插入的元素：";
	cin>>k;
    l=ListLocate(a,k);//取得要插入的位置
	ListInsert(a,l,k);//插入元素
	cout<<"新的顺序表为：";//输出新表，进行比较
	ListTranverse(a);
}