c++ - Débutant dans l'apprentissage de la structure des données, j'ai un petit problème

Question

Stockage lié de la table linéaire, le code suivant

typedef struct Node{
    ElemType e;
    struct Node *next; 
}Node,*LinkList;

Quelle est la différence entre LinkList p et Node p

Answer 1

LinkList是指针类型,Node是结构体类型.
LinkList 指针类型的变量的使用可以用 (*p).e 或者 p->e,Node类型变量使用可以用 p.e.

Answer 2

Si vous comprenezint a与int *a的区别，再理解了typedef int ElemType, vous pouvez comprendre l'exemple ci-dessus.

typedef struct Node{
    ElemType e;
    struct Node *next; 
} Node, *LinkList;

Tout d'abord, de l'extérieur, typedef [] *** redéfinit le type dans [] pour être représenté par *** ;typedef [] *** 就是把[] 中的类型重新定义成以***表示；
例子中的意思就是说，中间的结构体类型变量struct Node{***} 在这里可以用Node和*LinkList来表示了。并且，
当需要声明Node变量时，就可以用 Node p来声明；等同于 struct Node p
当需要声明Node指针变量时，就可以用LinkList p来声明；等同于 struct Node *pCe que cet exemple signifie, c'est que la variable de type structure intermédiaire struct Node{***} peut être utilisée ici Node et *LinkList code> exprimer. De plus,

Lorsque vous devez déclarer une variable Node, vous pouvez utiliser Node p pour la déclarer, c'est équivalent à struct Node p ;
Node的结构体类型：
这个结构体由一个ElemType类型的变量e和一个当前结构体类型指针 *next
Si nécessaire Lors de la déclaration d'une variable de pointeur Node, vous pouvez utiliser LinkList p pour la déclarer ; elle est équivalente à struct Node *p ;

🎜 🎜Regardez la définition de la structure au milieu : 🎜Définit un type de structure avec l'alias Node : 🎜Cette structure est constituée d'une variable eElemType / code> et un pointeur de type de structure actuel *next constituent 🎜 Ensuite, chaque variable que vous déclarez de ce type de structure contient ces deux éléments. 🎜