从单链表 list 中删除第 i 个元素--Python

从单链表 list 中删除第 i 个元素

一、问题引入
二、解题步骤
- 1.思维导图
- 2.解题步骤
三、代码实现
四、个人总结

一、问题引入

请编写程序，将 n 个整数顺次插入一个初始为空的单链表的表头。随后对任意给定的位序 i，删除链表中第 i 个结点。注意：i 代表位序，从 1 开始。删除结束后，输出链表长度，并顺序输出链表中的每个结点的数值。

输入格式：
输入首先在第一行给出正整数 n（≤10^4）；随后一行给出 n 个 int 范围内的整数，数字间以空格分隔；最后一行给出删除位序 i，为 int 范围内的整数。

输出格式：
如果删除的位置不合法，则不能删除，在一行中输出句子错误：删除位置不合法。。无论是否删除成功，都按照题面描述的要求，在一行中输出链表信息，格式为：

表长: x1 x2 … xn

注意数字间有 1 个空格分隔，行首尾无多余空格。

输入样例 :

5
1 2 3 4 5
3

输出样例：

4: 5 4 2 1

二、解题步骤

1.思维导图

在这里插入图片描述

2.解题步骤

步骤1：创建链表

初始化一个空链表（使用头结点）
读取n个整数
将每个整数插入到链表头部（头插法）

步骤2：删除指定位置节点

检查删除位置i是否合法（1 ≤ i ≤ 链表长度）
从头结点开始遍历，找到第i-1个节点
将第i-1个节点的next指向第i+1个节点
释放第i个节点的内存

步骤3：输出结果

根据删除是否成功，计算并输出链表长度
遍历链表，输出所有节点的值

三、代码实现

class LNode:def __init__(self, data=None):self.data = dataself.next = Noneclass LinkList:def __init__(self):self.head = LNode()  # 头结点def create_list(self, n):"""创建链表"""for _ in range(n):num = int(input())new_node = LNode(num)new_node.next = self.head.nextself.head.next = new_nodedef delete_node(self, i):"""删除链表中第 i 个结点"""if i < 1:return Falsep = self.headj = 1while p and j < i:p = p.nextj += 1if not p or not p.next:return Falsetemp = p.nextp.next = temp.nextdel tempreturn Truedef print_list(self):"""打印链表"""p = self.head.nextwhile p:print(f" {p.data}", end="")p = p.nextprint()def main():# 输入链表长度n = int(input())# 创建链表link_list = LinkList()link_list.create_list(n)# 输入删除位置i = int(input())# 删除结点if link_list.delete_node(i):print(f"{n - 1}:", end="")else:print("错误：删除位置不合法。")print(f"{n}:", end="")# 打印链表link_list.print_list()# 调用主函数
if __name__ == "__main__":main()