9006:单链表的建立和遍历
Problem Description
输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。
Input
输入数据有多组,每组数据占两行;每组第一行为一个数字N(0<N<=50);第二行有N个整数。
Output
每组输出占一行,输出这组整数,每两个数字之间用一个空格分隔。
Sample Input
5 12 32 45 78 54
Sample Output
12 32 45 78 54
#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;struct node {int data;node* next;node(){next=NULL;}
};class List {
public:node* head;List() {head=new node;// head->next=NULL;}void creat(int n) {node* r=head;int num;for(int i=0;i<n;i++) {
cin>>num;// if(num==0)break;node* s=new node;s->data=num;r->next=s;r=s;}r->next=NULL;}~List() {// if(head==NULL||head->next==NULL)return;node* p=head->next;while(p) {node* temp=p;p=p->next;delete temp;}}void print() {if(head->next==NULL||head==NULL) {return;}node* p=head->next;while(p->next) {cout<<p->data<<" ";p=p->next;}cout<<p->data<<endl;}};int main() {int n;while(cin>>n){List list;list.creat(n);
list.print();}return 0;
}
9006:单链表的建立和遍历相关推荐
- C++单链表的建立和遍历
C++单链表的建立和遍历 开发工具与关键技术:C++.VisualStudio 作者:何任贤 撰写时间:2019年05月10日 链表是以struct或class数据结构为基础的动态数据结构,它的存储方 ...
- C语言数据结构 单链表的建立、遍历、查找、插入和删除操作
参考文献 本博文为半摘记性质 -- 声明:全文主干部分摘自 [1] 杨智明. 数据结构(C语言版)[M]. 第一版. 北京:北京理工大学出版社, 2016. [2] 严蔚敏, 李冬梅, 吴伟民. 数据 ...
- java实现单链表的建立(头插法和尾插法)
单链表 单链表(Single Linked List): 单链表是一种链式存取的数据结构,用一组地址任意(可能连续,也可能不连续)的存储单元存放线性表中的数据元素. 链表中的数据是以结点来表示的,每个 ...
- 单链表的建立、排序和翻转
链表: 1.注意是否有带头结点. 2.单链表的建立:顺序建表(尾插法).逆序建表(头插法). 3.单链表的插入.删除操作需要寻找前驱结点. 单链表的建立.排序和翻转,都是针对有头结点的单链表. #in ...
- 单链表的插入和遍历 包括头插入和尾插入
// Win32Project1.cpp : 定义控制台应用程序的入口点. // //单链表的插入和遍历 #include "stdafx.h" #include <AccC ...
- #数据结构:编写不带头结点单链表的建立、插入和删除算法
编写不带头结点单链表的建立.插入和删除操作算法. 一.问题描述 编写一个不带头节点的单链表 二.基本要求 1) 建立 2) 插入 3) 删除 三.算法思想 选用不带头结点的单链表,在第一个元素节点前插 ...
- 线性表基本操作,单链表的建立(头插法,尾插法)、插入、删除、遍历操作的实现(c++ 数据结构 实验二)
大学数据结构课程的实验题目,掌握线性表的链接存储结构,用c++语言描述 一.实验要求 1.分别用头插法和尾插法建立一个含有若干结点的单链表 2.对已建立的单链表进行插入.删除.遍历输出等操作 二.代码 ...
- 不带头结点的单链表的建立
建立该链表利用的是尾插法 // 创建一个单链表,没有头结点, #include <iostream> #include <ctime>using namespace std; ...
- 单链表的建立(C语言):头插法和尾插法建立单链表
采用头插法建立单链表 该方法从一个空表开始,生成新结点,并将读取到的数据存放到新结点的数据域中,然后将新结点插入到当前链表的表头,即头结点之后,如图2-4所示. 图2-4 头插法建立单链表 头插法建 ...
最新文章
- JavaFX FXML场景编辑器使用示例
- 计蒜客 - Distance on the tree(树链剖分+离线处理+线段树)
- 测试基础理论知识(二)
- 关于Hibernate 3
- 一步步编写操作系统 46 用c语言编写内核3
- AnalyticDB for PG 如何作为数据源对接帆软 FineBI
- 外键 级联操作 mysql
- HDUOJ --2523
- 容器编排技术 -- Pod 安全策略
- 零基础带你学习MySQL—查询数据库(二)
- java中将查询数据导出_如何在R中将数据框导出到Excel
- java 1.8 32位_JDK1.8 32位官方下载
- ping 端口是否开放(Mac、Linux、Windows系统)
- 干货分享 | 最新机器学习视频教程与数据集下载(持续更新......)
- 添加Adobe PDF 打印机
- 惊闻!同学被诈骗2万美金!骗子的良心不会痛吗?
- MT4跟单软件更新至v4.23.0——HOOKSWORK多帐户跨平台
- 可视化大屏原型图解决方案附axure可视化组件库
- C++ zoj1962 How Many Fibs?
- 彼得蒂尔:创业要先找小市场 别玩破坏式创新