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

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

原创最新推荐文章于 2020-05-18 13:00:32 发布 · 710 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #链表逆置

本文介绍了一种链表逆置的实现方法，通过使用两个移动指针p和q，在不创建新链表的情况下完成逆置操作。代码示例中详细展示了如何读取输入并构建链表，再进行逆置处理，最后输出逆置后的链表。

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

这里写图片描述

#include <stdio.h>
#include <stdlib.h>
#include<malloc.h>

struct node
{
    int data;
    struct node *next;
};
struct node *h,*p,*t;
int main()
{
    h=(struct node *)malloc(sizeof(struct node));
    h->next=NULL;
    t=h;
    int a;
    while(scanf("%d",&a)&&a!=-1)
    {
        p=(struct node *)malloc(sizeof(struct node));
        p->data=a;
        p->next=NULL;
        t->next=p;
        t=p;
    }
    struct node *q;
    p=h->next;
    q=p->next;
    h->next=NULL;
    while(p)
    {
        p->next=h->next;
        h->next=p;
        p=q;
        if(q)
            q=q->next;
    }
    p=h->next;
    while(p->next)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    printf("%d",p->data);
    return 0;
}