用最简单的方式学Python单链表

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了用最简单的方式学Python单链表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1362字，纯文字阅读大概需要2分钟。

内容图文

Python 实现单链表

在本博客中，我们介绍单链表这种数据结构，链表结构为基于数组的序列提供了另一种选择（例如Python列表）。

基于数组的序列和链表都能够对其中的元素保持一定得顺序，但采用的方式截然不同

什么是单链表

单链表 最简单的形式就是由多个节点的集合共同构成一个线性序列。每个节点存储一个对象的引用，这个引用指向序列中的一个元素，即存储指向列表的下一个节点。

其实，上面的术语用生活中的大白话来解释，就是我们现在有三个人——我、你、他。当我用手指指向你，你用手指指向他，这样就形成了一个单链表，手指就是一个引用，而“我、你、他”就是序列中的元素。不知道你理解了没有？

class Node(object):
  '''声明节点'''
  def __init__(self, element):
    self.element = element  # 给定一个元素
    self.next = None # 初始设置下一节点为空

class Singly_linked_list:
  '''单链表'''
  
  def __init__(self, node=None):
    self.__head = node
   
  def is_empty(slef):
    '''判断链表是否为空'''
    return self.__head == None
  
  def length(self):
    '''返回链表长度'''
    cur = self.__head   # cur游标，用来移动遍历节点
    count = 0 # count记录节点数量
    while cur is not None:
      count += 1
      cur = cur.next
    return count
  
  def travel_list(self):
    '''遍历整个链表，打印每个节点的数据'''
    cur = self.__head
    while cur is not None:
      print(cur.elememt, end=" ")
      cur = cur.next
    print("\n")
  
  def insert_head(self, element):
    newest = Node(element)  # 创建一个新节点
    if self.is_empty():
      self.__head = newest
    else:
      cur = self.__head
      while cur.next is not None:
        cur = cur.next
      cur.next = newest
   

内容总结

以上是互联网集市为您收集整理的用最简单的方式学Python单链表全部内容，希望文章能够帮你解决用最简单的方式学Python单链表所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端