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