当前第2页 返回上一页
实现代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 | class Node:
def __init__(self,data,nextNode=None):
self.data = data
self.nextNode = nextNode
def getData(self):
return self.data
def setData(self,val):
self.data = val
def getNextNode(self):
return self.nextNode
def setNextNode(self,val):
self.nextNode = val
class LinkedList:
def __init__(self,head = None):
self.head = head
self.size = 0
def getSize(self):
return self.size
def addNode(self,data):
newNode = Node(data,self.head)
self.head = newNode
self.size+=1
return True
def printNode(self):
curr = self.head
while curr:
print (curr.data)
curr = curr.getNextNode()
myList = LinkedList()
print ( "Inserting" )
print (myList.addNode(5))
print (myList.addNode(15))
print (myList.addNode(25))
print ( "Printing" )
myList.printNode()
print ( "Size" )
print (myList.getSize())
|
单链表的优点和缺点是什么?
优点:
● 它是一种动态数据结构,在这种结构中,插入和删除很简单,因为我们不需要移动元素。只需更新下一个指针就可以完成这项工作。
● 使用链表可以很容易地实现堆栈和队列数据结构。
缺点
● 下一个指针占用了额外的内存。
● 无法随机访问。必须从头遍历链接列表才能到达特定节点。
以上就是本篇文章的全部内容,希望能对大家的学习有所帮助。更多精彩内容大家可以关注php中文网相关教程栏目!!!
以上就是python单链表中如何插入和输出节点?(代码示例)的详细内容,更多文章请关注木庄网络博客!!
返回前面的内容
相关阅读 >>
Python实现蒙特卡罗方法(代码示例)
Python自定义对象实现切片功能的介绍(代码示例)
Python中pop什么意思
Python网站开发简单吗
Python day05 Python 环境变量和import模块导入
Python中一些包的基本用处和安装方法
如何把字符串转化成时间
Python实现给照片换底色(附代码)
Python怎么学得快
为什么Python安装失败
更多相关阅读请进入《Python》频道 >>
人民邮电出版社
python入门书籍,非常畅销,超高好评,python官方公认好书。
转载请注明出处:木庄网络博客 » python单链表中如何插入和输出节点?(代码示例)