From 83f15191f1725ca2de0b26455bab60157111de23 Mon Sep 17 00:00:00 2001 From: ITCharge Date: Wed, 18 Oct 2023 14:14:15 +0800 Subject: [PATCH] Update LinkedList.py --- Templates/02.LinkedList/LinkedList.py | 20 ++++++++++---------- 1 file changed, 10 insertions(+), 10 deletions(-) diff --git a/Templates/02.LinkedList/LinkedList.py b/Templates/02.LinkedList/LinkedList.py index bd262f6b..a1bdc664 100644 --- a/Templates/02.LinkedList/LinkedList.py +++ b/Templates/02.LinkedList/LinkedList.py @@ -16,7 +16,7 @@ def create(self, data): cur.next = node cur = cur.next - # 获取链表长度 + # 获取线性链表长度 def length(self): count = 0 cur = self.head @@ -25,7 +25,7 @@ def length(self): cur = cur.next return count - # 查找元素 + # 查找元素:在链表中查找值为 val 的元素 def find(self, val): cur = self.head while cur: @@ -35,13 +35,13 @@ def find(self, val): return None - # 头部插入元素 + # 链表头部插入元素 def insertFront(self, val): node = ListNode(val) node.next = self.head self.head = node - # 尾部插入元素 + # 链表尾部插入元素 def insertRear(self, val): node = ListNode(val) cur = self.head @@ -50,7 +50,7 @@ def insertRear(self, val): cur.next = node - # 中间插入元素 + # 链表中间插入元素 def insertInside(self, index, val): count = 0 cur = self.head @@ -65,7 +65,7 @@ def insertInside(self, index, val): node.next = cur.next cur.next = node - # 改变元素 + # 改变元素:将链表中第 i 个元素值改为 val def change(self, index, val): count = 0 cur = self.head @@ -78,14 +78,14 @@ def change(self, index, val): cur.val = val - # 移除链表头部元素 + # 链表头部删除元素 def removeFront(self): if self.head: self.head = self.head.next - # 移除链表尾部元素 + # 链表尾部删除元素 def removeRear(self): - if not self.head.next: + if not self.head or not self.head.next: return 'Error' cur = self.head @@ -93,7 +93,7 @@ def removeRear(self): cur = cur.next cur.next = None - # 移除链表中间元素 + # 链表中间删除元素 def removeInside(self, index): count = 0 cur = self.head