在运算过程中,能够使空表与非空表的运算统一的结构是【 】。

admin2009-02-15  25

问题 在运算过程中,能够使空表与非空表的运算统一的结构是【  】。

选项

答案循环链表

解析 在链表的运算过程中,采用链接方式即循环链表的结构把空表的与非空表的运算统一起来。循环链表具有两个特点:
   ①在循环链表中增加了一个表头结点,其数据域为任意或根据需要来设置,指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。
   ②循环链表中最后一个结点的指针不是空,而是指向表头结点。
转载请注明原文地址:https://kaotiyun.com/show/VgXp777K
0

最新回复(0)