main.cpp

链表的实现程序

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

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

	LinkList L = NULL;// 定义了单链表，以下操作都是针对它的

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

		switch(choice)
		{
		case 1:// 建立线性表
			{
				cout<<"请输入链表长度\n";
				int n;
				cin>>n;
				if (n<=0)
				{
					cout<<"输入不合法\n";
					break;
				}
				cout<<"请依次逆序地输入各个元素\n";
				L->CreateList_L(L, n);
				cout<<"当前链表如下\n";
				L->display(L);
			}break;
		case 2:// 插入元素
			{
				cout<<"请输入插入点位置N和插入点元素e\n";
				int N;
				ElemType e;
				cin>>N>>e;
				L->ListInsert_L(L, N, e);
				cout<<"当前链表如下\n";
				L->display(L);
			}break;
		case 3:// 删除元素
			{
				cout<<"请输入删除元素的位置N\n";
				int N;
				cin>>N;
				ElemType e;
				L->ListDelete_L(L, N, e);
				cout<<"您删除了第 "<<N<<" 个元素 "<<e<<endl;
				cout<<"当前链表如下\n";
				L->display(L);
			}break;
		case 4:// 查询元素
			{
				cout<<"请输入要查询的位置N\n";
				int N;
				ElemType e;
				cin>>N;
				if (ERROR!=L->GetElem_L(L, N, e))
					cout<<"查询的元素是"<<e<<endl;
				else
					cout<<"查询失败\n";
			}break;
		case 5:
			{
				cout<<"当前链表如下\n";
				L->display(L);
			}break;
		case 0:// 退出
			{
				cout<<"over"<<endl;
				cout<<"Copyright (C) 2007-2008 mm-share.cn\n";

			}break;
		default:// 不合法
			{
				cout<<"您的输入不合法，请输入0-5的整数！\n";
			}
		}// switch()
	}// do
	while(0!=choice);
}