
5.单向链表的访问在创建了单向链表之后,如果需要读取该链表中所有结点的数据域,首先要找到头结点的下一个结点,因为头结点中不包含数据。之后,通过while循环,根据该结点的指针域依次找到其他结点,最后一个结点的指针域为空,作为循环结束的标志。代码如图6所示。图6 读取单向链表的代码其中,第30行代码p指向的是头结点的下一个结点(实际上就是保存数据的第一个结点);第31-35行代码通过while循环显示结点的数据域。当查找到最后一个结点时,其数据域next为NULL,此时while循环结束,但是最后一个结点的数据域还没有显示,因此第36行代码的作用是显示最后一个结点的数据域。代码运行效果如图7所示。