E - 数据结构实验之链表三：链表的逆置

最新推荐文章于 2020-05-18 13:00:32 发布

敲不会代码也学不会英语

最新推荐文章于 2020-05-18 13:00:32 发布

阅读量330

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_45726784/article/details/104369392

版权

数据结构专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种链表逆置的算法实现，通过输入多个整数并以-1为结束标志，创建一个带头结点的单链表，然后逆置链表数据并输出。该算法不使用数组，直接在链表上操作，提供了完整的C语言代码示例。

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

E - 数据结构实验之链表三：链表的逆置
Description
输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。
Input
输入多个整数，以-1作为结束标志。
Output
输出逆置后的单链表数据。
Sample
Input
12 56 4 6 55 15 33 62 -1
Output
62 33 15 55 6 4 56 12
Hint
不得使用数组。

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    struct node *next;
    int data;
} Node;

void print (Node *head)
{
    Node *p;
    p=head->next;
    while(p)
    {
        if(p->next!=NULL)
            printf("%d ",p->data);
        else
            printf("%d\n",p->data);
        p=p->next;
    }
}

int main()
{
    int n;
    Node *head,*p;
    head=(Node *)malloc(sizeof(Node));
    head->next=NULL;
    while(~scanf("%d",&n))
    {
        if(n==-1)
            break;
        else
        {
            p=(Node*)malloc(sizeof(Node));//逆序建表的过程
            p->data=n;
            p->next=head->next;
            head->next=p;
        }
    }
    print(head);
    return 0;

}