嗨嗨嗨5749 2022-05-18 09:06 采纳率: 90%
浏览 21
已结题

C语言动态链表-程序

题目:把k的值插入到b前面,b是程序里面的数,程序里没有b,k插入到最后。
问题: 如果b是程序里第一个数,要求插入到第一个数前面,但是老是插到最后,求改正,其他插入没错。

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
struct student
{
    int data;
    struct student *next;
}a;
struct student *p,*q,*head,*l,*m,*t;
int main()
{
    l=q=head=&a;
    int n,i,c=0,k,b;
    printf("请输入n:\n");
    scanf("%d",&n);
    q->next=NULL;
    printf("输入链表:\n");
    for(i=0;i<n;i++)
    {
        p = (struct student*)malloc(sizeof(struct student));
        c++;
        if(c==1) t = head = l = p;
        scanf("%d",&p->data);
        q->next = p;
        q = q->next;
    }
    p->next=NULL;
    printf("请输入b,k的值:\n");
    scanf("%d%d",&b,&k);
    m = (struct student*)malloc(sizeof(struct student));
    m->data = k;
    c=0;
    printf("把值插入链表中为:\n");
    l = head->next;
    q = &a;
    for(i=0;i<n;i++)
    {
        c++;
        if(l->data == b&&c==1)
        {
            q->data = k;
            break;
        }
        else if(l->data == b)
        {
            head->next = m;
            m->next = l;
            break;
        }
        if(c==n-1)
        {
            p->next = m;
            m->next=NULL;
        }
        l = l->next;
        head = head->next;
    }
    for(i=0;i<n+2;i++)
    {
        printf("%d\n",t->data);
        t = t->next;
    }
    return 0;
}


  • 写回答

1条回答 默认 最新

  • bekote 2022-05-18 10:09
    关注
    
    #include<stdio.h>
    #include<malloc.h>
    #include<stdlib.h>
    struct student
    {
        int data;
        struct student* next;
    }a;
    struct student* p, * q, * head, * l, * m, * t;
    int main()
    {
        l = q = head = &a;
        int n, i, c = 0, k, b;
        printf("请输入n:\n");
        scanf("%d", &n);
        q->next = NULL;
        printf("输入链表:\n");
        for (i = 0;i < n;i++)
        {
            p = (struct student*)malloc(sizeof(struct student));
            c++;
            if (c == 1) t = head = l = p;
            scanf("%d", &p->data);
            q->next = p;
            q = q->next;
        }
        p->next = NULL;
        printf("请输入b,k的值:\n");
        scanf("%d%d", &b, &k);
        m = (struct student*)malloc(sizeof(struct student));
        m->data = k;
        c = 0;
        printf("把值插入链表中为:\n");
        l = head;
        q = &a;
        for (i = 0;i < n;i++)
        {
            c++;
            if (l->data == b && c == 1)
            {
                head = m;
                m->next = l;
                break;
            }
            else if (l->data == b)
            {
                q->next = m;
                m->next = l;
                break;
            }
            
            //用q表示l的前一个
            q = l;
            l = l->next;
        }
        if (c == n)
        {
            p->next = m;
            m->next = NULL;
        }
        t = head;
        for (i = 0;i < n + 1;i++)
        {
            printf("%d\n", t->data);
            t = t->next;
        }
        return 0;
    }
    
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 5月18日
  • 已采纳回答 5月18日
  • 创建了问题 5月18日

悬赏问题

  • ¥15 UE5 如何可以不渲染HDRIBackdrop背景
  • ¥70 2048小游戏毕设项目
  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
  • ¥15 Macbookpro 连接热点正常上网,连接不了Wi-Fi。
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
  • ¥15 linux驱动,linux应用,多线程
  • ¥20 我要一个分身加定位两个功能的安卓app
  • ¥15 基于FOC驱动器,如何实现卡丁车下坡无阻力的遛坡的效果
  • ¥15 IAR程序莫名变量多重定义