Связанный список в C - PullRequest
Новая
       49

Связанный список в C

2 голосов
/ 31 января 2011

У меня проблема с двойными связанными списками: я не могу получить данные с узлов через другой узел. Таким образом: node-> prev-> prev . Но node-> prev - это хорошо. Кто-нибудь знает почему?

Код: 

/*Add value - right side*/
void addListRight(doubleList *node, int value)
        {
        doubleList *newNode;
        newNode = createList();
        newNode->val = value;
        newNode->right = node->right;
        newNode->left = node;
        node->right->left = newNode; /*<-Error start here - 'segmentation error' or something like this*/
        node->right = newNode;
        }

Используя Google, я обнаружил, что некоторые парни ставят () так: (node-> right) -> right. Я попробовал, но результат тот же.

Использование GCC / Ubuntu 10.10

* Я хотел бы сказать слово «пропрер» для «->», но я не знаю его по-английски. Мой плохой .. извини! То же самое касается тегов этого вопроса!

Ответы [ 2 ]

2 голосов
/ 31 января 2011

Вы должны проверить NULL перед использованием такого указателя. Во главе списка не будет предыстории.

1 голос
/ 31 января 2011

Похоже, вы получаете ошибку ошибки сегментации.Это означает, что вы пытаетесь получить доступ к недействительной памяти.Я предполагаю, что вы не выделили node->right или оно равно NULL.Убедитесь, что все ваши указатели действительны и правильно распределены.

Для справки, вот пример реализации связанного списка: 

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

typedef struct doubleList doubleList;
struct doubleList
{
   int value;
   doubleList *left, *right;
};

doubleList *addListRight(doubleList *node, int value)
{
    doubleList *newNode;
    newNode = malloc(sizeof(doubleList));
    if(newNode == NULL)
    {
        return NULL;
    }
    newNode->value = value;
    newNode->left = NULL;
    newNode->right = NULL;
    if(node != NULL)
    {
        newNode->left = node;
        node->right = newNode;
    }
    return newNode;
}

int main(int argc, char **argv)
{
    doubleList *list = addListRight(NULL, 5);
    addListRight(list, 2);

    // Outputs: 5, 2
    printf("%d, %d", list->value, list->right->value);

    return 0;
}
...