飘_蓬 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 如何用Labview在myRIO上做LCD显示?(语言-开发语言)
  • ¥15 Vue3地图和异步函数使用
  • ¥15 C++ yoloV5改写遇到的问题
  • ¥20 win11修改中文用户名路径
  • ¥15 win2012磁盘空间不足,c盘正常,d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开,官网首页进不去,显示无法访问此页面,求解决方法
  • ¥15 关于smbclient 库的使用