32、基于中序线索化链表，其头结点指针为head，对应的二叉树为空的判断条件是 。

相似题目

• 以下函数在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

  查看最佳答案

• 针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。

  A . p指向头结点 B . p指向尾结点 C . p的直接后继是头结点 D . p的直接后继是尾结点

  查看最佳答案

• 设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

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（）。

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

  查看最佳答案

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

  查看最佳答案

• 已知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；}}

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 假定已建立以下链表结构，且指针p 和q 已指向如图所示的结点： head a b c data next ↑p ↑q 则以下选项中可将q 所指结点从链表中删除并释放该结点的语句组是（ ）。

  查看最佳答案

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

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

  查看最佳答案

• 对于一个头指针为head的带头结点的链表，判定该表为空表的条件是。

  A．head==NULL B．head→next==head C．head→next==NULL D．head!=NULL

  查看最佳答案

• 在链表指针为p的结点之后插入指针为s的结点，正确的操作是。

  A．p->next=s;s->next=p->next; B．s->next=p->next;p->next=s; C．p->next=s;p->next=s->next; D．p->next=s->next;p->next=s;

  查看最佳答案

• 将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向（)。A、a，dB、b，cC、d，aD、c

  将图5-25中的二叉树按中序线索化.结点e的有指针和结点g的左指针分别指向()。 <img src='https://img2.soutiyun.com/ask/2021-02-27/983285103897453.png' /> A、a，d B、b，c C、d，a D、c，a

  查看最佳答案

• 6、在表尾指针为rs的链表的后面插入指针为p的结点的正确语句为（）。

  A．rs-＞next=p; p-＞next=NULL; B．rs-＞next=p; rs-＞next=NULL; C．p-＞next=rs; rs-＞next=NULL; D．p-＞next=NULL; rs=p;

  查看最佳答案

• 4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点

  查看最佳答案