Python实现不带头结点的单链表
# 创建一个节点类 class Node: def __init__(self, item): self.item = item self.next = None # 创建一个单链表类 class SingleLink: def __init__(self): self.header = None # 初始化单链表的头结点 self.length = 0 # length:单链表的长度 # 判断单链表是否为空 def is_empty(self): if self.header is None: return True else: return False ＂＂＂ 实现向单链表添加元素的功能: 有三种实现方式: 1.头插法 2.尾插法 3.从任意指定位置添加元素 ＂＂＂ # 1.头插法 def preadd(self, value): node = Node(value) if self.is_empty(): self.header = node else: node.next = self.header self.header = node self.length += 1 # 2.尾插法 def append(self, value): node = Node(value) cur = self.header if self.length==0: self.preadd(value) return while cur.next is not None: cur = cur.next cur.next = node self.length += 1 # 3.从任意指定位置添加元素 def insert(self, index, value): node = Node(value) cur = self.header if index <= 0: self.preadd(value) self.length += 1 elif index > self.length: self.append(value) self.length += 1 else: for i in range(1, index - 1): cur = cur.next node.next = cur.next cur.next = node self.length += 1 ＂＂＂ 实现从单链表中删除元素的功能 有三种删除方式: 1.根据指定位置来删除元素 2.直接删除元素 3.清空单链表 ＂＂＂ # 1.根据指定位置来删除元素 def __delitem__(self, index): if index <= 0 or index > self.length: raise IndexError if index == 1: self.header = self.header.next else: cur = self.header for i in range(1, index - 1): cur = cur.next cur.next = cur.next.next self.length -= 1 # 2.直接删除元素 def __delete__(self, value): self.__delitem__(self.isExist(value)) self.length -= 1 # 3.清空单链表 def clear(self): while self.length != 0: self.__delitem__(self.length) self.length -= 1 ＂＂＂ 实现修改元素的功能 1.修改指定位置的元素 ＂＂＂ # 1.修改指定位置的元素 def __setitem__(self, index, value): cur=self.header if not isinstance(index,int): raise TypeError if 0 self.length: return print(＂您输入的信息有误＂) for i in range(index - 1): cur = cur.next return print(＂第%d个位置的元素是%d＂ % (index, cur.item)) # 3.遍历单链表,查找出所有元素 def show(self): cur = self.header if self.length == 0: print(＂目前单链表中没有数据!＂) else: print(＂目前单链表的元素有:＂, end=＂ ＂) for i in range(self.length): print(＂%s＂ % cur.item, end=＂ ＂) cur = cur.next print(＂ ＂) if __name__ == ＂__main__＂: s = SingleLink() s.preadd(12) s.preadd(23) s.preadd(32) s.show() s.append(14) s.append(43) s.append(15) s.show() print(＂元素32在单链表的第%d个位置＂ % s.isExist(32)) print(＂从第三个位置插入元素:57＂) s.insert(3, 57) s.show() print(＂删除第一个位置的元素＂) s.__delitem__(1) s.show() print(＂直接删除元素43:＂) s.__delete__(43) s.show() s.__getitem__(2) s.__setitem__(3,9000) s.show() print(＂清空单链表:＂) s.clear() s.show()
性能强散热好高刷屏幕的手机一加9RT屏幕部分搭配了一块6。6英寸打孔屏，屏幕分辨率为1080P，屏幕材质为AMOLED，且支持120赫兹刷新率以及最高600赫兹的触控采样率。也是支持屏下指纹解锁的。手机也是
如何评价任正非曹德旺以及柳传志三人？任正非是中国高科技产业第一人，不畏强权，不惧漂亮国打压，认准科技强国一条路，终得始终，国之脊梁。曹得旺是中国首善，仗义执言，名下巨资多半捐赠，回溃祖国和人民，国之栋梁。柳传志是谁？
5G为什么突然不火了？4G速度完全够用，对于普通老百姓没必要费高价用5G！5G手机4G套餐，享受真4G网速！手机太耗电，我都把5G关掉，可以节省60的电。电池如果一直开5G，我怀疑电池二年就要报废。基站
反序列化漏洞原理详解Apacheshiro简介ApacheShiro是一个强大且易用的Java安全框架，执行身份验证授权密码和会话管理。使用Shiro的易于理解的API，您可以快速轻松地获得任何应用程
助听器电池耗电大是怎么回事？助听器使用的是专用的锌空电池，随着不同的机型和功率，使用时间也不同。如果感觉上自己的助听器电池耗电量大，使用时间短，可能是以下原因1，助听器电池的普遍使用时间是A10型电池一般使用
K50还有个特别版搭载骁龙870在昨天联发科举办的天玑旗舰战略暨新平台发布会上，除了OPPO和vivo之外，Redmi这边也宣布了其K50系列也将会首批搭载天玑9000处理器，不过遗憾的是官方并没有明确给出到底是
智能科技满满哒三屏一带互动（仪表盘中央娱乐系统ARHUDID。Light）通过E3架构，实现5。3英寸数字仪表12英寸中控屏ARHUDID。Light互动灯带的整体互动，带给用户更多的科技感和仪
十二年的轮回HTC从一机难求到无机可售它曾经是全球最大的WindowsMobile智能手机生产商，也曾经是全球最大的智能手机代工和生产厂商。它曾经是安卓阵营的头号玩家，也曾经在MWC上把苹果和三星挑落马下，荣膺2010
苹果和安卓抢饭碗？卢伟冰RedmiK50宇宙开团，狙击iPhoneSE越来越多消息证实，苹果有意在明年上半年推出iPhoneSE手机，再次下沉3K价位段市场，试图从安卓阵营中分一杯羹。从目前市场环境来看，苹果似乎难以复刻当年的成功案例，各大安卓厂商纷
你手机里面有多少明明基本不用，但是依旧没有删掉的应用？APP虽然很多，但不经常用的也好多，比如每个银行的APP，不是用的很多，但是也不能删了是吧。还有一些音乐APP，我有4个，酷狗音乐APP网易云音乐QQ音乐虾米音乐全民k歌。经常用网
如果你欠花呗的钱，突然要去当兵了。那每个月怎么还钱？首先在部队里是不可以自己偷偷玩手机的，所以说，解决的办法就是首先存一部分钱，过几个月之后你就会有津贴的，会发到你的卡里的，而且你新兵入营的时候，会让你写你外边欠了多少钱，会解决的。
