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

运行结果：