链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p->next->next==head,则()。
链表的物理存储结构具有同链表一样的顺序。
设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。
已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序表的指针。阅读以下程序段,并回答问题:(1)写出执行下列程序段后的顺序表A中的数据元素;(2)简要叙述该程序段的功能。if(head->next!=head){p=head->next;A->length=0;while(p->next!=head){p=p->next;A->data[A->length++]=p->data;if(p->next!=head)p=p->next;}}
与单向链表相比,使用双向链表存储数据,其优点是可以()。
若在单向链表上,除访问链表中所有节点外,还需在表尾频繁插入节点,那么采用()最节省时间。
三叉链表比二叉链表多一个指向()的指针域。
消息队列也称为消息的链表,链表中每个节点包括消息类型和正文两部分
带头结点的双循环链表L为空表的条件是____
程序中已构成如下图所示的不带头节点的单向链表结构 , 指针变量 s 、 p 、 q 均正确定义 , 并用于指向链表节点,指针变量 s 总是作为头指针指向链表的第一个结点。
带头结点的双循环链表L中只有一个元素结点的条件是( )。<br/>A.L↑.next↑.next=NIL<br/>B.L↑.next↑.next=L<br/>C.L↑.next=NIL<br/>D.L↑.next=L<br/>
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
3、有向图的十字链表存储结构与稀疏矩阵的十字链表存储结构完全相同。
在以下有关静态链表的叙述中错误的是()。(1)静态链表既有顺序存储的优点,又有链接存储的优点。
空闲块链表法是在每一个磁盘空闲块中写入其下一块的块号,形成空闲块链表,以下关于空闲块链表法的描述正确的是()
4、假设在长度大于1的循环单链表中,既无头结点也无头指针,p为指向该链表中某个结点的指针,编写一个算法删除该结点的前驱结点
21、设p为指向长度为n的单循环链表上某结点的指针,则找到p的直接前驱()。
二叉树可以用二叉链表存储,树无法用二叉链表存储。()
6、在循环单链表中,设指针first指向头结点,当_____时表示链表为空。
46、带头结点的双循环链表L中只有一个元素结点的条件是: 。
2、对链表进行插入和删除操作时不必移动链表中结点。()