Cのリンクされたリスト

Question

二重リンクされたリストに問題があります。別のノードのノードからデータを取得できません。このように：ノード - >前 - >前。しかし、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; 
     } 

、私が見つけたいくつかの男がこのように（）に置くこと：（ノード - >右） - >右。私はそれを試しましたが、結果は同じです。 「 - >」が、私は英語でそれを知らない私はのためのproprerワードを言いたい*

GCC/Ubuntuの10.10を使用して

。私の悪い..申し訳ありません！この質問のタグについても同じです！

Answer 1

このようなポインタを使用する前にNULLをチェックする必要があります。リストの先頭には前置詞はありません。

Answer 2

セグメント違反エラーが発生しているようです。つまり、無効なメモリにアクセスしようとしています。私の推測では、node->rightを割り当てていないか、それはNULLです。すべてのポインタが有効で、適切に割り当てられていることを確認してください。 node`は、リストの先頭がある

#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; 
}