单向链表11

每个节点只有一个指针域指向下一个节点的地址，因此每个节点包括数据域和一个指针域。

每个节点的存储地址都存放在其前驱节点的指针域中，即通过节点的指针域的值，就可以找到其后继节点的位置。

第一个节点无前驱，为了记住链表的起始位置，可以使用一个不含任何数据的“头指针 pHead”作为链表的第1个节点，用于存储第一个节点的地址。当找的链表的第一节点之后，指针即可访问剩余的所有节点。由于最后一个节点无后继，因此它的指针域（下一个结点的地址）为空（NULL）。