用Python实现链表:用单向链表实现栈(元素进栈)
用Python实现链表:用单向链表实现栈(元素进栈)
用单向链表实现元素进栈大概分为以下几个步骤;
创建节点
用链表的头部插入/删除元素
元素进栈
1.创建节点
_Node类的构造函数是为了方便而设计,它允许为每个新创建的节点赋值。
由于 python 没有指针,因此一般使用类的结构实现指向关系。
例如:
class TreeNode:
# 类的结构包含了指向关系
...
原创
2018-10-27 01:02:23 ·
1579 阅读 ·
0 评论