宿舍排队：3 号插到 2 号后面

👁️ 27 人浏览 💬 0 人评论 ❤️ 添加收藏

宿舍门口按号排队：1 2 4 5。3 号来晚了，要插到 2 号后面，排好后应该是：

1 2 3 4 5

先运行，看画布上 p 停在了哪个结点；再改一个数，让 3 号插到正确的位置。

代码里以 @youci 开头的 printf 只负责运行后在画布上显示中间值，不影响输出和判题，不用改。

提交你的答案

请登录后提交答案。

去登录

← 插入与删除：先连后断母题：有序链表插入新成绩 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

#include <stdio.h>
#include <stdlib.h>

struct node {
    int data;
    struct node *next;
};

/* 尾插法：用 a[0]～a[n-1] 建一条链表，返回头指针（上一关学过） */
struct node *create(int a[], int n)
{
    struct node *head = NULL, *tail = NULL, *p;
    int i;
    for (i = 0; i < n; i++) {
        p = (struct node *)malloc(sizeof(struct node));
        p->data = a[i];
        p->next = NULL;
        if (head == NULL)
            head = p;
        else
            tail->next = p;
        tail = p;
    }
    return head;
}

/* 输出整条链表；空链表输出「空」 */
void print_list(struct node *head)
{
    struct node *p;
    if (head == NULL)
        printf("空");
    for (p = head; p != NULL; p = p->next)
        printf("%d ", p->data);
    printf("\n");
}

/* 释放整条链表 */
void free_list(struct node *head)
{
    struct node *q;
    while (head != NULL) {
        q = head->next;
        free(head);
        head = q;
    }
}

int main(void) {
    int a[4] = {1, 2, 4, 5};
    struct node *head, *p, *s;
    head = create(a, 4);
    p = head;
    while (p != NULL && p->data != 4)
        p = p->next;
    s = (struct node *)malloc(sizeof(struct node));
    s->data = 3;
    s->next = p->next;
    p->next = s;
    // 动画演示专用
    printf("@youci:interval 700\n@youci:popup 0 0 #ffe066 p 停在 %d 号\n", p->data);
    printf("@youci:popup 0 -1 #8ce99a 3 号夹在 %d 和 %d 之间\n", p->data, s->next->data);
    print_list(head);
    free_list(head);
    return 0;
}

本次输入：

输出：

👩‍🏫

💬 题目评论

🔒 登录并作答后可看讨论