1
1
# Lista Enlazada (Linked List)
2
2
3
- _ Lee esto en otros idiomas:_
3
+ _ Lee este artículo en otros idiomas:_
4
4
[ _ 简体中文_ ] ( README.zh-CN.md ) ,
5
5
[ _ Русский_ ] ( README.ru-RU.md ) ,
6
6
[ _ 日本語_ ] ( README.ja-JP.md ) ,
@@ -12,17 +12,17 @@ de elementos de datos, en los cuales el orden linear no es dado por
12
12
su posción física en memoria. En cambio, cada
13
13
elemento señala al siguiente. Es una estructura de datos
14
14
que consiste en un grupo de nodos los cuales juntos representan
15
- una secuencia. Bajo la forma más simple, cada nodo es
15
+ una secuencia. Bajo la forma más simple, cada nodo esta
16
16
compuesto de datos y una referencia (en otras palabras,
17
17
un lazo) al siguiente nodo en la secuencia. Esta estructura
18
18
permite la inserción o remoción de elementos
19
19
desde cualquier posición en la secuencia durante la iteración.
20
20
Variantes más complejas agregan lazos adicionales, permitiendo
21
21
una eficiente inserción o remoción desde referencias arbitrarias
22
- del elemento. Una desventaja de las listas lazadas es que el tiempo de
22
+ del elemento. Una desventaja de las listas enlazadas es que el tiempo de
23
23
acceso es linear (y difícil de canalizar). Un acceso
24
- más rápido, como un acceso aleatorio, no es factible. Los arreglos
25
- tienen una mejor locazion comparados con las listas lazadas .
24
+ más rápido, como el aleatorio, no es factible. Los arreglos
25
+ tienen una mejor locazion comparados con las listas enlazadas .
26
26
27
27
![ Linked List] ( https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg )
28
28
@@ -149,7 +149,7 @@ end ReverseTraversal
149
149
150
150
### Complejidad del Tiempo
151
151
152
- | Access | Search | Insertion | Deletion |
152
+ | Acceso | Búsqueda | Inserción | Eliminación |
153
153
| :----: | :----: | :-------: | :------: |
154
154
| O(n) | O(n) | O(1) | O(n) |
155
155
0 commit comments