二重リンクリスト内のネストされた構造体にはどうすればアクセスできますか？

Question

私はヘッダ構造体を持つ二重リンクリストを使用しようとしています。ヘッダー構造体は、リスト内に作成された構造体の数と最初と最後のノードを保持すると考えられます。今私は2つの問題を見る。 1つはヘッダ構造体を後続の構造体に接続し、2つ目はリストのノード（sentry）内にある入れ子構造体にアクセスしています。誰かが私が間違っているかもしれないことについて何らかの光を当てることができれば、それは大いに感謝されるでしょう。コードは以下のとおりです。

#include <iostream> 
using namespace std; 
typedef struct sentry sentry; 

struct stud{ 
    string name; 
    char grade; 
}; 

struct slist { 
    int length; 
    sentry *first; 
    sentry *last; 
}; 

struct sentry { 
    slist *list; 
    sentry *next; 
    sentry *prev; 
    stud *student; 
}; 

int main(int argc, char** argv) { 
    slist list; 
    sentry *n; 

    n = new sentry; 

    // Full initialization of the header node. 
    list.first = n; 
    list.last = n; 
    list.length = 0; 

    n->prev = NULL; 
    n->next = NULL; 
    n->list = list->last; 
    n->student->name = "test"; 
    n->student->grade = 'A'; 

    cout << n->student->name << '\n'; 
    cout << n->student->grade << '\n'; 

    return 0; 
} 

Answer 1

slist *listを含まないようにあなたの構造体を変更しないでください。 なぜ双方向の関係とsentryとslistの間に必要なのはですか？それは保守リストの中の値を維持したり、読み込んだり更新したりするのが面倒です。念のため、ヒープ上のメモリを解放してメモリリークを避けるために。なぜslist（ヘッダー）にはsentryに関する情報しかありません。このようにして、sentryとslistの間の二重結合の複雑さを解消します。

struct sentry { 
     sentry *next; 
     sentry *prev; 
     stud *student; 
};