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

原创 2015年11月21日 17:29:51

题目描述

输入整数个数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

#include <stdio.h>
#include <malloc.h>
struct node
{
    int data;
    struct node *next;
};
struct node *creat(int n)
{
    struct node *head,*tail,*p;
    int i;
    head = (struct node *)malloc(sizeof(struct node));
    head->next = NULL;

    for(i  = 1;i<=n;i++)
    {
        p = (struct node *)malloc(sizeof(struct node));
        scanf("%d",&p->data);
        p->next=head->next;
        head->next = p;
    }
    return (head);
};
int main()
{
    int n;
    struct node *head;
    scanf("%d",&n);
    head = creat(n);
    struct node *r;
    r = head;
    while(r->next!=NULL)
    {
        r->next->next==NULL?printf("%d",r->next->data):printf("%d ",r->next->data);
        r = r->next;
    }
    printf("\n");
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

【数据结构】递归实现链表逆序

关于本篇文章,先参见本人之前的一篇博客,与之相关: http://blog.csdn.net/kuzuozhou/article/details/7451289 另外,参考: http://bl...

【数据结构】用C++实现双链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)

//【数据结构】用C++实现双链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等) //头文件 #ifndef _LIST_H #define _LIST_H #include usi...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

【数据结构】用C++实现双循环链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)

//【数据结构】用C++实现单循环链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等) //头文件 #ifndef _CDLIST_H #define _CDLIST_H #inclu...

【数据结构】用C++实现单链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)

//头文件 #ifndef _LIST_H #define _LIST_H #include using namespace std; template class List; temp...

数据结构之头指针链表的逆序、输出和指定位置的删除

头指针链表指定位置的删除 头指针链表的逆序实现 头指针链表的输出

算法设计和数据结构学习_(单链表的递归逆序)

单链表的逆序方法有很多种,求职过程中会碰到类似的题。比如进栈出栈;变量链表放入数组后利用数组的逆序重构链表;遍历链表时每次访问的节点都指向它的前节点;递归调用等。本次实验是用递归的方法实现单链表的逆序...

【数据结构】Java单链表的逆序

内容转载来自:单链表逆序         第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题,有的公司明确题目要求不能使用额外的节点存储空间,有的没有明确说明,但...

数据结构与算法分析笔记与总结(java实现)--链表13:每k个结点逆序问题

数据结构与算法分析笔记与总结(java实现)--链表13:每k个结点逆序问题

【数据结构】用C++实现单循环链表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)

//头文件 #ifndef _LIST_H #define _LIST_H #include using namespace std; template class CList; tem...

程序员面试宝典之数据结构基础---⑤单链表逆序的递归与非递归实现

#include #include using namespace std; struct ListNode { ListNode* p_Next; int p_Value; }...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)