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; ; }

相似题目

• 带头结点的单链表head为空的条件是（）。

  查看最佳答案

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

  查看最佳答案

• 在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。

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

  查看最佳答案

• 带头结点的单链表first为空的判定条件是（）。

  A . first==NULL B . first->1ink==NULL C . first->link==first D . first!＝NULL

  查看最佳答案

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

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

  查看最佳答案

• 带头结点的单链表L为空的判定条件是 。

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 已知一个不带头结点单链表的头指针为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;

  查看最佳答案

• 在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是（20)。A．p=p→next；B．p→next：p→next

  在单链表中，指针P指向元素为x的结点，实现“删除x的后继”的语句是(20)。 A．p=p→next； B．p→next：p→next→next； C．p→next=p； D．p=p→next→next；

  查看最佳答案

• 在单链表中，指针p指向元素为x的结点，实现删除x节点的后继结点的语句是（)。

  A、p=p->next; B、p->next=p->next->next; C、p->next=p; D、p->next->next=p->next->next->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．队头,队尾指针都可能要修改

  查看最佳答案

• 有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数结点，B单链表中含有所有的奇数结点，且保持原来的相对次序。

  查看最佳答案

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

  查看最佳答案

• 【2-1-4】以下关于单链表的叙述中，不正确的是（）。 A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便，不必移动结点

  查看最佳答案

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

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

  查看最佳答案

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

  A．x=lst; lst=lst-＞next; B．x=lst-＞ data; C．lst=lst-＞next; x=lst-＞data; D．x=lst-＞data; lst=lst-＞next;

  查看最佳答案

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

  查看最佳答案

• 待排序数据元素以单链表方式存储，完成下列基于单链表的简单选择排序算法。 单链表结点结构体定义如下： typedef struct node{ int key; //简单起见，只定义排序关键字且为整数 struct node* link; //指针域 }Node; void SelectSort（Node *first) { Node * small, p, q; int temp; for （p=first; （1) ; （2) ){ small=p; for （q=p-＞link; q!=NULL; q=q-＞link) // 找最小值 if （（3) ) // small=q; //元素值交换 temp = p-＞data; （4) ; （5) ; } }

  查看最佳答案

• 1、通过表达式 可以获取带头结点的单链表L中首元素结点的数据值。

  A．L->next B．(L->next)->data C．L->data D．L->next

  查看最佳答案

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

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

  查看最佳答案

• 2、已知指针p指向单链表L中的某结点，则删除其后继结点的语句是：________

  查看最佳答案

• 在一个单链表中删除p所指向结点的后继结点时，其算法的时间复杂度为（)。

  A.O(n) B.O(n/2) C.O(1) D.O(n2)

  查看最佳答案