数据�l�构�W�二章算法设计题 [10]_跨考网

1. 试编写在带头�l�点的单链表中删除（一个）(j��)最���值结点的�Q�高效）(j��)���法�Q?/span>void delete�Q?/span>Linklist &L�Q�。�?a target="_blank">北京理工大学 2001 �?ji��)�?/span>3 �Q?/span>8分）(j��)�?/span>

　　【参考答案�?/span>

　　[题目分析] 本题要求在单链表中删除最���值结炏V��单链表中删除结点，��Z�ɾl�点删除后不出现“断�䏀�，应知道被删结点的前驱。而“最���值结点”是在遍历整个链表后才能知道。所以算法应首先遍历链表�Q�求得最���值结点及(qi��ng)其前驱。遍历结束后再执行删除操作�?/span>

　LinkedList Delete�Q?/span>LinkedList L�Q?/span>

　　�?/span>L是带头结点的单链表，本算法删除其最���值结炏V�?/span>

　　{p=L->next�Q?/span> �?/span>p为工作指针。指向待处理的结炏V��假定链表非�I��?/span>

　　pre=L�Q?/span> �?/span>pre指向最���值结点的前驱�?/span>

　　q=p�Q?/span> �?/span>q指向最���值结点，初始假定�W�一元素�l�点是最���值结炏V�?/span>

　　while�Q?/span>p->next!=null�Q?/span>

　　{if�Q?/span>p->next->data<q->data�Q?/span>{pre=p�Q?/span>q=p->next�Q?/span>} ∥查最���值结�?/span>

　　p=p->next�Q?/span> ∥指针后�U�R�?/span>

　　}

　　pre->next=q->next�Q�∥从链表上删除最���值结�?/span>

　　free�Q?/span>q�Q�； ∥释放最���值结点空�?/span>

　　}∥结束算�?/span>delete�?/span>

　　[���法讨论] ���法中函数头是按本教材类C描述语言书写的。原题中void delete�Q?/span>linklist &L�Q�，是按C++的“引用”来写的�Q�目的是实现变量的“传址”，克服�?/span>C语言函数传递只是“��g��递”的�~�点�?/span>