06010836.cpp

在Dos下面模拟仓库的管理模式

//数据结构第二章第一次作业
//数科院 01（8）06010836 黄俊冬
//完成时间 2003年3月6日
# include<iostream.h>
const int MaxSize=10;
typedef int ElemType;
#include"list.h"
void main()
{
	List L1;
	InitList(L1);
	int i,flag=1;
	while(flag)
	{
		cout<<"1 打印遍历"<<endl;
		cout<<"2 在线性表中查找给定值的第一个元素"<<endl;
		cout<<"3 在线性表中第i个元素前插入元素"<<endl;
		cout<<"4 向线性表的表头插入一个元素"<<endl;
		cout<<"5 从线性表中删除头元素"<<endl;
        cout<<"6 从线性表中删除一个给定值的元素"<<endl;
		cout<<"7 排序"<<endl;
		cout<<"8 结束"<<endl;
		cout<<"请输入你的选择：";
        cin>>i;
		while(i<1||i>8)
		{cout<<"重新输入你的选择";
		cin>>i;
		}
		cout<<endl;
	
		switch(i)
		{
		case 1:
			TraverseList(L1);
			break;
		case 2:
			int x1;
			cout<<"输入给定的值：";
            cin>>x1;
			cout<<endl;
			if(Find(L1,x1))
				cout<<"已经找到："<<x1<<endl;
			else
				cout<<"没有找到！"<<endl;
		    TraverseList(L1);
			break;
		case 3:
			int y,z;
			cout<<"请输入在第几个元素前插入：";
			cin>>y;
			cout<<endl;
			cout<<"请输入要插入的元素：";
			cin>>z;
			cout<<endl;
			Insert(L1,y,z);
			TraverseList(L1);
			break;
		case 4:
			int x2;
			cout<<"输入要插入的元素:";
			cin>>x2;
			cout<<endl;
		    InsertFront(L1,x2);
			TraverseList(L1);
			break;
		case 5:
			DeleteFront(L1);
			TraverseList(L1);
			break;
		case 6:
            int x3;
			cout<<"输入要删除的元素：";
			cin>>x3;
			cout<<endl;
			Delete(L1,x3);
			TraverseList(L1);
            break;
		 case 7:
			Sort(L1);
			TraverseList(L1);
			break;
		case 8:
			cout<<"本次处理结束，欢迎再使用!"<<endl;
			flag=0;
		}
	}
}