数据结构实验之链表二:逆序建立链表
来源:互联网 发布:璧抹软件 编辑:程序博客网 时间:2024/05/17 06:16
数据结构实验之链表二:逆序建立链表
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。
Input
第一行输入整数N;;
第二行依次输入N个整数,逆序建立单链表。
第二行依次输入N个整数,逆序建立单链表。
Output
依次输出单链表所存放的数据。
Example Input
1011 3 5 27 9 12 43 16 84 22
Example Output
22 84 16 43 12 9 27 5 3 11
#include <stdio.h>
#include <stdlib.h>#include <malloc.h>
typedef struct lnode
{
int data;
struct lnode *next;
}Lnode;
Lnode *create(int n)
{
Lnode *p,*q,*head,*tail;
head = (Lnode *)malloc(sizeof(Lnode));
head->next = NULL;
int i;
for(i=0;i<n;i++)
{
p = (Lnode *)malloc(sizeof(Lnode));
scanf("%d",&p->data);
p->next = head->next;
head->next = p;
}
return head;
}
void display(Lnode *head)
{
Lnode *p=head->next;
while(p)
{
if(p->next!=NULL)
{
printf("%d ",p->data);
}
else
{ printf("%d\n",p->data);
}
p=p->next;
}
}
int main()
{
Lnode *head;
int n;
scanf("%d",&n);
head = create(n);
display(head);
return 0;
}
0 0
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- SDUTOJ 2117 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 【2117】数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- SDUT 2117 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- OJ 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 数据结构实验之链表二:逆序建立链表
- 1-2+3-4+5...+n各种解法
- html之二级菜单
- 第3周项目4-顺序表应用(1)
- php中,访问数组元素的方法
- 2016/9/16集训
- 数据结构实验之链表二:逆序建立链表
- 同一进程中的线程究竟共享哪些资源
- Java集合系列—ArrayList详细介绍
- select语句(4)--Oracle中的日期格式及千年虫问题
- Linux系统的一些命令使用格式
- java中的各种数据类型在内存中存储的方式
- lambda
- 工具类: Properties文件载入
- HDU4819之二维线段树