SDUT 2117数据结构实验之链表二:逆序建立链表
2017-09-13 20:10
260 查看
数据结构实验之链表二:逆序建立链表
Time Limit: 1000MSMemory Limit: 65536KBSubmitStatistic
Discuss
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
Hint
不能使用数组!#include<stdio.h> #include<stdlib.h> typedef struct NODE { int data; struct NODE *next; }Node; int main() { int n,i; scanf("%d",&n); Node *head,*p; head=(Node *)malloc(sizeof(Node)); head->next=NULL; for(i=0;i<n;i++) { p=(Node*)malloc(sizeof(Node)); p->next=NULL; scanf("%d",&p->data); p->next=head->next;//关键步骤 head->next=p;//关键步骤 } for(p=head->next;p!=NULL;p=p->next) { printf("%d ",p->data); } return 0; }
相关文章推荐
- sdut 2117 -数据结构实验之链表二:逆序建立链表
- SDUT 2117 数据结构实验之链表二:逆序建立链表
- SDUT 2117-数据结构实验之链表二:逆序建立链表
- SDUT _2117 数据结构实验之链表二:逆序建立链表
- [SDUT](2117)数据结构实验之链表二:逆序建立链表 ---链式存储(线性表)
- 【2117】数据结构实验之链表二:逆序建立链表
- 2117数据结构实验之链表二:逆序建立链表
- sdut.acm2012级《程序设计基础Ⅱ)》_链表 数据结构实验之链表二:逆序建立链表
- SDUTOJ 2117 数据结构实验之链表二:逆序建立链表
- 【2117】数据结构实验之链表二:逆序建立链表
- 山东理工OJ【2117】数据结构实验之链表二:逆序建立链表
- 山东理工OJ【2117】数据结构实验之链表二:逆序建立链表
- 2117数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- [SDUT](2116)数据结构实验之链表一:顺序建立链表 ---链式存储(线性表)
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表