一、单链表思想:
1)、链表是一种重要的数据结构,是一种数据的存储方式。链表由多个链表元素组成,
每个元素称为节点,链表存储的物理结构可能是连续的,但也有可能是无序的。但是链表之间的元素是有序的逻辑相连。
2)、代码演练:创建一个链表,实现增删改查等孤等功能。
# 创建链表节点
class Node():
def __init__(self, data):
self.data = data
self.next = None
# 创建单链表
class SingLingTable():
# 初始化链表
def __init__(self, node=None):
self.node = node
self._head = None
# 判断链表是否为空
def is_empty(self):
return self._head == None
# 查看链表长度
def length(self):
count = 0
if not self.is_empty():
cur = self._head
while cur != None:
count += 1
cur = cur.next
return count
# 遍历链表
def travel_all(self):
if not self.is_empty():
cur = self._head
while cur != None: