没有合适的资源?快使用搜索试试~ 我知道了~
Leetcode刷题python——(2)两数相加
3 下载量 72 浏览量
2021-01-21
16:51:52
上传
评论
收藏 84KB PDF 举报
温馨提示
试读
4页
文章目录题目指针节点使用节点来创建链表遍历链表向链表插入数据在链表开头插入数据在链表结尾插入数据在两个数据节点中间插入数据删除列表中的数据解题方案 题目 指针节点 有些情况下,存储数据的内存分配不能位于连续的内存块中。 所以接受指针的帮助,其中数据和数据元素的下一个位置的地址也被存储。 所以从当前数据元素的值中知道下一个数据元素的地址。通常这样的结构被称为指针。 但在Python中,将它们称为节点。 class daynames: def __init__(self, dataval=None): self.dataval = dataval self
资源详情
资源评论
资源推荐
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
遍历链表遍历链表
从第一个数据元素开始,单向链表只能在向前遍历。 只需通过将下一个节点的指针指向当前数据元素来打印下一个数据元素
weixin_38608189
- 粉丝: 4
- 资源: 922
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0