实验1.1.cpp

一些数据结构的基本实验的解法,和实用哦,欢迎借鉴,交流

#include <iostream.h>
#include "sqlist.h"

void main()
{
	sqlist L;
	int i,x,a=1,e=0;
	
	cout<<"1：初始化线性表"<<endl;	
	cout<<"2：求线性表的长度"<<endl;
	cout<<"3：取线性表元素"<<endl;
	cout<<"4：取线性表元素的前驱"<<endl;
	cout<<"5：取线性表元素的后继"<<endl;
	cout<<"6：查找线性表中元素的位置"<<endl;
	cout<<"7：在线性表插入元素"<<endl;
	cout<<"8：删除线性表的元素"<<endl;
	cout<<"9：判定线性表是否为空"<<endl;
	cout<<"10：将线性表置空"<<endl;

	

	while(a)
	{
		cout<<"请自己创建一个线性表(以0结束：)"<<endl;
		create_sq(L);
		cout<<"请选择线性表的顺序存储结构的十项基本操作：(1/2/3/4/5/6/7/8/9/10)"<<endl;
		cin>>x;
		switch(x){
		case 1: Initlist_sq(L);break;

		case 2: cout<<"线性表的长度为："<<Listlength_sq(L)<<endl;break;

		case 3: cout<<"取线性表的第几个元素：";cin>>i;
				cout<<"第"<<i<<"个元素为："<<GetElem_sq(L,i,e)<<endl;break;

		case 4: cout<<"取线性表的第几个元素的前驱：";cin>>i;
				cout<<"第"<<i<<"个元素的前驱为："<<PirorElem_sq(L,i)<<endl;break;

		case 5:	cout<<"取线性表的第几个元素的后继：";cin>>i;
				cout<<"第"<<i<<"个元素的后继为："<<NextElem_sq(L,i)<<endl;break;

		case 6:	cout<<"请输入要查找的元素值：";cin>>e;
				cout<<"此元素值的位置为 ："<<LocateElem_sq(L,e)<<endl;break;

		case 7:	cout<<"请输入要插入的元素：";cin>>e;
				cout<<"请输入插入元素的位置：";cin>>i;
				ListInsert_sq(L, i,e);
				cout<<"已完成插入！";break;

		case 8:	cout<<"请输入删除元素的位置：";cin>>i;
				ListDelete_sq(L,i);
				cout<<"已完成删除！";break;

		case 9: ListEmpty_sq(L);break;

		case 10:ClearList_sq(L);cout<<"线性表已置空！";a=0;break;

		}
	}


}