数据结构实验之链表二:逆序建立链表
2017-01-19 19:51
211 查看
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
#include<iostream> #include<stdio.h> #include<string.h> #include<stdlib.h> using namespace std; typedef struct LNode { int data; struct LNode *next; }LinkList; void CreateList(LinkList *&L,int n) { LinkList *s; int i; int temp; L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; for(i=0;i<n;i++) { scanf("%d",&temp); s=(LinkList *)malloc(sizeof(LinkList)); s->data=temp; s->next=L->next; L->next=s; } } void DispList(LinkList *L) { LinkList *p=L->next; while(p!=NULL) { printf("%d",p->data); if(p->next==NULL) printf("\n"); else printf(" "); p=p->next; } } int main() { int n; LinkList *L; scanf("%d",&n); CreateList(L,n); DispList(L); return 0; }
相关文章推荐
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- SDUTOJ 2117 数据结构实验之链表二:逆序建立链表
- 【2117】数据结构实验之链表二:逆序建立链表
- 【2117】数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 山东理工OJ【2117】数据结构实验之链表二:逆序建立链表
- sdut.acm2012级《程序设计基础Ⅱ)》_链表 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 2117数据结构实验之链表二:逆序建立链表
- 山东理工OJ【2117】数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 2117数据结构实验之链表二:逆序建立链表
- 寒假第二天--线性表-- 数据结构实验之链表二:逆序建立链表