Skip to content

Commit 2625547

Browse files
committed
更新文中「建立一个线性链表」相关过程、代码
1 parent d8789df commit 2625547

File tree

2 files changed

+10
-6
lines changed

2 files changed

+10
-6
lines changed

Contents/02.Linked-List/01.Linked-List-Basic/01.Linked-List-Basic.md

+6-4
Original file line numberDiff line numberDiff line change
@@ -73,18 +73,20 @@ class LinkedList:
7373

7474
> **建立一个线性链表**:根据线性表的数据元素动态生成链节点,并依次将其连接到链表中。
7575
>
76-
> 1. 从所给线性表的第 $1$ 个数据元素开始依次获取表中的数据元素
76+
> 1. 从所给线性表中取出第 $1$ 个数据元素,建立链表头节点。然后依次获取表中的数据元素
7777
> 2. 每获取一个数据元素,就为该数据元素生成一个新节点,将新节点插入到链表的尾部。
78-
> 3. 插入完毕之后返回第 $1$ 个链节点的地址
78+
> 3. 插入完毕之后返回第 $1$ 个链节点(即头节点)的地址
7979
8080
**「建立一个线性链表」** 的代码如下:
8181

8282
```python
8383
# 根据 data 初始化一个新链表
8484
def create(self, data):
85-
self.head = ListNode(0)
85+
if not data:
86+
return
87+
self.head = ListNode(data[0])
8688
cur = self.head
87-
for i in range(len(data)):
89+
for i in range(1, len(data)):
8890
node = ListNode(data[i])
8991
cur.next = node
9092
cur = cur.next

Templates/02.LinkedList/LinkedList.py

+4-2
Original file line numberDiff line numberDiff line change
@@ -9,9 +9,11 @@ def __init__(self):
99

1010
# 根据 data 初始化一个新链表
1111
def create(self, data):
12-
self.head = ListNode(0)
12+
if not data:
13+
return
14+
self.head = ListNode(data[0])
1315
cur = self.head
14-
for i in range(len(data)):
16+
for i in range(1, len(data)):
1517
node = ListNode(data[i])
1618
cur.next = node
1719
cur = cur.next

0 commit comments

Comments
 (0)