为单链表实现按索引值删除节点

Question

我需要编写一个函数来删除给定索引处的节点 value.The 索引值作为参数传递。

删除：该方法从链表中删除一个节点。如果将索引作为参数传递，则该方法应删除该索引处的节点。如果没有传递索引，则删除列表中的第一项

到目前为止我有：

class Node:
  def __init__(self, dataval=None):
    self.dataval = dataval
    self.nextval = None

class LinkedList:
  def __init__(self):
    self.headval = None
  def __str__(self):
    node = self.headval
    output = "[ "
    while(node != None):
      output = output + str(node.dataval) + ", "
      node = node.nextval
    if(len(output) > 2):
      output = output[:-2]
    return output + " ]"


  def delete(self, index=0):
    if self.headval is None:
      print("This list has no element to delete")
      return 
        
    if self.headval ==index:
      self.headval=self.headval.nextval 
      return 
        
    n=self.headval 
    while n.nextval is not None:
      if n.nextval.dataval==index:
        break
      n=n.nextval

    if n.nextval is None:
      print("Item not found in list")
    else:
      n.nextval=n.nextval.nextval

现在不是删除该索引处的值，而是删除具有 value.How 的任何索引我可以更改它吗

Answer 1

在delete方法中：

(1) 变化：

if self.headval ==index:

至：

if index == 0:

(2) 并更改：

if n.nextval.dataval==index:

...至：

index -= 1
if index == 0:

为单链表实现按索引值删除节点

Implementing a delete node by index value for singly linked list

python

linked-list

data-structures

python-3.x

singly-linked-list