首页 / PYTHON / python列表操作实例

python列表操作实例

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python列表操作实例，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2175字，纯文字阅读大概需要4分钟。

内容图文

本文实例讲述了python列表操作的方法。分享给大家供大家参考。

具体实现方法如下：

代码如下:
class Node:
"""Single node in a data structure"""

def __init__(self, data):
"""Node constructor"""

self._data = data
self._nextNode = None

def __str__(self):
"""Node data representation"""

return str(self._data)

class List:
"""Linked list"""

def __init__(self):
"""List constructor"""

self._firstNode = None
self._lastNode = None

def __str__(self):
"""List string representation"""

if self.isEmpty():
return "empty"

currentNode = self._firstNode
output = []

while currentNode is not None:
output.append(str(currentNode._data))
currentNode = currentNode._nextNode

return " ".join(output)

def insertAtFront(self, value):
"""Insert node at front of list"""

newNode = Node(value)

if self.isEmpty(): # List is empty
self._firstNode = self._lastNode = newNode
else: # List is not empty
newNode._nextNode = self._firstNode
self._firstNode = newNode

def insertAtBack(self, value):
"""Insert node at back of list"""

newNode = Node(value)

if self.isEmpty(): # List is empty
self._firstNode = self._lastNode = newNode
else: # List is not empty
self._lastNode._nextNode = newNode
self._lastNode = newNode

def removeFromFront(self):
"""Delete node from front of list"""

if self.isEmpty(): # raise exception on empty list
raise IndexError, "remove from empty list"

tempNode = self._firstNode

if self._firstNode is self._lastNode: # one node in list
self._firstNode = self._lastNode = None
else:
self._firstNode = self._firstNode._nextNode

return tempNode

def removeFromBack(self):
"""Delete node from back of list"""

if self.isEmpty(): # raise exception on empty list
raise IndexError, "remove from empty list"

tempNode = self._lastNode

if self._firstNode is self._lastNode: # one node in list
self._firstNode = self._lastNode = None
else:
currentNode = self._firstNode

# locate second-to-last node
while currentNode._nextNode is not self._lastNode:
currentNode = currentNode._nextNode

currentNode._nextNode = None
self._lastNode = currentNode

return tempNode

def isEmpty(self):
"""Returns true if List is empty"""

return self._firstNode is None

希望本文所述对大家的Python程序设计有所帮助。

内容总结

以上是互联网集市为您收集整理的python列表操作实例全部内容，希望文章能够帮你解决python列表操作实例所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/433363.html

来源：【匿名】