功能不向双向链表添加元素

时间:2014-10-27 00:28:43

标签: c doubly-linked-list

我一直在用C编写一个双向链表,即使在列表后面插入一个元素的功能对我来说也是正确的,但是没有添加该元素。调试显示这些值已分配给相应的 Pacijent 实例,但是,列表的仍为NULL

以下是代码:

struct Pacijent
{
    char ime[10];
    [...]
    Pacijent *prev;
    Pacijent *next;
};

Pacijent noviPacijent(char i[], char p[], char io[], int jmb[], double v, double t, int s)
{
    Pacijent *novi = (Pacijent*)malloc(sizeof(Pacijent));
    memcpy(novi->ime, i, strlen(i)+1);
    [...]
    return *novi;
}

struct Lista
{
    Pacijent *front;
    Pacijent *back;
};

void assign(Pacijent p1, Pacijent p2)
{
    memcpy(p1.ime, p2.ime, strlen(p1.ime)+1);
    [...]
}

void insertBack(Pacijent p, Lista l)
{
    Pacijent *novi = (Pacijent*)malloc(sizeof(Pacijent));
    assign(*novi, p);
    if (l.back == NULL)
    {
        l.front = l.back = novi;
        novi->prev = NULL;
        novi->next = NULL;
    }
    else
    {
        novi->prev = l.back;
        l.back->next = novi;
        novi->next = NULL;
        l.back = novi;
    }
}

int main()
{
    Lista *lista = (Lista*)malloc(sizeof(Lista));
    lista->back = lista->front = NULL;

    int jmb2[13] = { 1, 2, 0, 1, 9, 9, 3, 0, 0, 0, 0, 0, 0 };
    [...]
    Pacijent p2 = noviPacijent("Mladen", "Markovic", "Milan", jmb2, 1.85, 75, 21);

    insertBack(p2, *lista);
}

1 个答案:

答案 0 :(得分:3)

看看:

void insertBack(Pacijent p, Lista l)

此函数将Lista值作为参数,而不是Lista指针。这意味着如果您更改l的任何内容,它将不会在函数之外产生影响。当您调用insertBack时,实际上是在复制列表,然后将一个元素添加到临时列表中。

编辑: 您的assign函数也会发生同样的情况,您对p1所做的更改将不会对函数产生任何影响,因为您将其作为值传递而不是作为指针传递。