ex7_4.cpp

纯粹是学习专用～

#include "Ex7_4.h"

void main(){
	Node<int> * P1;
	List<int> list1,list2;
	int a[16],i,j;
	cout<<"请输入16个整数"<<endl;
	for(i=0;i<16;i++)cin>>a[i];                   //随机输入16个整数
	for(i=0;i<16;i++){
		P1=list1.CreatNode(a[i]);
		list1.InsertFront(P1);//向前生成list1
		P1=list2.CreatNode(a[i]);
		list2.InsertRear(P1);                        //向后生成list2
	}
	list1.PrintList();
	cout<<"list1长度："<<list1.Length()<<endl;
	list2.PrintList();
	cout<<"请输入一个要求删除的整数"<<endl;
	cin>>j;
	P1=list1.Find(j);
	if(P1!=NULL){
		P1=list1.DeleteNode(P1);
		delete P1;
		list1.PrintList();
		cout<<"list1长度："<<list1.Length()<<endl; 
	}
	else cout<<"未找到"<<endl;
	list1.MakeEmpty();//清空list1
	for(i=0;i<16;i++){
		P1=list1.CreatNode(a[i]);
		list1.InsertOrder(P1);//升序创建list1
	}
	list1.PrintList();
}