数据结构实验之链表二:逆序建立链表
2016-07-27 11:00
295 查看
数据结构实验之链表二:逆序建立链表
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
10 11 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11
提示
不能使用数组!#include<stdio.h> #include<iostream> using namespace std; struct node { int d; node *next; }; node *CreatList(int n) //逆序建表 { node *head=new node; // // head=(node *)malloc(sizeof(node)); head->next=NULL; for(int i=0; i<n; i++) { node * p=new node; cin>>p->d; p->next=head->next; head->next=p; } return head; } void PrintList(node *head) //输出链表 { node *p=head->next; while(p!=NULL) { if(p->next==NULL) cout<<p->d<<endl; else cout<<p->d<<" "; p=p->next; } } int main() { int n; cin>>n; node *head=NULL; head=CreatList(n); PrintList(head); return 0; }
相关文章推荐
- 数据结构上机测试1:顺序表的应用
- 数据结构实验之链表一:顺序建立链表
- 数据结构上机测试2-2:单链表操作B
- Redis学习笔记~Redis提供的五种数据结构
- 树和二叉树的一些知识
- [树状数组] poj 2155 Matrix
- 数据结构——二叉查找树、AVL树
- 顺序表应用2:多余元素删除之建表算法
- 数据结构上机测试1:顺序表的应用 7.24补
- 数据结构上机测试2-1:单链表操作A
- 顺序表应用1:多余元素删除之移位算法
- SDUT 3363 数据结构实验之图论七:驴友计划
- 数据结构上机测试1:顺序表的应用
- 数据结构实验之查找二:平衡二叉树
- 数据结构实验之查找一:二叉排序树
- POJ 3468 A Simple Problem with Integers (线段树区间修改)
- SDUT3333&&SDUT3332数据结构实验之栈五:下一较大值(一)
- 暑假集训二顺序表-顺序表应用5:有序顺序表归并
- 暑假集训二顺序表-顺序表应用6:有序顺序表查询
- 暑假集训二顺序表-顺序表应用2:多余元素删除之建表算法