python单链表中如何插入和输出节点?(代码示例)


当前第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》频道 >>




打赏

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,您说多少就多少

打开支付宝扫一扫,即可进行扫码打赏哦

分享从这里开始,精彩与您同在

评论

管理员已关闭评论功能...