@@ -5,23 +5,24 @@ _Read this in other languages:_
5
5
[ _ Русский_ ] ( README.ru-RU.md ) ,
6
6
[ _ 日本語_ ] ( README.ja-JP.md ) ,
7
7
[ _ Português_ ] ( README.pt-BR.md ) ,
8
- [ _ 한국어_ ] ( README.ko-KR.md )
9
-
10
- In computer science, a ** linked list** is a linear collection
11
- of data elements, in which linear order is not given by
12
- their physical placement in memory. Instead, each
13
- element points to the next. It is a data structure
14
- consisting of a group of nodes which together represent
15
- a sequence. Under the simplest form, each node is
16
- composed of data and a reference (in other words,
8
+ [ _ 한국어_ ] ( README.ko-KR.md ) ,
9
+ [ _ Español_ ] ( README.es-ES.md ) ,
10
+
11
+ In computer science, a ** linked list** is a linear collection
12
+ of data elements, in which linear order is not given by
13
+ their physical placement in memory. Instead, each
14
+ element points to the next. It is a data structure
15
+ consisting of a group of nodes which together represent
16
+ a sequence. Under the simplest form, each node is
17
+ composed of data and a reference (in other words,
17
18
a link) to the next node in the sequence. This structure
18
- allows for efficient insertion or removal of elements
19
- from any position in the sequence during iteration.
20
- More complex variants add additional links, allowing
21
- efficient insertion or removal from arbitrary element
22
- references. A drawback of linked lists is that access
23
- time is linear (and difficult to pipeline). Faster
24
- access, such as random access, is not feasible. Arrays
19
+ allows for efficient insertion or removal of elements
20
+ from any position in the sequence during iteration.
21
+ More complex variants add additional links, allowing
22
+ efficient insertion or removal from arbitrary element
23
+ references. A drawback of linked lists is that access
24
+ time is linear (and difficult to pipeline). Faster
25
+ access, such as random access, is not feasible. Arrays
25
26
have better cache locality as compared to linked lists.
26
27
27
28
![ Linked List] ( https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg )
@@ -75,7 +76,7 @@ Contains(head, value)
75
76
return true
76
77
end Contains
77
78
```
78
-
79
+
79
80
### Delete
80
81
81
82
``` text
0 commit comments