资讯详情

资讯详情

GESP等级考试C++5级1-单向量表的创建与访问2

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

为您的企业打造数字门面

稳重轻奢商务风格,端正雅致视觉,长效耐看不易过时。

立即咨询 →