专业术语:
首节点,存放第一个有效数据的节点
尾节点,存放最后一个有效数据的节点
头节点,首节点前一个节点,并不存放有效数据,只存放指向首节点的内存单元地址
头指针,存放指向头节点内存单元的指针变量
每个节点都存放两部分内容:有效数据、下一个节点的内存地址
头节点只存放首节点的内存地址,不存放其他有效数据,
尾节点存放的内存地址为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;
}