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

Question

У меня возникла проблема с двойными связанными списками: я не могу получить данные от узлов через другой узел. Таким образом: узел-> 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-> справа) -> право. Я попробовал, но результат тот же.

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

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

Answer 1

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

Answer 2

Похоже, вы получаете ошибку ошибки сегментации. Это означает, что вы пытаетесь получить доступ к недопустимой памяти. Я предполагаю, что вы не выделили 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; 
}