飘_蓬 2020-10-13 23:01 采纳率: 100%
浏览 146
已采纳

数据结构单链表逆置,存入数据后输出乱码或是运行不了,为什么?

目的:编写程序实现:

1、在原有的单链表中,将单链表实现逆置。 (即不增加新的结点)

2、程序要求单链表的内容由用户输入,并分别显示出逆置前和逆置后的单链表。

问题:存入数据,打印出逆置链表后,在vs里停止运行,在Dev-c++中无限循环乱码。
请问是什么问题,谢谢。

代码如下(c语言)

#include<stdio.h>
#include<stdlib.h>
struct LinkNode
{
    int data;
    struct LinkNode* next;
}LinkNode;
struct LinkNode* Inserve(struct LinkNode* head)     //逆置,头插法
{
    struct LinkNode* q, * p =NULL;
    p = head ->next;
    head -> next = NULL;
    while (p != NULL)
    {
        q = p;
        p = p->next;
        q->next = head->next;
        head->next = q;
    }
    return head;
}
void OutPut(struct LinkNode *head)
{
    struct LinkNode* p;
    p = head->next;
    while (p )
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\n");
}

struct LinkNode* Init()    //初始化
{
    int i = 0,a=0;
    char choose = '\0';
    struct LinkNode* p = NULL;
    struct LinkNode* head = (struct LinkNode*)malloc(sizeof(struct LinkNode));
    p = head;
    while (1)
    {
        printf("请输入第%d个链表数据:", i);
        scanf_s("%d", &a);
        p->data = a;
        struct LinkNode* q = NULL;
        q = (struct LinkNode*)malloc(sizeof(struct LinkNode));
        q->data = a;
        q->next = p->next;
        p->next = q;
        p = q;
        printf("是否还要继续输入(Y/N):");
        scanf_s(" %c", &choose);
        if (choose == 'N')
        {
            break;
        }
        i++;
    }
    return head;
}
int main()
{
    struct LinkNode* L;
    L = Init();
    printf("链表转置前的数据:\n");
    OutPut(L);

    L = Inserve(L);
    printf("链表转置后的数据:\n");
    OutPut(L);

    return 0;
}
  • 写回答

1条回答 默认 最新

  • threenewbee 2020-10-14 00:01
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 三菱伺服电机按启动按钮有使能但不动作
  • ¥20 为什么我写出来的绘图程序是这样的,有没有lao哥改一下
  • ¥15 js,页面2返回页面1时定位进入的设备
  • ¥200 关于#c++#的问题,请各位专家解答!网站的邀请码
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 (希望可以解决问题)ma和mb文件无法正常打开,打开后是空白,但是有正常内存占用,但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝
  • ¥20 腾讯企业邮箱邮件可以恢复么
  • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
  • ¥15 错误 LNK2001 无法解析的外部符号