试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)

#include"initList/initList.h"

#include"initList/initList.h"
LinkList* del_min(LinkList* L){LinkList* pre;//前驱节点LinkList* p;//工作节点LinkList* minpre;//最小值前驱节点LinkList* min;//最小值节点pre = L,minpre = pre;p = L->next,min = p;if(p==NULL)return 0;while(p!=NULL){if(p->data<min->data){  //如果当前节点小于最小值，min,minpre移动到当前位置minpre = pre;min = p;}else{p = p->next;pre = pre->next;}}//删除min节点minpre->next = min->next;free(min);return L;
}int main(){LinkList* L = initRandomList();cout<<"删除前："<<endl;printList(L);L = del_min(L);cout<<"删除后："<<endl;printList(L);
}

结果如图：

试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)相关推荐

单链表-在带头结点的单链表L中删除一个最小值结点（四指针）
单链表的存储结构: typedef struct LinkList{int data;LinkList * next;} 分析: 要删除一个链表的最小值节点,首先想到的是肯定是要定义两个指针,但是 , ...
王道数据结构2.2.4——1、设计递归算法删除不带头结点的单链表L中所有值为x的结点
思路递归包含三个部分:出口.调用本身.删除操作. 代码 void del_x(LinkList &L,ElemType x){LNode *p;if(L==NULL){return;}if( ...
带头结点的单链表删除
题目:在带头结点的单链表L中,删除所有值为X的节点,并释放其空间,假设值为X的节点不唯一分析: 和上题相似,只是多了一个头结点.另我们可以采取直接遍历的方式进行删除,设置前驱结点,当 ...
实现带头结点的单链表元素就地逆置
每日数据结构基础题2-1 题目:试编写在带头结点的单链表L中对链表的元素进行逆置(所谓就地是指辅助空间复杂度为O(1)) 方法一完整代码如下: 方法二完整代码如下: 题目:试编写在带头结点的单链表 ...
【C语言】数据结构C语言版实验3 带头结点的单链表
slnklist.h #include <stdio.h> #include <stdlib.h> /************************************* ...
java带头结点的单链表_自己实现集合框架 (五): 带头结点单链表的实现
这是系列文章,每篇文章末尾均附有源代码地址.目的是通过模拟集合框架的简单实现,从而对常用的数据结构和java集合有个大概的了解.当然实现没有java集合的实现那么复杂,功能也没有那么强大,但是可以通过 ...
【考研】分清带头结点和不带头结点的单链表
CSDN话题挑战赛第2期参赛话题:学习笔记前言为分清带结点与不带头结点的单链表操作,本文以图文和表格形式描述了两者之间的区别.考研中,数据结构的单链表操作是重要考点,其中,比较常考带头结点的链表 ...
java带头节点的单链表_自己实现集合框架(五):带头结点单链表的实现
这是系列文章,每篇文章末尾均附有源代码地址.目的是通过模拟集合框架的简单实现,从而对常用的数据结构和java集合有个大概的了解.当然实现没有java集合的实现那么复杂,功能也没有那么强大,但是可以通过 ...
单链表-删除单链表L中奇数号节点（双指针法）
题意: 有一个带头节点的单链表L,设计一个算法,删除其中第1,3,5,7号-节点,即删除奇数号的节点. 单链表的存储结构: typedef struct LinkList{int data;LinkL ...

试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)

试编写在带头结点的单链表1中删除一个最小值结点的高效算法(假设最小值结点是唯一的)相关推荐

最新文章

热门文章