答:算法如下:LinkedList Delete(LinkedList L) //L是带头结点的单链表,本算法删除其最小值结点 (p=L→next ;//p为工作指针。 指向待处理的结点。 假定链表非空 pre=L; //pre指向最小值结点的前驱 q=p; //q指向最小值结点,初始假定第一元素结点是最小值结点 whi1e(p→next) (if(p-next-dataq-data...
所以算法应首先遍历链表,求得最小值结点及其前驱。遍历结束后再执行删除操作。 LinkedList Delete(LinkedList L) ∥L是带头结点的单链表,本算法删除其最小值结点。 {p=L->next; ∥p为工作指针。指向待处理的结点。假定链表非空。 pre=L; ∥pre指向最小值结点的前驱。 q=p; ∥q指向最小值结点,初始假定第...
百度试题 结果1 题目试编写在带头结点的单链表L中删除一个最小值结点的高效算法(假设最小值结点是唯一的)。相关知识点: 试题来源: 解析 if (L==NULL) //递归出口 反馈 收藏
试编写在带头结点的单链表L中删除(一个)最小值结点的(高效)算法 相关知识点: 试题来源: 解析Status deletemin(LinkList &L){ if (L->next==NULL) return ERROR;// 空链表 minpre=L; // min_pre指向为最小值结点的前驱,初始化为L minp=L->next; //minp指向最小值结点,初始化为第一个结点 ...