|
|
|
|
指针是C语言的特色和精华所在，链表是指针的重要应用之一，创建、查找、插入和删除结点是链表上的基本运算，需熟练掌握这些运算的实现过程，其关键点是指针变量的初始化和在链表结点间的移动处理。
|
|
|
|
以元素值为整数的单链表为例，需要先定义链表中结点的类型，下面将其命名为Node，而LinkList则是指向Node类型变量的指针类型名。
|
|
|
|
|
|
当p指向Node类型的结点时，涉及两个指针变量：p和p->next，p是指向结点的指针，p->next是结点中的指针域，如下图（a）所示；运算“p=p->next；”之后，p指向下一个结点；如下图（b）所示；运算“p->next=p；”之后，结点的指针域指向结点自己，如下图（c）所示。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
