2. 考研
  3. 已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求： 根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

admin2019-08-01  48
问题 已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
选项
答案算法的设计如下： typedef struct LNode{ int data； struct LNode*next； }LNode*Linkedlist； LinkedList Delete(LinkedList L){／／L是带头结点的单链表，本算法删除其最小值结点 Linkedlist木P，*q，*pre； P=L一>next; ／／p为工作指针，指向待处理的结点。假定链表非空 pre=L; ／／pre指向最小值结点的前驱 q=P; ／／q指向最小值结点，初始假定第一元素结点是最小值结点 while(p一>next !=null){ if(P一>next一>datadata)f pre=P; q=P->next；} ／／查最小值结点 P=P一>next; ／／指针后移 } pre一>next-q一>next； ／／从链表上删除最小值结点 free(q)； ／／释放最小值结点空间 }／／结束算法delete
解析
转载请注明原文地址:https://jikaoti.com/ti/StGjFFFM
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)