2117数据结构实验之链表二:逆序建立链表
来源:互联网 发布:javascript实例小游戏 编辑:程序博客网 时间:2024/06/09 19:54
数据结构实验之链表二:逆序建立链表
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
输入
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
第二行依次输入N个整数,逆序建立单链表。
输出
依次输出单链表所存放的数据。
示例输入
1011 3 5 27 9 12 43 16 84 22
示例输出
22 84 16 43 12 9 27 5 3 11
提示
不能使用数组!
来源
示例程序
/*逆序建链表,是先建立头结点,然后插入第一个结点表示最后一个结点,后面插入的结点都往最后一个结点前面插入*/
#include<stdio.h>
#include<stdlib.h>
struct node{
int data;
struct node *next;
};
int main()
{
struct node *head,*p,*q;
int i,n;
scanf("%d",&n);
head=(struct node *)malloc(sizeof(struct node));
head->next=NULL;
while(n--)
{
p=(struct node *)malloc(sizeof(struct node));
scanf("%d",&p->data);
p->next=head->next; /*此处两者的顺序不能颠倒,再插入结点的时候,先改变被删结点的后继,即,先让屁股插进来*/
head->next=p;
}
while(p!=NULL)
{
if(p->next==NULL)
printf("%d\n",p->data);
else printf("%d ",p->data);
p=p->next;
}
}
0 0
- SDUTOJ 2117 数据结构实验之链表二:逆序建立链表
- 【2117】数据结构实验之链表二:逆序建立链表
- SDUT 2117 数据结构实验之链表二:逆序建立链表
- 【2117】数据结构实验之链表二:逆序建立链表
- 2117数据结构实验之链表二:逆序建立链表
- 2117数据结构实验之链表二:逆序建立链表
- sdut 2117 -数据结构实验之链表二:逆序建立链表
- SDUT 2117数据结构实验之链表二:逆序建立链表
- 2117 数据结构实验之链表二:逆序建立链表
- SDUT 2117-数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 【HDU】2563 - 统计问题(递推 & 思维)
- 使用MediaRecorder录制音频,用MediaPlayer播放音频
- UVA 375-Inscribed Circles and Isosceles Triangles#
- UVA - 10562 Undraw the Trees
- Android开发——IntentFilter的匹配规则
- 2117数据结构实验之链表二:逆序建立链表
- 原生二维码扫描与生成
- Nginx Sticky的使用及踩过的坑(nginx-sticky-module)
- mysql 在linux上的集群安装方法(数据节点和存储节点分开)
- okHttp的使用
- (OK)(OK) mptcp_android-x86-kernel-4.4.12.txt
- 字节序大小端
- 华为、酷派手机logcat不输出日志解决方案
- 最长重复子串