数据结构实验之链表二：逆序建立链表

题目描述

输入整数个数N，再输入N个整数，按照这些整数输入的相反顺序建立单链表，并依次遍历输出单链表的数据。

输入

第一行输入整数N;；
第二行依次输入N个整数，逆序建立单链表。

输出

依次输出单链表所存放的数据。

示例输入

10
11 3 5 27 9 12 43 16 84 22

示例输出

22 84 16 43 12 9 27 5 3 11

提示

不能使用数组！

 1 #include<stdio.h>
 2 #include<malloc.h>
 3 struct node
 4 {
 5     int data ;
 6     struct node *next ;
 7 };
 8 struct node*creat(int n)
 9 {
10     int  i ;
11     struct node *p, *head ;
12     head = (struct node *)malloc(sizeof(struct node)) ;
13     head->next = NULL ;
14     for(i = 1; i <= n; i++ )
15     {
16         p=(struct node *)malloc(sizeof(struct node)) ;
17         scanf("%d",&p->data) ;
18         p->next = head->next ;
19         head->next = p ;
20     }
21     return (head);
22 }
23 void show(struct node *head)
24 {
25    struct node *s ;
26    s=head->next;
27    while(s!=NULL)
28    {
29      if(s->next==NULL)
30       printf("%d\n",s->data);
31      else
32        printf("%d ",s->data);
33        s=s->next;
34    }
35 }
36
37 int main()
38 {
39      int a;
40      struct node *head;
41      scanf("%d",&a);
42      head=creat(a);
43      show(head);
44
45     return 0;
46 }

转载于:https://www.cnblogs.com/yelan/archive/2013/01/22/2871267.html

数据结构实验之链表二：逆序建立链表相关推荐

SDUT _2117 数据结构实验之链表二：逆序建立链表
点击打开链接数据结构实验之链表二:逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem D ...
【C++】链表反转逆序|建立、删除、修改、插入|linux内核链表与普通链表
目录 C++实现链表逆序链表的建立.删除.修改.插入 linux内核链表与普通链表 C++实现链表逆序实现链表逆序,首先要有一个链表,下面是链表的结构体: typedef struct listn ...
【链表】逆序打印链表
1 public class Main { 2 3 // 逆序打印链表 4 public void reversePrint(Node node) { 5 if (node == null){ 6 r ...
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列.(同一个结点的同层邻接点,节点编号小的优先遍历) 输入输入第一行为整数n(0< ...
C语言实现链表的逆序的几种方式
文章目录通过头插法实现的通过双指针实现链表的逆序通过栈来实现的通过递归来实现通过头插法实现的 1.通过头插法(两条链表)来实现的.通过遍历原来的链表,将遍历得到的每一个节点都插入到新链表的头 ...
SDUT_2116 数据结构实验之链表一：顺序建立链表
点击打开链接数据结构实验之链表一:顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem D ...
c语言实现链表的逆序输出,C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include #incl ...
大厂面试算法系列-如何实现链表的逆序(二)-递归法
导语接着上次的内容,上次博客中展示了原地进行单链表的逆序操作,当然除了原地逆序还可以通过递归的方式进行调用操作.下面就来看看通过递归的方式如何进行单链表的逆序操作. 递归法逆序链表假定原来 ...
sdut 3341数据结构实验之二叉树二：遍历二叉树
数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536K Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如 ...

数据结构实验之链表二：逆序建立链表

题目描述

输入

输出

示例输入

示例输出

提示

数据结构实验之链表二：逆序建立链表相关推荐

最新文章

热门文章