22.从零开始学习C语言--链表

专业术语：

首节点，存放第一个有效数据的节点

尾节点，存放最后一个有效数据的节点

头节点，首节点前一个节点，并不存放有效数据，只存放指向首节点的内存单元地址

头指针，存放指向头节点内存单元的指针变量



每个节点都存放两部分内容：有效数据、下一个节点的内存地址

头节点只存放首节点的内存地址，不存放其他有效数据，

尾节点存放的内存地址为NULL，即不指向其他节点。

更多的链表知识须要学习《数据结构》。

遍历链表：

假设存在一个链表，节点类型struct Node {int data; struct Node* pNext}; 头指针pHead.

struct Node* p = pHead->pNext;
while (NULL != p)
{
printf("%d\n", p->data);
p = p->pNext;
}