動態鏈表體驗
來源：程序員人生 發布時間：2015-01-12 08:39:24 閱讀次數：3949次
#include <iostream>
using namespace std;
struct Node
{
int date; //結點的數據
struct Node *next; //指向下1結點
};
Node *head=NULL; //將鏈表頭定義為全局變量，以便于后面操作
void make_list(); //建立鏈表
void out_list(); //輸出鏈表
int main()
{
make_list();
out_list();
return 0;
}
void make_list()
{
int n;
Node *p;
cout<<"輸入若干正數（以0或1個負數結束）建立鏈表:"<<endl;
cout<<endl;
cin>>n;
while(n>0) //輸入若干正數建立鏈表，輸入非正數時，建立進程結束
{
p=new Node; //新建結點
p->date=n;
p->next=head; //新建的結點指向本來鏈表頭
head=p; //鏈表頭賦值為新建的結點，這樣，新結點總是鏈表頭
cin>>n; //輸入正數，準備建立下1個結點
}
return;
}
void out_list()
{
Node *p=head;
cout<<"鏈表中的數據為: "<<endl;
cout<<endl;
while(p!=NULL)
{
cout<<p->date<<" ";
p=p->next;
}
cout<<endl;
return ;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
