0

正如标题所说，我有一个关于有序列表的问题；程序崩溃的行在下面的代码中签名；有人知道我错在哪里吗？这里的 job.h 标头：

typedef struct
{
    char stringa[DIM];
    unsigned int priority;
} Job;

这里是链接声明（我知道这很奇怪，但我的教授想要这个）：

typedef struct QUEUEnode *link;

这里是被指控的模块：

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

struct QUEUEnode
{
    link next;
    Job job;
};

void QUEUEinit(Job);
void QUEUEput_ordered(Job a);
void QUEUEfind_link(link b, Job a);
void QUEUElink(link upper, link bottom, Job a);
void print_list_(link, int);

link head=NULL;
int QUEUED_nodes=0;

void add_QUEUEnode(Job a)
{
    if(QUEUED_nodes==0)
    {
        printf("Coda iniziallizata...\n\n");
        QUEUEinit(a);
    }
    else
    {
        QUEUEput_ordered(a);
    }
}

void QUEUEinit(Job a) //OK
{
    head = malloc(sizeof(struct QUEUEnode));
    head->next=NULL;
    head->job=a;
    QUEUED_nodes++;
}

void QUEUEput_ordered(Job a)
{
    if(head->job.priority<=a.priority)
    {
        QUEUElink(NULL, head, a);
    }
    else
    {
        QUEUEfind_link(head, a);
    }
}

void QUEUEfind_link(link b, Job a)
{
    if(b->next==NULL)
    {
        QUEUElink(b, NULL, a);

    }
    else if((b->job.priority > a.priority) && (b->next->job.priority < a.priority))
    {
        QUEUElink(b, b->next, a);

    }
    else QUEUEfind_link(b->next, a);
    return;
}

void QUEUElink(link upper, link bottom, Job a)
{
    link tmp;
    tmp = malloc(sizeof(struct QUEUEnode));
    tmp->job=a;

    if(upper==NULL)
    {
        tmp->next=head;
        head=tmp;
    }
    else if(bottom==NULL)
    {
        bottom->next=tmp;
        tmp->next=NULL;
    }
    else
    {
        upper->next=tmp; //HERE! DAMN BUG
        tmp->next=bottom;
    }
    QUEUED_nodes++;
}

Job QUEUEget_top()
{
    Job a;
    link tmp=head;
    a=head->job;
    head=head->next;
    free(tmp);
    QUEUED_nodes--;
    return a;
}

从代码中可以看出，程序在异常行处崩溃。我唯一没有尝试过的是更改作业的优先级，将第二个放在头部而不是之后；值得一试吗？

4

1 回答 1

2

好吧，您没有提供 ordinate_list.h，并且您发布的代码没有 main()，因此我们无法确定问题所在。但是，我可以肯定地告诉您问题出在哪里……在您的QUEUElink()功能中，您在这里肯定会失败：

else if(bottom==NULL)
{
    bottom->next=tmp;
    tmp->next=NULL;
}

如果bottom等于NULL，我可以绝对、绝对肯定地向您保证这bottom->next=tmp;是不可能的，并且会出现段错误。

于 2013-05-06T18:06:01.277 回答