关于循环链表与线性链表,不正确的是( )。
A.每个结点的组成是数据域和指针域
B.循环链表中最后一个结点的指针指向链表的第一个结点
C.循环链表中访问指定结点的直接前驱可直接访问
D.循环链表中的循环条件是判断当前指针是否指向头指针
第1题:
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。
p->next=head;
略
第2题:
10、下列叙述中正确的是
A.作为线性单向链表的尾结点,其指针域的值设为空指针NULL,表示链表的结束。
B.对于单向链表而言,一旦链表中某个结点的指针域数据丢失,将会导致无法找到下一个结点,进而丢失该节点后面的所有结点数据。
C.线性链表的长度是固定的,在访问之前就已经确定下来。
D.构成线性链表的存储单元是连续的,如结点P与它的前驱结点及后继结点之间就是连续的。
E.线性链表的数据域一般只包含一个成员数据,如data。
F.作为线性单向链表的尾结点,其指针域的值设为空指针void,表示链表的结束。
第3题:
5、下列叙述中正确的是
A.作为线性单向链表的尾结点,其指针域的值设为空指针NULL,表示链表的结束。
B.对于单向链表而言,一旦链表中某个结点的指针域数据丢失,将会导致无法找到下一个结点,进而丢失该节点后面的所有结点数据。
C.线性链表的长度是固定的,在访问之前就已经确定下来。
D.构成线性链表的存储单元是连续的,如结点P与它的前驱结点及后继结点之间就是连续的。
E.线性链表的数据域一般只包含一个成员数据,如data。
F.作为线性单向链表的尾结点,其指针域的值设为空指针void,表示链表的结束。
第4题:
以下说法中不正确的是()。
A双向循环链表中每个结点需要包含两个指针域
B已知单向链表中任一结点的指针就能访问到链表中每个结点
C顺序存储的线性链表是可以随机访问的
D单向循环链表中尾结点的指针域中存放的是头指针
第5题:
以下关于单链表的叙述中错误的是()。
A.结点的数据域用于存储线性表的一个数据元素
B.结点的指针域用于存放指针,指示本结点所存储数据元素的直接后继元素的地址
C.所有数据通过指针的链接而组成单链表
D.单链表中各结点地址不可能连续