main.cpp

链表的实现程序

#include "SqList.h"
#include <iostream>
using namespace std;

void main()
{
	cout<<"Copyright (C) 2007-2008 mm-share.cn\n";

	SqList L;// 定义了线性表，以下操作都是针对它的
	L.InitList_Sq(L);// 初始化

	int choice;// 选择入口
	do
	{
		cout<<"----------------------------------------------------\n";
		cout<<"请选择线性表（顺序结构）的操作（请输入0-5的整数）\n";
		cout<<"1-建立线性表\n";
		cout<<"2-插入元素\n";
		cout<<"3-删除元素\n";
		cout<<"4-查询元素的位序\n";
		cout<<"5-显示线性表\n";
		cout<<"0-退出\n";
		cout<<"----------------------------------------------------\n";
		cin>>choice;

		switch(choice)
		{
		case 1:// 建立线性表
			{
				L.InitList_Sq(L);// 每次建立时都要初始化

				cout<<"请输入要建的表元素个数N\n";
				int N;
				cin>>N;
				cout<<"请依次输入各元素\n";
				int i;
				ElemType tempE;
				for(i=1;i<=N-1;i++)
				{
					cin>>tempE;
					L.ListInsert_Sq(L,i,tempE);
					cout<<"您输入了第 "<<i<<" 个元素 "<<L.elem[i-1]<<" ,请继续\n";
				}
				cin>>tempE;
				L.ListInsert_Sq(L,N,tempE);
				cout<<"您输入了第 "<<N<<" 个元素 "<<L.elem[N-1]<<" ,输入完毕！\n";
				cout<<"线性表如下\n";
				L.display(L);
			}break;
		case 2:// 插入元素
			{
				cout<<"请输入要插入的位置N（之前）,及插入点元素\n";
				int N;
				ElemType tempE;
				cin>>N;
				cout<<"插入点为 "<<N<<endl;
				cin>>tempE;
				cout<<"插入元素为 "<<tempE<<endl;
				if(ERROR!=L.ListInsert_Sq(L,N,tempE))// 判断插入位置的合法性
				{
					cout<<"线性表如下\n";
					L.display(L);
				}
				else
					cout<<"您的插入位置不合法\n";
			}break;
		case 3:// 删除元素
			{
				cout<<"请输入删除元素的位序\n";
				int N;
				ElemType tempE;
				cin>>N;
				if(ERROR!=L.ListDelete_Sq(L,N,tempE))
				{
					cout<<"您删除了第 "<<N<<" 个元素"<<tempE<<endl;
					cout<<"线性表如下\n";
					L.display(L);
				}
				else
					cout<<"您的删除位置不合法\n";
			}break;
		case 4:// 查询元素的位序
			{
				cout<<"请输入要查询元素\n";
				 ElemType tempE;
				 cin>>tempE;
				 int index = L.LocateElem_Sq(L,tempE);// 提取查询元素的位序
				 if(0==index)
					 cout<<"您查询的元素不存在\n";
				 else
					 cout<<"您查询的元素 "<<tempE<<" 的位序是 "<<index<<endl;
			}break;
		case 5:
			{
				cout<<"当前线性表如下\n";
				L.display(L);
			}break;
		case 0:// 退出
			{
				cout<<"over\n";
				cout<<"Copyright (C) 2007-2008 mm-share.cn\n";
			}break;
		default:// 不合法
			{
				cout<<"您的输入不合法，请输入0-5的整数！\n";
			}
		}// switch()
	}// do
	while(0!=choice);
}