Problem Description

输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。

Input

第一行输入整数的个数N;
第二行依次输入每个整数。

Output

输出这组整数。

Sample Input

8
12 56 4 6 55 15 33 62

Sample Output

12 56 4 6 55 15 33 62

Hint

不得使用数组!
 
 
 
详细链表解释参见另一篇随笔。
 
 
代码如下:
 #include<iostream>
#include<cstdlib>
using namespace std;
struct INT{
int num;
struct INT *pnext;
}; int main(){
int N;
cin>>N;
INT* head=(INT*)malloc(sizeof(INT));
head->pnext=NULL;//创建链表头结点
INT* P=head; for(int i=;i<N;i++){
INT* pNew=(INT*)malloc(sizeof(INT));
cin>>pNew->num;
pNew->pnext=NULL;//这一步特别重要!

P->pnext=pNew;
P=P->pnext;
}//添加n个节点 P=head->pnext;//令P指向第一个有数据的节点
while(P!=NULL){
cout<<P->num<<" ";
P=P->pnext;
}
cout<<endl; return ;
}

最新文章

  1. JavaScript基础
  2. Weblogic反序列化漏洞补丁更新解决方案
  3. Unity3D游戏开发初探—3.初步了解U3D物理引擎
  4. C算法编程题(五)“E”的变换
  5. Android开源项目发现--- 工具类网络相关篇(持续更新)
  6. C语言(按键获取与函数)
  7. MyBatis魔法堂:Insert操作详解
  8. HDU 1254 推箱子游戏(搞了一下午。。。)
  9. VUE iview date-picker取时间范围...
  10. python_函数名的应用、闭包、装饰器
  11. Web项目发布BUG总结
  12. 轻量级ORM——PetaPoco
  13. 20145320《WEB基础实践》
  14. MVC3学习:利用mvc3+ajax结合MVCPager实现分页
  15. hdu 4325 Flowers(区间离散化)
  16. ovs-vsctl 命令详解
  17. web项目使用配置web.xml实现重定向
  18. 【转载】OLE控件在Direct3D中的渲染方法
  19. Bower和Gulp集成前端资源
  20. 洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom

热门文章

  1. python isinstance函数
  2. 我要学习Python
  3. Jmeter -- 对并发认识的误区
  4. C++:#include和using namespace
  5. Linux 如何查看端口与进程占用情况
  6. linux中 ls |wc -l
  7. 如何在gradle项目中添加额外非开源jar包并提交代码
  8. Linux 查看操作系统版本信息 uname
  9. centos7安装VuePress
  10. Python之数据库操纵工具