【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
【单选题】
在一个无权图的邻接表表示中,每个边结点至少包含( )域。
【判断题】
在具有头结点的单链表中,头指针指向链表的第一个数据结点。
【判断题】
顺序表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【判断题】
线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
【判断题】
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为rear-next=p; p = rear;
【单选题】
在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①
A.rear?next=s;s?next=rear?next
④
D.s?next=rear?next ; rear?next=s;