本文主要是介绍6-197 在单链表指定位置删除元素(Python),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
在一个带头结点的单链表中,删除指定位置 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 = dataself.next = Noneclass LinkList:def __init__(self):self.head = Node()self.head.next = Nonedef createByTail(self, a):tail = self.headfor i in range(len(a)):p = Node(a[i])tail.next = ptail = ptail.next = Nonedef showLinkList(self):p = self.head.nextwhile p is not None:print(p.data, end=" ")
这篇关于6-197 在单链表指定位置删除元素(Python)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!