c++ – Fragen zu linearen Tabellen

Question

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

Status GetElem(LinkList L,int i,ElemType *e) {
LinkList p;
p = L->next;
}
Warum zeigt p hier auf den ersten Knoten von L? Dieses L ist Node *L , Dann sollte der Inhalt, auf den es zeigt, auch ein Knoten sein. Warum ist der nächste Knoten L der erste Knoten der verknüpften Liste, in der sich dieser Knoten befindet?

Answer 1

请注意区分头结点和第一个节点。L是头结点，p是第一个节点，参考百度百科：http://baike.baidu.com/item/%...