suyunze_ 2021-04-20 16:11 采纳率: 100%
浏览 63
已采纳

C语言,单链表逆置后输出结果不对

#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
    char data;
    struct node*next;
}LNode;
LNode*CreateLinkList()
{
    LNode*head,*p,*q;
    char x;
    head=(LNode*)malloc(sizeof(LNode));
    head->next=NULL;
    p=head;
    q=p;
    printf("Input any char string:\n");
    scanf("%c",&x);
    while(x!='\n')
    {
        p=(LNode*)malloc(sizeof(LNode));
        p->data=x;
        p->next=NULL;
        q->next=p;
        q=p;
        scanf("%c",&x);
    }
    return head;
}
LNode*Reverse(LNode*head)
{
    LNode*p,*q,*r;
    p=head;
    q=r=NULL;
    printf("Loading...\n");
    while(p)
    {
        q = p->next;
        p->next = r;
        r = p;
        p = q;
    }
    printf("Ready!\n");
    return r;
}
void print(LNode*h)
{
    LNode*p;
    p=h;
    while(p)
    {
        printf("%c",p->data);
        p=p->next;
    }
    printf("\n");
}
int main()
{


    LNode*h,*p;
    int i;
    char x;
    h=CreateLinkList();
    h=Reverse(h);
    printf("Reverse LinkList:\n");
    print(h);
}

  • 写回答

3条回答 默认 最新

  • 正在学C++ 2021-04-20 16:42
    关注
    LNode*Reverse(LNode*head)
    {
        LNode*p,*q;
        p = head->next;
        q = p->next;
        head->next = NULL;
        printf("Loading...\n");
        while(p){
            p->next = head->next;
            head->next = p;
            p = q;
            if(q) q = q->next;
        }
        printf("Ready!\n");
        return head;
    }
    void print(LNode*h)
    {
        LNode*p;
        p=h->next;
        while(p)
        {
            printf("%c",p->data);
            p=p->next;
        }
        printf("\n");
    }

    我给你改了一下链表原地逆置和输出。

    现在逆置之后带有一个头结点。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
  • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
  • ¥50 成都蓉城足球俱乐部小程序抢票
  • ¥15 yolov7训练自己的数据集
  • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
  • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
  • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)