ds3_2.cpp

这是清华大学出版社的《数据结构》的电子文档讲义

// ds3_2.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "list.h"

int main(int argc, char* argv[]){
	int n=10,k,kv,m;
	list<int> l1(0);
	cout<<"自选链表，请输入'1'; 题设链表请输入'2'。"<<endl;
	k=2;
	cin>>k;
		if(k==1){
		cout<<"请输入链表长度..."<<endl;
		cin>>n;
		cout<<"请输入链表元素..."<<endl;
		for(int i=0; i<n; i++) {
			cin>>m;
			l1.insert(m,i);
			}
		}
	else for(int i=0; i<n; i++) l1.insert(2*i+1,i);
	cout<<"请在0 ~ "<<n-1<<"之间输入所寻找的元素结点号..."<<endl;
	k=0;	
	cin>>k;
	kv=l1.findValueIndex(k);
	cout<<"所寻找的元素是："<<kv<<endl;
	return 0; 
	}