第19周上机实践项目1——动态链表体验(1)
2015-01-29 14:14
225 查看
问题及代码
运行结果:
学习感悟:复习了下链表,配合贺老师的讲解,总算弄明白了q的作用,它其实就相当于一个看家的,当p去开辟下一个空间时,q通过q=p留在了上一个空间,通过q->next=p指向新开辟的空间,从而使整个链表具有动感。
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称:test.cpp * 作 者:辛彬 * 完成日期:2015 年 1 月 29 日 * 版 本 号:v1.0 * * 问题描述:编写make_list2()函数建立链表,使建立链表时,后输入的数据,将新输入的数字对应的结点放在链表末尾。。 * 输入描述:一些整数。 * 程序输出:链表的值。 */ #include <iostream> using namespace std; struct Node { int data; //结点的数据 struct Node *next; //指向下一结点 }; Node *head=NULL; //将链表头定义为全局变量,以便于后面操作 void out_list(); //输出链表 void make_list2(); int main( ) { make_list2(); out_list(); return 0; } void out_list() { Node *p=head; cout<<"链表中的数据为:"<<endl; while(p!=NULL) { cout<<p->data<<" "; p=p->next; } cout<<endl; return; } void make_list2() { int n; Node *p,*q; cout<<"输入若干正数(以0或一个负数结束)建立链表:"<<endl; cin>>n; while(n>0) { p=new Node; p->data=n; p->next=NULL; if(head==NULL) head=p; else q->next=p; q=p; cin>>n; } return; }
运行结果:
学习感悟:复习了下链表,配合贺老师的讲解,总算弄明白了q的作用,它其实就相当于一个看家的,当p去开辟下一个空间时,q通过q=p留在了上一个空间,通过q->next=p指向新开辟的空间,从而使整个链表具有动感。
相关文章推荐
- 第19周上机实践项目1——动态链表体验(4)
- 第19周上机实践项目1——动态链表体验(5)
- 第19周上机实践项目1——动态链表体验(2)
- 第19周上机实践项目1——动态链表体验(3)
- 第19周上机实践项目1——体验动态链表(6)
- 第五周上机实践项目1-体验常成员函数
- 第十六周上机实践项目2 - 大数据集上排序算法性能的体验
- 第13周上机实践项目6——体验文件操作(1-热身)
- 第九周上机实践项目1(3):深复制体验
- 第七周上机实践项目——体验深复制函数
- 第六周上机实践项目1-深复制体验
- 第19周上机实践项目3——应用枚举
- 第十四周上机实践项目——体验纯虚函数
- 第九周上机实践项目——项目1-深复制体验
- 数据结构上机实践第二周项目3——体验复杂度
- 第六周上机实践项目1——深复制体验(3)
- 第13周上机实践项目6——体验文件操作(3-实战)
- 第七周上机实践项目——深复制体验
- 第13周上机实践项目6——体验文件操作(2-实战)
- 第九周上机实践项目1(1):深复制体验