试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法void delete(Linklist&L)。【北京理

试编写在带头结点的单链表中删除(一个)最小值结点的(高效)算法void delete(Linklist＆L)。【北京理工大学2001九、3(8分)】

请帮忙给出正确答案和分析，谢谢！

您可能感兴趣的试题

在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（)。

答案解析
在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p－>next;和（)。

答案解析
在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句：（);L－>next=p－>next;deletep;

答案解析
在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q

答案解析
有一个单链表其结点的元素值以非递减有序排列编写一个函数删除该单链表中余的元素值相同的结点

答案解析
设rear是指向非空带头结点的循环单链表的尾指针则删除链表第一个结点的操作可表示为(22)。A.p=re

答案解析
在一个非递减有序的线性表中插入一个值为x的元素使插入后的线性表仍为非递减有序表用带头结点的单链表编

答案解析