1.10给定特定节点指针要求删除该节点
只给单链表中要某节点处的指针的情况下删除该节点
题目描述:
假设给定链表 1->2->3->4->5->6->7 中指向第5个元素的指针,要求把结点5删掉,删除后链表变为1->2->3->4->6->7
思路分析:
1.如果这个结点是链表的最后一个结点,那么无法删除这个结点。
2.如果这个结点不是链表的最后一个结点,可以通过把其后继结点的数据复制到当前结点中,然后删除后继结点的方法来实现。
代码实现:
# -*-coding:utf-8-*-
"""
@Author : 图南
@Software: PyCharm
@Time : 2019/9/7 19:46
"""
class Node:
def __init__(self, data=None, next=None):
self.data = data
self.next = next
def printLink(head):
if head is None or head.next is None:
return
cur = head.next
while cur != None:
print(cur.data, end=" ")
cur = cur.next
print()
def conLink(nums, n):
nums = list(map(int, nums.split(' ')))
n = int(n)
if len(nums) == 0 or n == 0:
return
p = None
head = Node()
cur = head
for i in range(1, len(nums)+1):
node = Node(nums[i-1])
cur.next = node
cur = node
if i == n:
p = cur
return head, p
def deleteP(p):
if p.next is None:
return False
p.data = p.next.data
p.next = p.next.next
return True
if __name__ == '__main__':
nums = input('链表:')
n = input('节点数:')
head, p = conLink(nums, n)
print('删除前:')
printLink(head)
f = deleteP(p)
if f:
print('删除后:')
printLink(head)
else:
print('无法删除!')
运行结果:
引申:只给定单链表中某个结点p(非空结点),如何在p前面插入一个结点
解题思路:
首先分配一个新结点q,把结点q插入到结点p后,然后把p的数据域复制到结点q的数据域中,最后把结点p的数据域设置为待插入的值。
代码实现:
# 给定节点p在p前插入一个节点
def insertP(head, p, num):
node = Node()
next = p.next
p.next = node
node.next = next
node.data = p.data
p.data = num