项目一--动态链表体验1
2015-01-25 12:53
204 查看
问题及代码:
运行结果:
总结:
如果是自己独立编写这个动态链表还是挺困难的,继续加油吧~
/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:words.cpp *作 者: 尚 月 *完成日期:2015年1月25日 *版 本 号:v1.0 * *问题描述:编写函数建立链表,将新输入的数字对应的结点放在链表末尾。 *程序输入:若干正数(以0或一个负数结束)建立链表。 *程序输出:所输入的数。 */ #include <iostream> using namespace std; struct Node { int data; //结点的数据 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; cin>>n; while(n>0) //输入若干正数建立链表,输入非正数时,建立过程结束 { p=new Node; //新建结点 p->data=n; p->next=head; //新建的结点指向原先的链表头 head=p; //链表头赋值为新建的结点,这样新结点总是链表头 cin>>n; //输入下一个数,准备建立下一个结点 } return ; } void out_list() { Node *p=head; cout<<"链表中的数据为:"<<endl; while(p!=NULL) { cout<<p->data<<" "; p=p->next; } cout<<endl; return ; }
运行结果:
总结:
如果是自己独立编写这个动态链表还是挺困难的,继续加油吧~
相关文章推荐
- 2014秋C++第19周 项目1参考 动态链表体验
- 寒假项目1-动态链表体验(改造)(1)
- 第19周上机实践项目1——动态链表体验(1)
- 第18周项目1-动态链表体验(1)
- 第19周上机实践项目1——动态链表体验(5)
- 第三周项目1-动态链表体验(一)
- 第 21、22 讲【项目 1 - 动态链表体验】
- 寒假14项目1——动态链表体验(修改1)
- 寒假14项目1——动态链表体验(示例)
- 第18周项目1-动态链表体验(3.删除结点)
- 寒假项目1-动态链表体验(改造)(2)
- 学术休假期 项目1-动态链表体验3
- 学术休假期 项目1-动态链表体验2
- 寒假14项目1——动态链表体验(修改2)
- 学术休假期 项目1-动态链表体验4
- 寒假项目1-动态链表体验(示例)
- 学术休假期 项目1-动态链表体验1
- 寒假项目1-动态链表体验(改造)(5)
- 第19周上机实践项目1——动态链表体验(3)
- 第18周项目1-动态链表体验(4、删除特定的结点)