在一个带头结点的单链表中,删除指定位置 i 的元素 ,若给定的位置不合法则提示删除失败。
例如:单链表 9 5 1 2 3,
删除指定位置3,则 新的单链表为 9 5 1 2 3
删除指定位置7,则 提示删除失败。
函数接口定义:
def deletei(self, i):
其中i 是用户传入的参数。函数须返回删除元素后的结果,成功则返回True,不成功则返回False。
裁判测试程序样例:
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkList:
def __init__(self):
self.head = Node()
self.head.next = None
def createByTail(self, a):
tail = self.head
for i in range(len(a)):
p = Node(a[i])
tail.next = p
tail = p
tail.next = None
def showLinkList(self):
p = self.head.next
本文介绍如何在Python中实现删除带头结点的单链表中指定位置的元素,当位置不合法时返回删除失败。提供函数接口定义、裁判测试程序样例及输入输出样例。
订阅专栏 解锁全文
1093

被折叠的 条评论
为什么被折叠?



