遍历链表

对某一数据结构中所有元素按照某种次序注意访问，称为对该数据结构的“遍历”。
案例
分析
输出链表中每一个结点值的函数原型设计为：
void print(Node *head);
其中，形式参数head表示获得要输出链表的头指针。
在实现这个函数式，需要黄色至一个指向当前节点的指针P，期初至就是链表的头指针head。当p不不为空（即P指向一个实际存在的结点）时，输出数据元素值p->data，然后令p再指向下一个结点（p=p->next）,一次玄幻，直到p值为空指针。所以，遍历链表的过程，就是在链表中诸葛移动指针进行访问的过程。
程序如下。
void print (Node *head) 调用时，形式参数head得到链表的首结点
{
Node *p;
p=head; p指向首结点，head再整个函数中一直指向首结点
while(p!=NULL)
{
printf("%-5d",p->data); “‘访问’”结点，此处用最简单的操作：读取输出
p=p->next; p指向下一个结点，当p不为空指针时，将循环继续处理
}
printf("\n");
return ;
}