写出带头结点的双向循环链表L为空表的条件()。
对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特定之一是()
广义表的表示方法主要有:单链表示法和循环链表表示法。
file结构中主要保存了文件位置,此外,还把指向该文件索引节点的指针也放在其中。file结构形成一个单项循环链表,称为系统打开文件表。()
双向循环链表中,p指向表中某结点,则通过p可以访问到p所指结点的直接后继结点和直接前驱结点。
在单项循环链表head的末尾(rear指针指向)插入s指针指向的结点,正确操作是()。
设有一个不带头结点的单向循环链表,结点的指针域为next,指针p指向尾结点,现要使p指向第一个结点,可用语句()。
双向循环链表的结点与单链表的结点结构相同,只是结点间的连接方式不同。
在双向循环链表中,在p所指的结点之后插入指针f所指的新结点,其操作步骤是()。
循环链表的结点与单链表的结点结构完全相同,只是结点间的连接方式不同。
设有一个单向循环链表,结点的指针域为next,头指针为head,指针p指向表中某结点,若逻辑表达式()的结果为真,则p所指结点为尾结点。
设有一个单向循环链表,头指针为head,链表中结点的指针域为next,p指向尾结点的直接前驱结点,若要删除尾结点,得到一个新的单向循环链表,可执行操作()。
循环链表的主要优点是()。
设有一个头指针为head的单向链表,p指向表中某一个结点,且有p->next==NULL,通过操作(),就可使该单向链表构造成单向循环链表。
[11-101]非空循环链表所表示的数据结构
双向循环链表的头指针为head,若带头结点,则表空的条件是head->next=NULL或head->prior=NULL( )
37、两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______。
在对双向循环链表做删除一个结点操作时,应先将被删除结点的前驱结点和后继结点链接好再执行删除结点操作。()
若list是某带头结点的循环链表的头结点指针,当p()
循环队列是用单向循环链表实现的。
13、所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。
有两个循环链表,链头指针分别为L1和L2,要求写出算法将L2链表链到L1链表之后,且连接后仍保持循环链表形式。 typedef struct Node{ int data; struct Node* next; }LNode; void merge(LNode *L1, LNode *L2){ LNode *p,*q ; while(p->next!=L1) p=p->next; while(q->next!=L2) q=q->next; (1) (2) }
11、判定以head为头指针的单向加头循环链表为空的条件是 。
【判断题】循环链表不是线性表。