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

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

OJ上提交没有PE。 #include #include struct node {     int data;     struct node *next; }; int mai...
  • u013476670
  • u013476670
  • 2014年01月15日 20:14
  • 1167

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

数据结构实验之链表二:逆序建立链表 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 输入整数个数N,再输入N个整数,按照这...
  • femalcoder
  • femalcoder
  • 2016年07月28日 16:08
  • 472

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

#include #include struct node { int data; struct node *next; }; int main() { int i,n; ...
  • dreamzuora
  • dreamzuora
  • 2016年11月06日 15:06
  • 474

数据结构实验之链表一:顺序建立链表

#include #include struct node {     int data;     struct node *next; }; int main() {     ...
  • u013476670
  • u013476670
  • 2014年01月15日 20:07
  • 1827

数据结构实验之链表一:顺序建立链表(构造函数)

数据结构实验之链表一:顺序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 输入N个整数,按照输入的...
  • S_Scott
  • S_Scott
  • 2016年09月29日 14:14
  • 1061

SDUT2121数据结构实验之链表六:有序链表的建立

#include using namespace std; struct node { int data; struct node *next; }*head,*p,*q; void ...
  • nar666
  • nar666
  • 2016年07月23日 11:20
  • 161

sdut2118数据结构实验之链表三:链表的逆置

#include #include struct node { int data; struct node *next; }; int main() { struct no...
  • dreamzuora
  • dreamzuora
  • 2016年11月06日 15:07
  • 673

C语言 链表 数据结构实验之链表一:顺序建立链表

数据结构实验之链表一:顺序建立链表 Problem Description 输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。 Input 第一行输入整数的个数N...
  • zdadan
  • zdadan
  • 2018年01月19日 21:21
  • 24

SDUTOJ 2119 数据结构实验之链表四:有序链表的归并

题目描述 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。 输入 第一行输入M与N的值; 第二行...
  • u013014691
  • u013014691
  • 2014年03月06日 19:30
  • 1537

SDUT OJ 数据结构实验之链表九:双向链表

数据结构实验之链表九:双向链表 T                                                                                  ...
  • C_Lemon_
  • C_Lemon_
  • 2016年10月08日 19:04
  • 651
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:数据结构实验之链表二:逆序建立链表
举报原因:
原因补充:

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