?? 鏈表操作 .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語句的結尾-------------------------------------
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -