最新要闻
- 每日短讯:爱做美甲女生注意了!过年美甲小心致癌突变
- 实时焦点:2023央视春晚没有贾玲张小斐:此前连续5年登台
- 苹果着手开发iPhone 16 Pro!灵动岛要扩大
- 《流浪地球2》首波口碑好评如潮 吴京:希望中国电影以该片为底气
- 关注:Intel扼杀超频!13代酷睿再也不能“白嫖”了
- 世界球精选!iPhone 14 Pro系列供需已平衡:之前要等一个多月 一机难求
- 刷掌支付快到了:腾讯新刷掌设备专利发布
- 最新消息:身家千万老板被骗到缅甸做诈骗:3个月暴瘦40多斤
- 每日速讯:需求激增!国内客运航班量连续13天上涨
- 焦点热门:禁止中国玩家参加炉石赛事引众怒 用户抵制卸载无惧:暴雪态度没缓和
- 【世界速看料】全力推动首车落地!贾跃亭回应FF落地湖北黄冈:何时归国依旧成谜
- 环球即时:打工一年享受享受怎么了 HKC 27寸4K 144Hz显示器3449元
- 每日热讯!2023春节档预售票房破5亿:张艺谋电影《满江红》领跑
- 全球热议:春节宠物寄养生意火爆!猫狗“标间”599元/天 “总统套房”5400元/月
- 广州明起向外卖骑手、快递员发“春节补贴”:每人每天150元
- 【焦点热闻】男子开“电动爹”回东北:200公里充次电 充了14次
广告
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
双向链表
(资料图片仅供参考)
双向链表既可以向前,也可以向后,其节点是由两个指针域,一个指向上一个节点,一个指向下一个节点,和一个数据域构成的。第一个节点的指向前一个指针为None,最后一个节点指向下一个为None
代码实现:
# -*- coding = utf-8 -*-# @Author: Wchime# @time: 2023/1/20 20:34# @file: 双向链表.pyclass Nodes(object): """双向链表节点""" def __init__(self, item): self.item = item self.next = None self.prev = Noneclass DoubleLinkList(object): """ 双向链表 """ def __init__(self, node=None): self.__link = node def is_empty(self): # 链表是否为空 return self.__link is None def get_length(self): """ 获取链表长度 :return: """ cur = self.__link count = 0 while cur is not None: count += 1 cur = cur.next return count def append(self,item): """ 添加节点, 当链表不是空链表时,需要找到最后一个节点 :param item: :return: """ node = Nodes(item) if self.is_empty(): self.__link = node else: cur = self.__link while cur.next is not None: cur = cur.next cur.next = node node.prev = cur def insert(self, index, item): """ 在指定位置插入节点,插入在第n个时,需要将第m-n+1个元素向后移动位置 :param index: 位置下标 :param item: 插入值 :return: """ if index <=0: node = Nodes(item) node.next = self.__link self.__link = node node.next.prev = node elif index > self.get_length()-1: self.append(item) else: cur = self.__link count = 0 while count < index: count += 1 cur = cur.next node = Nodes(item) node.next = cur node.prev = cur.prev cur.prev.next = node cur.prev = node def remove(self, item): """ 根据值删除节点 :param item: :return: """ cur = self.__link while cur is not None: if cur.item == item: if cur == self.__link: self.__link = cur.next if cur.next: # 判断链表是否只有一个节点 cur.next.prev = None else: cur.prev.next = cur.next if cur.next: cur.next.prev = cur.prev break else: cur = cur.next def search(self, item): """ 查找节点是否存在 :param item: :return: """ cur = self.__link while cur is not None: if cur.item == item: return True else: cur = cur.next return False def travel(self): """ 链表遍历 :return: """ cur = self.__link while cur is not None: print(cur.item, end=" ") cur = cur.next print("")if __name__ == "__main__": singlelist = DoubleLinkList() singlelist.append(1) singlelist.append(7) singlelist.append(5) singlelist.travel() singlelist.insert(1, 66) singlelist.travel() length = singlelist.get_length() print(length) print(singlelist.search(66)) singlelist.remove(66) singlelist.travel() print(singlelist.is_empty())
双向链表
每日短讯:爱做美甲女生注意了!过年美甲小心致癌突变
实时焦点:2023央视春晚没有贾玲张小斐:此前连续5年登台
苹果着手开发iPhone 16 Pro!灵动岛要扩大
《流浪地球2》首波口碑好评如潮 吴京:希望中国电影以该片为底气
关注:Intel扼杀超频!13代酷睿再也不能“白嫖”了
世界球精选!iPhone 14 Pro系列供需已平衡:之前要等一个多月 一机难求
【环球时快讯】了解Spring
刷掌支付快到了:腾讯新刷掌设备专利发布
最新消息:身家千万老板被骗到缅甸做诈骗:3个月暴瘦40多斤
世界快消息!Lisp的求值规则
每日速讯:需求激增!国内客运航班量连续13天上涨
焦点热门:禁止中国玩家参加炉石赛事引众怒 用户抵制卸载无惧:暴雪态度没缓和
【世界速看料】全力推动首车落地!贾跃亭回应FF落地湖北黄冈:何时归国依旧成谜
环球即时:打工一年享受享受怎么了 HKC 27寸4K 144Hz显示器3449元
每日热讯!2023春节档预售票房破5亿:张艺谋电影《满江红》领跑
世界快消息!我的2022年终总结
全球热议:春节宠物寄养生意火爆!猫狗“标间”599元/天 “总统套房”5400元/月
广州明起向外卖骑手、快递员发“春节补贴”:每人每天150元
【焦点热闻】男子开“电动爹”回东北:200公里充次电 充了14次
【全球独家】微软XGP彻底赢麻了 索尼再次面临“断气”风险
国产最强皮卡!长城山海炮6x6版内饰谍照:相当豪华
世界观速讯丨您是否存在想在浏览器动态编译razor的组件的想法?
Obsidian 插件(一):DataView 的使用
天天短讯!单向循环链表
京东代言人!中国选手谷爱凌夺2023年首个冠军
马斯克没钱了?推特拍卖数百件办公资产:“小蓝鸟”雕像10万美元成交
今日关注:灵山“网红牛”不幸被车撞死:一片狼藉
天天快报!无短板办公利器!联想小新Air 14 Plus图赏
短讯!深圳一公司年会送员工保时捷跑车:还有宝马、特斯拉
全球聚焦:单向链表
全球今头条!商务部:每卖4辆新车就有1辆新能源
TGA年度最佳游戏 《双人成行》Steam新史低:73.26元
微资讯!八核酷睿+满血RTX 3060!机械革命极光Pro图赏
春节档电影票均价7年来首降:你会选择看哪部电影过年?
一加11独家适配!国产魂Like手游《帕斯卡契约》新增高品质震动
国人不识货?本田思域TYPE R因太畅销在日本暂停接单
全球速读:今年这回 我们总可以对春节档有点期待了吧
热消息:雷军回顾2022年:小米13得到大家认可最开心
育碧喜加一:《雷曼:疯狂兔子》免费领!兔年玩疯兔
世界热门:大摆锤高处停摆近10分钟 游乐场回应:两边游客体重相近所致
焦点快报!新年第一月iPhone已降价2次!苹果14首降超千元 国内用户喊真香抄底
每日视点!印度8岁女孩放弃4亿家产出家 看透世俗享乐:从没看过电视
世界热消息:学习笔记——springMVC中视图及视图解析器对象;视图控制器
当前快讯:撕破脸!暴雪禁止中国玩家参加炉石赛事引众怒 国内玩家地址卸载所有游戏
获得版号后首测!米哈游《崩坏:星穹铁道》三测定档1月24日
环球观速讯丨英首相车内讲话未系安全带遭批 IIHS曾做测试:后排不系结果可怕!
今日要闻!《三体》电视剧更新8集 豆瓣评分增至8.1 网友担忧:原创角色正让抠书式还原走形
荣耀MagicBook V 14可升级MagicOS 7.0:新增键鼠共享功能
数据结构:树状数组 学习笔记
环球观热点:Downie V4.6.4 for Mac 视频下载工具
进海南遭世纪大堵车 3小时挪300米?当地回应:前段时间轮渡停航
每日快讯!奥迪胜诉!蔚来在德国被禁止使用“ES6”、“ES8”等名称
世界快消息!卖8万能成爆款?比亚迪海鸥内饰谍照曝光:看齐大哥海豚
当前观察:担心的事发生了 滑雪游客乘坐缆车时坠落!官方回应
环球新资讯:谁能阻挡!比亚迪双线再“扩军”:产能新增或超百万辆
本故事纯属虚构是什么意思?本故事纯属虚构的下一句是什么?
尺子的刻度是什么意思?尺子的刻度是从几开始的?
社会发展的根本动力是什么?社会发展的源泉是什么?
肌底是什么意思?肌底液是干什么用的?
交通问题有哪些?交通问题反馈打什么电话?
ceb文件怎么打开?ceb文件怎么转换成PDF?
水电煤气费一个月大约多少钱?微信怎么交水电煤气费?
华为荣耀3c多少钱一部?华为荣耀3c手机参数
电脑主机噪音大是什么原因?电脑主机噪音大怎么解决?
投影仪灯泡使用寿命是多久?投影仪灯泡机和激光机哪个好?
忍不了!iPhone用户明确拒绝:苹果仍收集隐私数据 说好的正义呢?
荣耀新专利公布:反向无线充电有望进一步普及
要闻:需花1万1 保时捷为经典车提供最新车机:想用导航需再掏一笔
滚动:跟网易闹掰!暴雪禁止中国玩家参加《炉石传说》赛事
视点!极氪001全国首烧?车主洗了个澡 极氪001路边起火
PowerShell 美化(oh-my-posh)
全球聚焦:截图工具,QQ截图独立版,可以脱离QQ使用的QQ截图小工具,有人把QQ截图功能单独拆出来了,真的很好用!
播报:学习笔记——SpringMVC处理响应数据;SpringMVC处理请求域响应乱码问题
世界观天下!比亚迪海豹获五星安全评价 因太过结实 反而在碰撞测试中被扣了分
天天快报!吴京谈《流浪地球2》:效果震撼到起鸡皮疙瘩
天天视点!特斯拉为何敢打价格战? 分析:单车利润是丰田汽车四倍
卢伟冰:Redmi K60系列越卖越好 霸榜2500-4000元价位段
热点评!0排放 有史以来最大的氢电动飞机首飞:19座、飞了10分钟
SICTF2023 web_wp
环球快看:读函数式编程思维笔记01_演化的语言
【报资讯】印度越南做备胎算了吧!苹果永远离不开中国制造 未来20年中国主宰科技生产
环球热门:近30年来日本男性越长越矮!东京大学研究:我们矮小身高更有利生存
欧盟向TikTok CEO发出通牒:不尽快遵守欧盟法规或被封禁
明晚见!央视《2023年春节联欢晚会》已完成全部五次彩排
Redmi Note 12系列在印度一周卖出30亿卢比 创下销售纪录
要闻速递:岳云鹏主持河南春晚出现“笑场” 网友喊话郭德纲扣工资
2022年出货量暴跌!PC越来越凉了:但CPU、显卡持续涨价
南宁兔子灯被吐槽羊不羊兔不兔火了 表情被网友收藏:“打工人”写照
世界热议:顺丰单票收入是“三通一达”6倍 纠纷不断 寄丢万元iPhone只赔1千
环球实时:暴雪中国:1月24日正式停服 玩家数据安全网易负责
焦点快播:学习笔记——@PathVariable注解基本使用;@PathVariable注解属性;REST风格CRUD概述;实现PUT&DELETE提交方法步骤
环球短讯!Codeforces Round #753 (Div. 3)(ABCDE)
世界热点!node.js安装
天天日报丨超117万人想看!《流浪地球2》预售票房破亿:大年初一上映
天天新资讯:告别LCD+侧边指纹!曝Redmi Note新品拥抱OLED+屏幕指纹
女记者被裁员去海底捞打工:赚钱更多了 不敢告诉家人
世界要闻:憋出大招的电车 可能会剥夺油车最后的尊严
NVIDIA史上最鸡肋、还特长寿的显卡:GeForce MX终于要走了!
全球焦点![数据结构] 栈 (C语言)