标题:链表合并,编译可以,无法输出是怎么回事?
取消只看楼主
好烦、
Rank: 2
等 级:论坛游民
帖 子:78
专家分:72
注 册:2020-10-10
结帖率:87.5%
已结贴  问题点数:20 回复次数:5 
链表合并,编译可以,无法输出是怎么回事?
已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列。
我的代码:
程序代码:
#include<stdio.h>
#include <string.h>
#include <stdlib.h>

typedef struct Stu
{
    int id;
    int results;
    struct Stu *next;
}Stu;

Stu *create_Stu(int n)
{
    Stu *head=(Stu*)malloc(sizeof(Stu));
    if(head==NULL)
        return NULL;
    head->id=-1;
    head->results=-1;
    head->next=NULL;
    Stu *temp=head;
    int i;
    for(i=0;i<n;i++)
    {
        Stu *new_node=(Stu*)malloc(sizeof(Stu));
        if(new_node==NULL)
            return 0;
        scanf("%d",&new_node->id);
        scanf("%d",&new_node->results);
        new_node->next=NULL;
        temp->next=new_node;
        temp=new_node;
    }
    return head;
}

Stu *merge_Stu(Stu *s1,Stu *s2)
{
    if(s1==0||s2==0)
        return 0;
    Stu *s1_tail=s1;    
    while(s1_tail->next!=0)
        s1_tail=s1_tail->next;
    s1_tail->next=s2->next;
    free(s2);
    return s1;    
}

void sort_Stu(Stu *stu)
{
    if(stu==0)
        return;
    Stu *t1,*t2,*temp,t;
    t1=t2=temp=0;
    for(t1=stu->next;t1->next!=0;t1=t1->next)
    {
        temp=t1;
        for(t2=t1->next;t2!=0;t2=t2->next)
        {
            if(temp->id>t2->id)
                temp=t2;
        }
        if(temp!=t1)
        {
            t=*t1;
            *t1=*temp;
            *temp=t;
            t.next=t1->next;
            t1->next=t2->next;
            t2->next=t.next;
        }
    }    
}

void print_Stu(Stu *s)
{
    if(s==0||s->next!=0)
        return;
    Stu *node=s->next;
    while(node!=0)
    {
        printf("%d %d\n",node->id,node->results);
        node=node->next;
    }
}
void destory_Stu(Stu *s)
{
    if(s==0)
        return;
    Stu *p=s;
    Stu *p1=0;
    while(p!=0)
    {
        p1=p->next;
        free(p);
        p=p1;
    }
}


int main ()
{
    int N, M;
    scanf("%d%d", &N, &M);

 
    //创建两个链表
    Stu *students1 = create_Stu(N);
    Stu *students2 = create_Stu(M);

 
    //合并两个链表
    Stu *students = merge_Stu(students1, students2);

 
    //对新链表中的内容按学号升序排列并打印
    sort_Stu(students);
    print_Stu(students);

 
    destory_Stu(students);
    return 0;

 } 
搜索更多相关主题的帖子: return temp Stu next 链表 
2021-01-10 20:28
好烦、
Rank: 2
等 级:论坛游民
帖 子:78
专家分:72
注 册:2020-10-10
得分:0 
回复 2楼 apull
额,这是个意外,不过我改正过来过后还是一样不行
2021-01-10 21:56
好烦、
Rank: 2
等 级:论坛游民
帖 子:78
专家分:72
注 册:2020-10-10
得分:0 
回复 4楼 apull
Soga!谢谢你
2021-01-11 11:59
好烦、
Rank: 2
等 级:论坛游民
帖 子:78
专家分:72
注 册:2020-10-10
得分:0 
回复 5楼 apull
谢谢!
2021-01-11 12:00
好烦、
Rank: 2
等 级:论坛游民
帖 子:78
专家分:72
注 册:2020-10-10
得分:0 
回复 5楼 apull
为什么t2=0啊?t2不是赋值为t1->next的吗
2021-01-11 12:03
好烦、
Rank: 2
等 级:论坛游民
帖 子:78
专家分:72
注 册:2020-10-10
得分:0 
回复 9楼 apull
ooo哦哦哦!
2021-01-11 18:28



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-504602-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.421213 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved