Skip to content

Commit

Permalink
Update 01.Linked-List-Basic.md
Browse files Browse the repository at this point in the history
  • Loading branch information
itcharge committed Dec 9, 2021
1 parent 735d695 commit b07d5dc
Showing 1 changed file with 5 additions and 3 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -46,7 +46,9 @@

### 2.1 链表的结构定义

链表是由链节点通过 `next` 链接而构成的,所以先来定义一个简单的链节点类,即 `ListNode` 类。`ListNode` 类使用成员变量 `val` 表示数据元素的值,`next` 表示后继指针。然后再定义链表类,即 `LinkedList` 类。`ListkedList` 类中只有一个链节点变量 `head` 用来表示链表的头节点。
链表是由链节点通过 `next` 链接而构成的,所以先来定义一个简单的链节点类,即 `ListNode` 类。`ListNode` 类使用成员变量 `val` 表示数据元素的值,使用指针变量 `next` 表示后继指针。

然后再定义链表类,即 `LinkedList` 类。`ListkedList` 类中只有一个链节点变量 `head` 用来表示链表的头节点。

我们在创建空链表时,只需要把相应的链表头节点变量设置为空链接即可。在 `Python` 里可以将其设置为 `None`,其他语言也有类似的惯用值,比如 `NULL``nil``0` 等。

Expand Down Expand Up @@ -90,7 +92,7 @@ def create(self, data):

### 2.3 求线性链表的长度

线性链表的长度被定义为链表中包含的链节点的个数。只需要使用一个可以顺着链表指针移动的指针变量 `cur` 和一个计数器 `count`。具体做法如下:
线性链表的长度被定义为链表中包含的链节点的个数。求线性链表的长度操作只需要使用一个可以顺着链表指针移动的指针变量 `cur` 和一个计数器 `count`。具体做法如下:

- 让指针变量 `cur` 指向链表的第 `1` 个链节点。
- 然后顺着链节点的 `next` 指针遍历链表,指针变量 `cur` 每指向一个链节点,计数器就做一次计数。
Expand Down Expand Up @@ -136,7 +138,7 @@ def find(self, val):
链表中插入元素操作分为三种:

- 链表头部插入元素:在链表第 `1` 个链节点之前插入值为 `val` 的链节点。
- 链表尾部插入元素:在链表尾部插入值为 `val` 的链节点。
- 链表尾部插入元素:在链表最后 `1` 个链节点之后插入值为 `val` 的链节点。
- 链表中间插入元素:在链表第 `i` 个链节点之前插入值为 `val` 的链节点。

接下来我们分别讲解一下。
Expand Down

0 comments on commit b07d5dc

Please sign in to comment.