第19周上机实践项目1——动态链表体验(1)
来源:互联网 发布:涉税数据保密协议范本 编辑:程序博客网 时间:2024/04/28 16:43
问题及代码
/* * 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指向新开辟的空间,从而使整个链表具有动感。
0 0
- 第19周上机实践项目1——动态链表体验(1)
- 第19周上机实践项目1——动态链表体验(2)
- 第19周上机实践项目1——动态链表体验(3)
- 第19周上机实践项目1——动态链表体验(4)
- 第19周上机实践项目1——动态链表体验(5)
- 第19周上机实践项目1——体验动态链表(6)
- 第13周上机实践项目6——体验文件操作(1-热身)
- 第13周上机实践项目6——体验文件操作(2-实战)
- 第13周上机实践项目6——体验文件操作(3-实战)
- 第六周上机实践项目1——深复制体验(1)
- 第六周上机实践项目1——深复制体验(2)
- 第六周上机实践项目1——深复制体验(3)
- 第七周上机实践项目1——图形用户界面(GUI)应用程序开发初体验
- 第九周上机实践项目——项目1-深复制体验
- 第12周上机实践项目4——银行系统(项目1)
- 第九周上机实践项目 项目1-深复制体验
- 第12周上机实践项目1
- 第五周上机实践项目1——体验常成员函数
- 使用数组和指针统计成绩
- label
- Linux Glibc幽灵漏洞允许黑客远程获取系统权限
- 类似nici的标签的 图形绘制
- ios 压缩图片
- 第19周上机实践项目1——动态链表体验(1)
- hadoop集群负载高导致的flume问题
- Ubuntu会怎么玩物联网平台?
- makefile 增加宏定义
- MapReduce:详解Shuffle过程
- OpenSSL命令行工具验证RSA加解密
- 【思路】基于互联网电子产品评论的舆情分析
- kafka get started中遇到的问题
- php基础教程