A-A+

下列关于线性链表的描述中 正确的是()。 Ⅰ 只含有一个指针域来存放下一个元素地址 Ⅱ 指针

2022-08-05 23:04:59 问答库 阅读 173 次

问题详情

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

参考答案

正确答案:D
解析: 在定义的链表中,若只含育一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。在链式存储方式中,要求每个结点由两部分组成:一部分用于存放数据元素值,称为数据域:另一部分用于存放指针,称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

考点:指针,线性