设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

相似题目

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

  查看最佳答案

• 设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

• 设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

  A . p->next=NULL B . p->next==head C . p->next=head D . p==NULL

  查看最佳答案

• 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，找结点的指针域为next，则可执行x=hs一>data；（）。

  查看最佳答案

• 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s->next=h；和（）操作。（结点的指针域为next）

  查看最佳答案

• 在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是（）。

  A . rear->next=s；s->next=head B . s->next=rear；rear->next=head C . rear=s；s->next=head D . rear->next=s；s=head

  查看最佳答案

• 设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。

  查看最佳答案

• 单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

  查看最佳答案

• 设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。

  A . current->link=null B . first->link=current C . first=current D . current->link=first

  查看最佳答案

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

  查看最佳答案

• 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

  查看最佳答案

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。

  查看最佳答案

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

  查看最佳答案

• 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

• 设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。

  查看最佳答案

• 设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data；（）。

  查看最佳答案

• 双向循环链表的头指针为head，若带头结点，则表空的条件是head->next=NULL或head->prior=NULL（ ）

  查看最佳答案

• 37、两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。

  A．对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1) B．对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n) C．循环链表要比非循环链表占用更多的内存空间 D．h1和h2是不同类型的变量

  查看最佳答案

• 假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL（LinkList &S) { LinkList p,q; if（S==S-＞next)return ERROR; q=S; p=S-＞next; while（){ q=p; p=p-＞next; } q-＞next=p-＞next; free（p); return OK; }

  A．p-＞next!=S B．p-＞next==S C．p!=S D．p==S

  查看最佳答案

• 假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

  查看最佳答案

• 向一个栈顶指针为h的链栈中插入一个s所指结点时，可执行s－>next=h; 和 操作。（结点的指针域为next)

  查看最佳答案

• 若list是某带头结点的循环链表的头结点指针,当p（）

  A．该结点的指针域为空 B．p为空 C．p的内容与头结点的内容相同 D．该链结点指针域内容与list的内容相同

  查看最佳答案

• 有两个循环链表，链头指针分别为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为头指针的单向加头循环链表为空的条件是 。

  A．head->next= =NULL B．head= =NULL C．head->next= =head D．head!=NULL

  查看最佳答案