shuo.J 2021-03-20 16:07 采纳率: 50%
浏览 40
已采纳

C语言程序写出来了,关于循环单链表,不知道哪里出错了跑不出来,麻烦大神帮忙看看,谢谢!

将数据元素b插入循环单链表Head中第一个元素为a的结点之前。

#include<stdio.h>
#include<malloc.h>
#define LNode sizeof(struct num)
struct num
{
    char n;
    struct num*next;
};
struct num*creat(void)                                 //创造链表函数 
{
    struct num*head,*r,*s;
    char n;
    head=(struct num*)malloc(sizeof(struct num));
    r=head;
    scanf("%c",&n);
    while(n!=0)
    {
        s=(struct num*)malloc(sizeof(struct num));
        s->n=n;
        r->next=s;
        r=s;
        scanf("%c",&n);
    }
    r->next=head;
    return head;
}
struct num*print(struct num*head)                      //输出链表函数 
{
    struct num*p;
    p=head->next;
    while(p)
    {
        printf("%5c",p->n);
        p=p->next;
    }
    printf("\n");
}
struct num*insert(struct num*head)   
{
    struct num*p,*q,*save;
    if(head->next==head)
    {
        q=(struct num*)malloc(sizeof(struct num));
        q->n='b';
        head->next=q;
        q->next=head;
    }
    else
    {
        p=head->next;
        head->n='a';
    }
    while(p->n!='a')
    {
        save=p;
        p=p->next;
    }
    q=(struct num*)malloc(sizeof(struct num));
    q->n='b';
    q->next=p;
    save->next=q;
    return head;
}
int main(void)
{
    struct num*head,*p2;
    head=creat();
    print(head);
    insert(head);
    print(head);
    return 0;
}
 

  • 写回答

1条回答 默认 最新

  • 幻灰龙 2021-03-20 16:28
    关注

    insert 里面,变量 `struct num*p` 在语句 ` while(p->n!='a')` 之前,如果分支进入` if(head->next==head)` 的情况,指针 p 并没有被初始化,此处就有问题。建议先对你的 `insert`  画一下程序的流程图,先把流畅梳理清楚。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥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 双层优化问题