链表操作 .txt

一个链表的模拟操作程序

#include"iostream.h"
#include"process.h"
//-----------------------------------------------------------
template <class t>
struct lian
{
lian * next;
t zhi;

lian()
{
next=NULL;
zhi=0;
}
//-----------------------------------------------------------

friend ostream& operator << (ostream& cout,lian * a)
{
for (;a!=NULL;)
{
cout<<a->zhi<<"   " ;
a=a->next ;
}
return cout;

}
//-------------------------------------------------------------
friend istream& operator >> (istream& cin,lian *a)
{
cin>>a->zhi;
return cin;

}
//----------------------------------------------------------------

lian * creat (lian * a)
{
cout<<"请输入链表的长度"<<endl;
int length;
cin>>length;
lian * top=a;

for (int i=1;i<=length;i++)
{
cout<<"请输入第"<<i<<"个节点的数值"<<endl;

lian * jiedian;
jiedian=new lian;
cin>>jiedian;
top->next=jiedian;
top=jiedian;


}
return a;
}
//----------------------------------------------------------

lian * lianjie(lian *a,lian * b)
{
lian *wei=a;

for(;wei->next!=NULL;)
{
wei=wei->next;
}
wei->next=b;
return a;


}






};


main()
{

for (int i=1;i;)
{
cout<<" 1…建立链表"<<endl;
cout<<" 2…链接链表"<<endl;
cout<<" 3…输出链表"<<endl;
cout<<" 4…结束"<<endl;


int choice;
cin>>choice;
//--------------------------------------------------------
switch (choice)
{
case 1:
cout<<"开始建立第1个链表"<<endl;
lian<int> *a;
a=new lian<int>;
a->creat (a);
cout<<"开始建立第2个链表"<<endl;
lian<int> *b;
b=new lian<int>;
b->creat(b);


break;
//--------------------------------------------------------
case 2:
cout<<"开始连接"<<endl;
a->lianjie(a,b);
break;
case 3:
cout<<"开始输出"<<endl;
cout<<a<<endl;
break;

//---------------------------------------------------------
case 4:

exit(1);
break;

}
}//for语句的结尾-------------------------------------









}