diff --git a/src/list/assets/list-of-list.svg b/src/list/assets/list-of-list.svg deleted file mode 100644 index 0b942215..00000000 --- a/src/list/assets/list-of-list.svg +++ /dev/null @@ -1,3 +0,0 @@ - - -
child
List of List
1
2
3
4
5
6
7
next
data
8
9
pointer
NULL pointer
Head
\ No newline at end of file diff --git a/src/list/assets/list-of-lists.drawio b/src/list/assets/list-of-lists.drawio new file mode 100644 index 00000000..9a6cbff5 --- /dev/null +++ b/src/list/assets/list-of-lists.drawio @@ -0,0 +1,136 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + diff --git a/src/list/assets/list-of-lists.svg b/src/list/assets/list-of-lists.svg new file mode 100644 index 00000000..ba33ad3d --- /dev/null +++ b/src/list/assets/list-of-lists.svg @@ -0,0 +1,3 @@ + + +
List of Lists
1
2
3
4
5
6
7
next
data
8
9
NULL
1
2
3
Level
NULL
NULL
\ No newline at end of file diff --git a/src/list/assets/list-of-list.drawio b/src/list/assets/multi-level-linked-list.drawio similarity index 82% rename from src/list/assets/list-of-list.drawio rename to src/list/assets/multi-level-linked-list.drawio index 07fff5b3..7fc2375e 100644 --- a/src/list/assets/list-of-list.drawio +++ b/src/list/assets/multi-level-linked-list.drawio @@ -1,4 +1,4 @@ - + @@ -7,136 +7,136 @@ - - + + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + diff --git a/src/list/assets/multi-level-linked-list.svg b/src/list/assets/multi-level-linked-list.svg new file mode 100644 index 00000000..802fa1a5 --- /dev/null +++ b/src/list/assets/multi-level-linked-list.svg @@ -0,0 +1,3 @@ + + +
child
Multi-level Linked List
1
2
3
4
5
6
7
next
data
8
9
pointer
NULL pointer
Head
\ No newline at end of file diff --git a/src/list/assets/unrolled-linked-list.drawio b/src/list/assets/unrolled-linked-list.drawio index c9c46465..c4ab77d7 100644 --- a/src/list/assets/unrolled-linked-list.drawio +++ b/src/list/assets/unrolled-linked-list.drawio @@ -1,4 +1,4 @@ - + @@ -7,81 +7,96 @@ - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + + + + + + + + + + + + + + + + diff --git a/src/list/assets/unrolled-linked-list.svg b/src/list/assets/unrolled-linked-list.svg index 2b869fbb..149945dc 100644 --- a/src/list/assets/unrolled-linked-list.svg +++ b/src/list/assets/unrolled-linked-list.svg @@ -1,3 +1,3 @@ -
Unrolled Linked List
3
Head
1
2
3
4
4
5
6
7
2
8
9
\ No newline at end of file +
Unrolled Linked List
3
Head
1
2
3
4
4
5
6
7
2
8
9
len
 len 
 capacity 
\ No newline at end of file diff --git a/src/list/types.md b/src/list/types.md index b48abfcf..9e0e4c84 100644 --- a/src/list/types.md +++ b/src/list/types.md @@ -153,13 +153,19 @@ struct person { {{#include assets/sparse-matrix.c:5:}} ``` +这样的稀疏矩阵可以同时基于行号和列号进行线性查找, 比较方便. 其结构图如下所示: ![sparse matrix](assets/sparse-matrix.svg) -或者表示多层链表 Multi-level linked list, 或者称为 List of list, 如下图所示: +或者表示多层链表 Multi-level linked list, 如下图所示: -![list of list](assets/list-of-list.svg) +![multi-level linked list](assets/multi-level-linked-list.svg) + +还有一种简化了的, 称为 List of lists (LIL), 这种的, 索引方式要简单些. +如下图所示: + +![list of lists](assets/list-of-lists.svg) ## Unrolled Linked List