对于线性表L=(a1,a2,a3,…ai,…,an),下列说法中正确的是()。
A. 每个元素都有一个直接前驱和直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小
D. 除第1个和最后一个元素外,其余元素都有且只有一个直接前驱和直接后继 展开
查看答案
在双向链表存储结构中,删除 p 所指的结点时须修改指针()
A. (p^.llink)^.rlink:=p^.rlink(p^.rlink)^.llink:=p^.llink;
B. p^.llink:=(p^.llink)^.llink(p^.llink)^.rlink:=p;
C. (p^.rlink)^.llink:=pp^.rlink:=(p^.rlink)^.rlink
D. p^.rlink:=(p^.llink)^.llinkp^.llink:=(p^.rlink)^.rlink;
线性表是一种最简单的数据结构,数据元素之间存在着一对()的关系。其存储方法通常采用顺序存储和()存储。
双链表有一个数据域(data)和( )个指针域组成,它的优点是既能找到结点的前驱,又能找到结点的后继。
循环链表使最后一个结点的指针指向头结点 (或开始结点)的地址,形成一个( )链接的环。利用循环链表将使某些运算比单链表更方便。