c++ - Pemula untuk mempelajari struktur data, saya mempunyai masalah kecil

Question

Storan terpaut jadual linear, kod berikut

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

Apakah perbezaan antara LinkList p dan Node p

Answer 1

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

Answer 2

Jika anda fahamint a与int *a的区别，再理解了typedef int ElemType anda boleh faham contoh di atas.

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

Pertama sekali, dari luar, typedef [] *** mentakrifkan semula jenis dalam [] untuk diwakili oleh *** ;typedef [] *** 就是把[] 中的类型重新定义成以***表示；
例子中的意思就是说，中间的结构体类型变量struct Node{***} 在这里可以用Node和*LinkList来表示了。并且，
当需要声明Node变量时，就可以用 Node p来声明；等同于 struct Node p
当需要声明Node指针变量时，就可以用LinkList p来声明；等同于 struct Node *pMaksud contoh ini ialah pembolehubah jenis struktur perantaraan struct Node{***} boleh digunakan di sini Nod dan *LinkList untuk menyatakan. Selain itu,

Apabila anda perlu mengisytiharkan pembolehubah Nod, anda boleh menggunakan Node p untuk mengisytiharkannya bersamaan dengan struct Node p
Node的结构体类型：
这个结构体由一个ElemType类型的变量e和一个当前结构体类型指针 *next
Apabila diperlukan Apabila mengisytiharkan pembolehubah penunjuk Nod, anda boleh menggunakan LinkList p untuk mengisytiharkannya; ia bersamaan dengan struct Node *p

🎜 🎜Lihat definisi struktur di tengah: 🎜Mentakrifkan jenis struktur dengan alias Nod: 🎜Struktur ini terdiri daripada pembolehubah e< jenis ElemType / code> dan penunjuk jenis struktur semasa *next membentuk 🎜 Kemudian setiap pembolehubah yang anda isytiharkan jenis struktur ini mengandungi dua elemen ini. 🎜