Question

正如标题所声明的那样，我对有序列表有疑问; 程序崩溃的行在下面的代码中签名;谁知道我哪里错了？这里是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;
}

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

Answer 1

好吧，你没有提供ordinate_list.h，你发布的代码没有main（），所以我们不能告诉你确定问题是什么。但是，我可以告诉您确定问题是什么......在您的QUEUElink()函数中，您在此处确保失败：

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

如果bottom等于NULL，我可以绝对，完全确定bottom->next=tmp;是不可能的，并且会出现段错误。

在删除头部并重新创建后创建列表的第二个元素时出错

1 个答案: