我的链表笔记2,阳光快乐的每一天都要扣代码哦

题目:设有一个带头结点的循环单链表, 其结点值均为正整数。设计一个算法, 反复找出单链表中结点值最小的结点并输出,然后将该结点从中删除,直到单链表空为止,再删除表头结点。

思路:每次找出最小节点,删除并继续操作,直到整个链表为空,注意判断条件的变化

//19 循环单链表的最小值
void cycleListMinNode(LinkList &L){
	//L的next不为空继续循环 
	while(L->next!=L){
		//初始化四个节点,minnode保存最小值的节点,p保存当前节点,pre保存最小值的前驱,q保存前驱节点 
		LinkList pre=L,p=L->next,minpre=pre,minnode=p;
	//循环遍历 
	while(p!=L){
		//如果x比当前节点的值大,更新minnode 
		if(p->data < minnode->data){
			//最小节点更新 
			minnode = p;
			//最小前驱更新 
			minpre = pre;
		}
		//前驱更新 
		pre = p;
		//继续遍历 
		p=p->next;
	}
	//删除操作 
	minpre->next = minnode->next;
	//打印最小值节点 
	printf("%d,",minnode->data);
	//释放最小值节点 
	free(minnode); 
	}
	//释放链头 
	free(L);
} 

题目:  单链表有环,是指单链表的最后一个结点的指针指向了链表中的某个结点( 通常单链表的最后一个结点的指针域是空的). 试编写算法判断单链表是否存在环。

思路:快慢指针,新建两个指针p,q,q比p始终快一个指针,若pq相遇则代表有环存在

//21环问题
bool islisthaveloop(LinkList &L){
	//初始化节点 
	LinkList slow = L->next,fast = slow;
	//链表遍历 
	while(fast){
		//如果快慢指针相遇,则返回真 
		if(slow==fast){
			return true;
		
  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值