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

相似题目

• 以下函数在head为头指针的具有头结点的单向链表中删除第1个结点，补充程序。https://assets.asklib.com/images/image2/201807251540566201.jpg

  查看最佳答案

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

  查看最佳答案

• 设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（）。

  A . head==0 B . head->next==0 C . head->next==head D . head!=0

  查看最佳答案

• 带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。

  A、head = = NULL B、head->next= =head C、head->next= = NULL D、head = =head->next

  查看最佳答案

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

  查看最佳答案

• 在具有头结点的单链表中，头指针指向链表的第一个数据结点。

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

• 在单项循环链表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指向第一个结点，可用语句（）。

  查看最佳答案

• 带头结点的单向链表为空的判断条件是（）（设头指针为head）。

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

  查看最佳答案

• 设单循环链表中结点的结构为（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指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

  查看最佳答案

• 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则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，通过操作（），就可使该单向链表构造成单向循环链表。

  查看最佳答案

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

  查看最佳答案

• 设一单链表的头指针为head且该链表没有头结点，则其判空条件是（)。

  A、head==NULL B、head-＞next=NULL C、head-＞next==head D、head!=NULL

  查看最佳答案

• 假设某个单向循环链表的长度大于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

  查看最佳答案

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

  查看最佳答案

• 2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。

  A．p-＞next=head;myrear-＞next=p;head=p; B．head-＞next=p;myrear-＞next=p;head=p; C．myrear-＞next=p;head=p;head-＞next=p; D．myrear-＞next=p;head=p;p-＞next=head;

  查看最佳答案

• 11、判定以head为头指针的单向加头循环链表为空的条件是 。

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

  查看最佳答案

• 8、在一个带头结点且头指针为head的非空双向循环双链表中，删除尾结点的操作是_______。

  A．p=head -＞ prior；p -＞ prior-＞next=head；head -＞next=p -＞ prior；free(p)； B．p=head -＞ prior；p -＞ prior-＞next=head；head-＞prior=p -＞ prior；free(p)； C．p=head -＞ prior；head-＞prior=p -＞ prior；p -＞ prior-＞next=head-＞next；free(p)； D．p=head -＞ prior；p -＞ prior-＞next=head；head-＞prior-＞next=p -＞ prior；free(p)；

  查看最佳答案