动态链表体验
2015-01-02 10:50
211 查看
#include <iostream> using namespace std; struct Node { int date; //结点的数据 struct Node *next; //指向下一结点 }; 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或一个负数结束)建立链表:"<<endl; cout<<endl; cin>>n; while(n>0) //输入若干正数建立链表,输入非正数时,建立过程结束 { p=new Node; //新建结点 p->date=n; p->next=head; //新建的结点指向原先链表头 head=p; //链表头赋值为新建的结点,这样,新结点总是链表头 cin>>n; //输入正数,准备建立下一个结点 } return; } void out_list() { Node *p=head; cout<<"链表中的数据为: "<<endl; cout<<endl; while(p!=NULL) { cout<<p->date<<" "; p=p->next; } cout<<endl; return ; }
相关文章推荐
- 第十九周项目一(二):动态链表体验二(输出链表中是否有值为x的结点)
- 第十九周项目一:动态链表体验(三):删除链表中的第一个结点
- 第十九周项目一:动态链表体验(四):删除结点值为X的结点
- 第十九周项目一:动态链表体验(五):建立链表时使链表呈现上升趋势
- 第十九周项目一:动态链表体验(六):将值为X的结点插入到升序的链表中
- 第十八周项目一(0):动态链表体验
- 第19周上机实践项目1——体验动态链表(6)
- 2015-1-18链表,枚举 项目一:动态链表体验
- 项目 1 动态链表体验(1)
- 动态链表体验3
- 第十九周项目一:动态链表体验(一)
- 第十八周项目1-1:动态链表体验
- 学会利用动态链表
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- SWT(JFace)体验之动态修改控件位置大小
- SWT(JFace)体验之图片的动态渐变效果
- 动态单向链表的创建
- 动态建立链表
- 建立动态链表
- LINQ体验(17)——LINQ to SQL语句之动态查询