iwiiw 2023-01-23 15:24 采纳率: 70%
浏览 84
已结题

C语言链表有序排序问题

img


写看一个有序合并两个表的程序,结构体包括学号和名字,结果输出来是这种情况,不知道是哪里出了问题

  • 写回答

3条回答 默认 最新

  • 元气少女缘结神 2023-01-23 16:09
    关注

    1,建议加上括号scanf时 &(s->ID),&(s->name)
    2,结构体中char name 你输入的只有一个字符吗如a 或 b
    3,显示输入name时没看到你及时输入字符

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
  • 有一只小精灵 2023-01-23 17:23
    关注

    修改了一下链表合并处的代码,供参考。ID和name我合起来传了,忽略

    #include <stdio.h>
    #include <stdlib.h>
    
    struct circle{
        int ID;
        char name;
        struct circle* next;
    };
    
    int main() {
        struct circle* head = (struct circle*) malloc(sizeof(struct circle));
        head->next=NULL;
        struct circle* p;
        p = head;
        int n;
        printf("请输入表长:");
        scanf("%d", &n);
        for (int i = 1; i <= n; i++) {
            struct circle* s = (struct circle*) malloc(sizeof(struct circle));
            p->next = s;
            printf("请输入ID和name: ");
            scanf("%d %c", &s->ID, &s->name);
            s->next = NULL;
            p = s;
        }
        p = head;
    
        struct circle* head1 = (struct circle*) malloc(sizeof(struct circle));
        head1->next=NULL;
        struct circle* p1;
        p1 = head1;
        int k;
        printf("请输入表长:");
        scanf("%d", &k);
        for (int i = 1; i <= k; i++) {
            struct circle* s = (struct circle*) malloc(sizeof(struct circle));
            p1->next = s;
            printf("请输入ID和name: ");
            scanf("%d %c", &s->ID, &s->name);
            s->next = NULL;
            p1 = s;
        }
        p1 = head1;
    
        struct circle* head2 = (struct circle*) malloc(sizeof(struct circle));
        head2->next=NULL;
        struct circle* p2;
        p2 = head2;
        p = p->next;
        p1 = p1->next;
    
        while(p != NULL || p1 != NULL) {
            if (p1 == NULL || (p != NULL && p->ID > p1->ID)) {
                p2->next = p;
                p2 = p;
                p = p->next;
            } else {
                p2->next = p1;
                p2 = p1;
                p1 = p1->next;
            }
        }
    
        p2 = head2;
        printf("输出:");
        for (int i = 0; i < n+k; i++) {
            p2 = p2->next;
            printf("%d %c ", p2->ID, p2->name);
        }
    
    }
    
    
    
    评论
  • CSDN-Ada助手 CSDN-AI 官方账号 2023-01-23 18:05
    关注
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 1月31日
  • 已采纳回答 1月23日
  • 创建了问题 1月23日

悬赏问题

  • ¥15 关于#java#的问题,请各位专家解答!(相关搜索:java程序)
  • ¥15 linux tsi721的驱动编译后 insmod 提示 报错
  • ¥20 multisim测数据
  • ¥15 求无向连通网的所有不同构的最小生成树
  • ¥15 模拟器的framebuffer问题
  • ¥15 opencv检测轮廓问题
  • ¥15 单点式登录SSO怎么爬虫获取动态SSO_AUTH_ACCESS_Token
  • ¥15 在app设计的坐标区绘图,如何选定绘图范围
  • ¥30 哈夫曼编码译码器打印树形项目
  • ¥20 求完整顺利登陆QQ邮箱的python代码