main.cpp

自己做的第一个算法程序

#include "iostream.h"
#include "DblList.h"


void main(){
	
	int m,n,k;
	int i;
	
	cout << "请输入一个m值： ";
	cin >> m;
	
	DblList myList(m);
	DblList DelList(m);//保存删除顺序链表
	
	//产生链表
	for (i=1; i<=m; i++) 
		myList.Insert(i);
	cout << "等待删除的链表如下： ";
    myList.ShowAll();
	if( !myList.IsEmpty() ){
		cout << "请输入一个n值： ";
		cin >> n;
		cout << "请输入一个k值： ";
		cin >> k;
		while (1){
		//表为空时停止
			
			//从表头顺时针删除
			myList.Firster();					//指针指向表头
			cout << endl;
		
			myList.FindrNode(n);
			DelList.Insert( myList.GetcurrentData() );
			cout << "当前第一个结点顺时针" << n << "个结点以后的结点是： ";
			myList.ShowNode();
			myList.Remove();
			cout << "删除后的剩下的自然数为： ";
			myList.ShowAll();

			if ( myList.IsEmpty() ) break;
		
			//从表头逆时针删除
			myList.Firster();
			cout << endl;
	
			myList.FindlNode(k);
			DelList.Insert( myList.GetcurrentData() );
			cout << "当第一个结点逆时针" << k << "个结点以后的结点是： ";
			myList.ShowNode();
			myList.Remove();
			cout << "删除后的剩下的自然数为： ";
			myList.ShowAll();
			if ( myList.IsEmpty() ) break;
		}
		cout << endl;
		cout << "*************删除完毕*************" << endl;
		cout << "删除顺序为： ";
		DelList.ShowAll();
	}
}