设计一个算法删除单链表L（带头结点）中的最小值结点

最新推荐文章于 2024-09-15 17:02:30 发布

原创最新推荐文章于 2024-09-15 17:02:30 发布 · 3k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #链表

数据结构学习笔记专栏收录该内容

73 篇文章

订阅专栏

该段代码展示了如何在链表中找到并删除最小元素节点。通过指针p始终追踪当前最小值，r作为p的前驱节点，逐步遍历链表，最终在找到最小值后进行删除操作，保持链表的正确连接。


void delminnode(LinkNode * & L){
	LinkNode *r=L,*p=L->next,*q=p->next,*s=p;     //p总是指向最小结点，r总是指向p的前驱结    
                                                     点，q遍历,s指向q的前驱结点

	while(q!=NULL){
		if(p->data > q->data){
			r=s;        //p>q时，r指向p 
			p=q;         //p总是指向最小结点 
			q=q->next;    //q向后遍历 
			s=s->next;
			
		}else
		    {
		    q=q->next; 
		    s=s->next;
			}
			
				
	} 
	//删除p结点

	r->next = p->next;
	
	free(p); 
}