逆序建立链表
2016-09-02 16:35
204 查看
Problem Description
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
Input
第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。
Output
依次输出单链表所存放的数据。
Example Input
10 11 3 5 27 9 12 43 16 84 22
Example Output
22 84 16 43 12 9 27 5 3 11
Author
#include <bits/stdc++.h> using namespace std; struct node { int data; struct node *next; }; struct node *CreatList(int n) { struct node *head,*tail,*p; int i; head=(struct node *)malloc(sizeof(struct node)); head->next=NULL; tail=head; for(i=0;i<n;i++) { p=(struct node *)malloc(sizeof(struct node)); cin>>p->data; p->next=tail->next; tail->next=p; } return (head); }; int main() { struct node *head; int i,j,k,m,n; cin>>n; head=CreatList(n); struct node *r; r=head->next; while(r) { if(r->next==NULL) cout<<r->data<<endl; else cout<<r->data<<" "; r=r->next; } return 0; }
相关文章推荐
- 数据结构实验之链表二:逆序建立链表
- 链表的建立、输出、逆序
- 2117数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 将输入的若干整数逆序建立一单链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表 (SDUT 2117)
- 单链表建立、插入、逆序
- 数据结构实验之链表二:逆序建立链表
- 26751:线性链表的建立及逆序输出 分数: 100
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- sdutacm-数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表