Leetcode刷题刷题python——(2)两数相加两数相加
文章目录文章目录题目指针节点使用节点来创建链表遍历链表向链表插入数据在链表开头插入数据在链表结尾插入数据在两个数据节点
中间插入数据删除列表中的数据解题方案
题目题目
指针节点指针节点
有些情况下,存储数据的内存分配不能位于连续的内存块中。 所以接受指针的帮助,其中数据和数据元素的下一个位置的地
址也被存储。 所以从当前数据元素的值中知道下一个数据元素的地址。通常这样的结构被称为指针。 但在Python中,将它们
称为节点。
class daynames:
def __init__(self, dataval=None):
self.dataval = dataval
self.nextval = None # 类似于指针
e1 = daynames('Mon') # 赋值
e2 = daynames('Tue')
e3 = daynames('Wed')
e1.nextval = e3 # 指向元素
e3.nextval = e2
thisvalue = e1 # 初始
while thisvalue: # 遍历所有节点
print(thisvalue.dataval)
thisvalue = thisvalue.nextval
使用节点来创建链表使用节点来创建链表
class Node: # 定义节点
def __init__(self, dataval=None):
self.dataval = dataval
self.nextval = None
class SLinkedList: # 定义列表
def __init__(self):
self.headval = None # 只需要将表头定义为节点
list1 = SLinkedList() # 初始化一个列表
list1.headval = Node("Mon")
e2 = Node("Tue")
e3 = Node("Wed")
# 链接第一个节点到第二个节点
list1.headval.nextval = e2
# 链接第二个节点到第三个节点
e2.nextval = e3
遍历链表遍历链表
从第一个数据元素开始,单向链表只能在向前遍历。 只需通过将下一个节点的指针指向当前数据元素来打印下一个数据元素
评论0