22、从一个不带头结点的单链表Ist表示的链栈中删除一个结点,用α保存被删结点的值,应执行

相似题目

• 从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

  A . s↑眑ink：=t B . t↑眑ink：=s C . t↑眑ink：=s↑眑ink D . s↑眑ink：=t↑眑ink

  查看最佳答案

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

  查看最佳答案

• 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

  查看最佳答案

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

  查看最佳答案

• 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。

  A .  p->next=top；top=p； B .  top->next=p； C .  p->next=top->next；top=top->next； D .  p->next=top->next；top->next=p；

  查看最佳答案

• 在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行（）。

  A . x=top->data；top=top->next； B . top=top->next；x=top； C . x=top；top=top->next； D . x=top->data；

  查看最佳答案

• 链栈的结点结构与单链表的结点结构相同，由（）和（）组成。

  查看最佳答案

• 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（)。（不带空的头结点)

  A、x=HS;HS=HS—>next; B、x=HS—>data; C、HS=HS—>next;x=HS—>data; D、x=HS—>data;HS=HS—>next;

  查看最佳答案

• 若链栈采用无头结点的单链表存储，top指向栈顶。若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。

  A．x=top-＞data;top=top-＞next； B．top=top-＞link;x=top-＞ next； C．x=top;top=top-＞ next； D．x=top-＞ next；

  查看最佳答案

• 已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为（）

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

  查看最佳答案

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

  查看最佳答案

• 2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。

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

  查看最佳答案

• 【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时（)。

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都要修改 D．队头,队尾指针都可能要修改

  查看最佳答案

• 【EX-3-4】在以下几种存储结构中，哪个最适合用作链栈？ （1）带头结点的单链表 （2）不带头结点的循环单链表 （3）带头结点的双链表。

  查看最佳答案

• 向一个带头结点HS的链栈中插入一个s所指结点时需执行（）

  A．HS-＞next=s B．s-＞next=HS-＞next；HS-＞next=s C．s-＞next=HS：HS=s D．s-＞next=HS；HS=HS-＞next

  查看最佳答案

• 13、以下算法是删除带头结点单链表L中的最小的元素，横线处应填入的语句是（）。 void DelMinNode（LinkList L) { p=L-＞next; pre=L; if（L==NULL) return; while（p-＞next!=NULL) //pre指向最小元素的前驱元素，开始默认第一个结点最小，pre指向头结点 { if（p-＞next-＞data ＜ pre-＞next-＞data) pre=p; } //删除pre后面的结点 p=pre-＞next; ; }

  A．free(p); pre-＞next=p-＞next; B．free(p-＞next);pre-＞next=p-＞next; C．pre-＞next=p-＞next; free(p); D．p-＞next=pre-＞next;free(p);

  查看最佳答案

• 12、不带头结点的单链表head为空的判定条件是（）。

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

  查看最佳答案

• 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（)。

  A．HS-＞next=s; B．s-＞next=HS-＞next; HS-＞next=s; C．s-＞next=HS; HS=s; D．s-＞next=HS; HS=HS-＞next;

  查看最佳答案

• 从一个栈顶指针为top的非空链式栈中删除结点并不需要返回栈顶结点的值和回收结点时，应执行（)操作。

  查看最佳答案

• 11、设带有头结点链栈，其栈项指针为top，向链栈中插入一个s结点时，则执行（）

  A．s-＞next=top-＞next; top-＞next=s B．s-＞next=top-＞next; top=s C．s-＞next=top; top-＞next=s D．top-＞next=s; s-＞next=top-＞next

  查看最佳答案

• 2、用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都必须要修改 D．队头、队尾指针都可能要修改，但不必然都修改

  查看最佳答案

• 48、若用不带头结点的单链表来存储链栈lst,则创建一个空栈所要执行的操作是

  查看最佳答案

• 4、向一个栈顶指针为HS的链栈中插入s所指结点，则执行（)。

  A．HS-＞next = s; B．s-＞next = HS-＞next; HS-＞next = s; C．s-＞next = HS; HS = s; D．s-＞next = HS; HS = HS-＞next;

  查看最佳答案

• 8、在一个单链表中，若删除p所指结点的后续结点，则执行

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

  查看最佳答案