数据结构实验之链表二：逆序建立链表-优快云博客

本文链接：https://blog.youkuaiyun.com/u013488894/article/details/18332123

本文介绍了一个简单的链表编程任务，即如何根据输入的一系列整数逆序建立单链表，并按顺序输出链表中的元素。文章提供了完整的C语言代码实现，包括头插法构建链表的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

输入整数个数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<stdlib.h>
struct node
{
    int data;
    struct node*next;
} ;
int main()
{
    struct node*head=NULL,*q=NULL,*p=NULL;
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        p=(struct node*)malloc(sizeof(struct node));

  scanf("%d",&p->data);
  p->next=head;
  head=p;
    }
p=head;
    while(p!=NULL)
    {
        printf("%d",p->data);
        if(p->next!=NULL)
            printf(" ");
        else
            printf("\n");
  p=p->next;
    }
    return 0;
}
---------------
输入：
5
1 2 3 4 5
输出：
5 4 3 2 1
---------------

*[struct node*tmp=NULL;
p=(struct node*)malloc(sizeof(struct node));]
=
[struct node*tmp;
tmp=new node;]