Skip to content

Commit 9101aa3

Browse files
committed
更新文中「建立一个线性链表」的过程描述及代码
1 parent 76fe2a2 commit 9101aa3

File tree

1 file changed

+6
-4
lines changed

1 file changed

+6
-4
lines changed

docs/ch02/02.01/02.01.01-Linked-List-Basic.md

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -75,18 +75,20 @@ class LinkedList:
7575

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

8484
```python
8585
# 根据 data 初始化一个新链表
8686
def create(self, data):
87-
self.head = ListNode(0)
87+
if not data:
88+
return
89+
self.head = ListNode(data[0])
8890
cur = self.head
89-
for i in range(len(data)):
91+
for i in range(1, len(data)):
9092
node = ListNode(data[i])
9193
cur.next = node
9294
cur = cur.next

0 commit comments

Comments
 (0)