下列关于线性链表的描述中,正确的是 I、只含有一个指针域来存放下一个元素地址 II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) III、结点由两部分组成:数据域和指针域。

admin2015-06-05  39

问题 下列关于线性链表的描述中,正确的是
    I、只含有一个指针域来存放下一个元素地址
    II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)
    III、结点由两部分组成:数据域和指针域。

选项 A、仅I、II
B、仅I、III
C、仅II、III
D、全部

答案D

解析 在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。
    载链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域:另一部分用于存放指针,称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。
转载请注明原文地址:https://jikaoti.com/ti/OC90FFFM
0

最新回复(0)