顺序表的简单程序

第二次在机房上机实验《数据结构与算法》，尽管学的还是“皮毛”，但是能够写出来运行基本正确的程序还是比较兴奋的。

 

理论的研究和学习最终还是应该服务于实践的，也只要实践过才能够检验理论的正确！第一次通过学习算法来实现一些数组类：顺序表的创建、插入、删除、查找等

code：

 

#include"iostream"
//#include"stdlib.h"
using namespace std;
typedef struct
{
int *p;
int length;
int size;


}SqList;
int intial(SqList &L)
{
	L.p=(int *)malloc(10*sizeof(int));
	if(!L.p)
		return 0;
	else
	{
		L.length=10;
		L.size=10;
		cout<<"请输入顺序表中的所有元素(10个):"<<endl;
		for(int i=0;i<10;i++)
		{
		
			cin>>L.p[i];
		
		}
		cout<<"你所创建的顺序表是："<<endl;
		for(int k=0;k<10;k++)
		{
			cout<<L.p[k]<<"  ";	
		}

	
	}
			return 1;




}
int Insert(SqList &L,int i,int e)
{
	if(i<1||i>L.length+1)
		return 0;
	if(L.length>=L.size)
	{
		int * newbase=(int *)realloc(L.p,(L.size+1)*sizeof(int));
		if(!newbase) 
			return 0;
		L.p = newbase;
		L.size+=1;
	
	
	}
	int *q = &(L.p[i-1]);
	for(int *pt=&(L.p[L.size-1]);pt>=q;pt--)
		*(pt+1) = *pt;
	*q = e;
	L.length=L.length+1;
	return 1;


}
int Delete(SqList &L,int i,int &e)
{
	if(i<1||i>L.length)
		return 0;
	int *p = &(L.p[i-1]);
	e= *p;
	int *q= &L.p[L.length-1];
	for(p++;p<=q;p++)
	*(p-1)=*p;
	L.length=L.length-1;
	return 1;


}
int search(SqList L,int i)
{
	//if(i<1||i>L.length)
	//	return 0;
	
	
		for(int k=0;k<L.length;k++)
			if(L.p[k]==i)
			{
				cout<<L.p[k];
				cout<<"您所查找的数是在顺序表的第  "<<k+1<<"个位置"<<endl;
			return 1;	break;
					

			}
			
		cout<<"您所查找的数字不存在顺序表中！！！"<<endl;
		return 1;

	}




int main()
{
	int temp,m,n,g,s;
SqList L;
intial(L);
cout<<"原始的顺序表是："<<endl;
for(int i=0;i<10;i++)
cout<<L.p[i]<<"  ";
cout<<endl;
cout<<"请输入你所想插入的位置(1~10):"<<endl;
cin>>m;
cout<<"请输入你所插入的一个整数："<<endl;
cin>>n;
 Insert(L,m,n);
cout<<"插入元素后的顺序表是："<<endl;
for(int j=0;j<11;j++)
cout<<L.p[j]<<"  ";
cout<<endl;
cout<<"请输入你所想删除的位置："<<endl;
cin>>g;

Delete(L, g,temp);
cout<<"删除顺序表一个元素之后为："<<endl;

for(int k=0;k<10;k++)
cout<<L.p[k]<<"  ";
cout<<endl<<"请输入一个您查找的值:";
cin>>s;
 search( L, s);



return 0;
}//这个程序还是有很多的漏洞的，需要优化改正

  感觉到算法的力量，数据结构的重要性！学习中…………

                                                                                 2011年9月21日 13:02:23星期三