单向链表
2023-04-18 15:25:44 时间
单向链表的方向是单向的,其节点是由一个数据域和一个指针域组成,每个指针域都指向下一个节点,最后一个节点的指针域为None
代码实现:
# -*- coding = utf-8 -*- # @Author: Wchime # @time: 2023/1/20 12:02 # @file: 单向链表.py class Node(object): """ 定义节点 """ def __init__(self, item): """ 节点初始化为存的值和下一个节点的地址 :param item: """ self.item = item self.next = None class SingleLinkList(object): """ 单向链表 """ def __init__(self, node=None): """ 初始化链表,没有节点,为None :param node: """ self.__link = node def is_empty(self): """ 判断链表是否为空 :return: """ return self.__link is None def get_length(self): """ 获取链表长度 :return: """ cur = self.__link count = 0 while cur != None: count += 1 cur = cur.next return count def append(self, item): """ 添加节点, 当链表不是空链表时,需要找到最后一个节点 :param item: :return: """ node = Node(item) if self.__link is None: self.__link = node else: cur = self.__link while cur.next is not None: cur = cur.next cur.next = node def insert(self, index, item): """ 在指定位置插入节点,插入在第n个时,需要将第m-n+1个元素向后移动位置 :param index: 位置下标 :param item: 插入值 :return: """ if index == 0: node = Node(item) node.next = self.__link self.__link = node elif index > self.get_length()-1: self.append(item) else: node = Node(item) pre = self.__link cur = 0 while cur < index-1: cur += 1 pre = pre.next node.next = pre.next pre.next = node def remove(self, item): """ 根据值删除节点 :param item: :return: """ cur = self.__link pre = None while cur is not None: if cur.item == item: if cur == self.__link: self.__link = cur.next else: pre.next = cur.next break else: pre = cur 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 = SingleLinkList() 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())
相关文章
- 【技术种草】cdn+轻量服务器+hugo=让博客“云原生”一下
- CLB运维&运营最佳实践 ---访问日志大洞察
- vnc方式登陆服务器
- 轻松学排序算法:眼睛直观感受几种常用排序算法
- 十二个经典的大数据项目
- 为什么使用 CDN 内容分发网络?
- 大数据——大数据默认端口号列表
- Weld 1.1.5.Final,JSR-299 的框架
- JavaFX 2012:彻底开源
- 提升as3程序性能的十大要点
- 通过凸面几何学进行独立于边际的在线多类学习
- 利用行动影响的规律性和部分已知的模型进行离线强化学习
- ModelLight:基于模型的交通信号控制的元强化学习
- 浅谈Visual Source Safe项目分支
- 基于先验知识的递归卡尔曼滤波的代理人联合状态和输入估计
- 结合网络结构和非线性恢复来提高声誉评估的性能
- 最佳实践丨云开发CloudBase多环境管理实践
- TimeVAE:用于生成多变量时间序列的变异自动编码器
- 具有线性阈值激活的神经网络:结构和算法
- 内网渗透之横向移动 -- 从域外向域内进行密码喷洒攻击