class Node(object):
def init(self,data):
self.data = data
self.next = None
class LinkList(object):
def init(self,node):
self.first_node = node
def printList(self):
result = []
p = self.first_node
while p:
result.append(p.data)
p = p.next
result_str = '->'.join(result)
return result_str
def findNode(self,i):
if i < 0:
print('error')
else:
s = self.first_node
k = 0
while s != None and k < i:
s = s.next
k += 1
if s != None:
return s
else:
return
def deleteNode(self,i):
if i == 0:
self.first_node = self.first_node.next
before_i = self.findNode(i-1)
if before_i == None:
print('not')
return
elif before_i.next == None:
print('not')
return
else:
before_i.next = before_i.next.next
node1 = Node(‘99’)
print(node1,type(node1))
node2 = Node(‘88’)
node3 = Node(‘77’)
node4 = Node(‘66’)
node1.next = node2
node2.next = node3
node3.next = node4
slist = LinkList(node1).printList()
print(slist)
try:
# node_find = LinkList(node1).findNode(-1)
# print(node_find,node_find.data)
LinkList(node1).deleteNode(2)
print(LinkList(node1).printList())
except Exception as e:
print(e)