@@ -7,26 +7,26 @@ _Lee este artículo en otros idiomas:_
7
7
[ _ Português_ ] ( README.pt-BR.md )
8
8
[ _ English_ ] ( README.md )
9
9
10
- En ciencias de la computación una ** lista enlazada** es una colección linear
11
- de elementos de datos, en los cuales el orden linear no es dado por
12
- su posción física en memoria. En cambio, cada
13
- elemento señala al siguiente. Es una estructura de datos
10
+ En ciencias de la computación una ** lista enlazada** es una colección lineal
11
+ de elementos de datos, en los cuales el orden lineal no es dado por
12
+ su posición física en memoria. En cambio, cada
13
+ elemento apunta 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 esta
15
+ una secuencia. En su forma más sencilla , cada nodo está
16
16
compuesto de datos y una referencia (en otras palabras,
17
- un lazo ) al siguiente nodo en la secuencia. Esta estructura
18
- permite la inserción o remoción de elementos
17
+ un enlace ) al siguiente nodo en la secuencia. Esta estructura
18
+ permite la inserción o eliminación de elementos
19
19
desde cualquier posición en la secuencia durante la iteración.
20
- Variantes más complejas agregan lazos adicionales, permitiendo
21
- una eficiente inserción o remoción desde referencias arbitrarias
22
- del elemento. Una desventaja de las listas enlazadas es que el tiempo de
23
- acceso es linear (y difícil de canalizar). Un acceso
24
- más rápido, como el aleatorio, no es factible. Los arreglos
25
- tienen una mejor locazion comparados con las listas enlazadas .
20
+ Las variantes más complejas agregan enlaces adicionales, permitiendo
21
+ una eficiente inserción o eliminación desde referencias arbitrarias
22
+ del elemento. Una desventaja de las listas lazadas es que el tiempo de
23
+ acceso es lineal (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 en caché comparados con las listas lazadas .
26
26
27
27
![ Linked List] ( https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg )
28
28
29
- ## Pseudocódigo para operacones básicas
29
+ ## Pseudocódigo para operaciones básicas
30
30
31
31
### Insertar
32
32
@@ -147,11 +147,11 @@ end ReverseTraversal
147
147
148
148
## Complejidades
149
149
150
- ### Complejidad del Tiempo
150
+ ### Complejidad de Tiempo
151
151
152
152
| Acceso | Búsqueda | Inserción | Eliminación |
153
- | :----: | :----: | :-------: | :------: |
154
- | O(n) | O(n) | O(1) | O(n) |
153
+ | :----: | :------ : | :-------: | :--- ------: |
154
+ | O(n) | O(n) | O(1) | O(n) |
155
155
156
156
### Complejidad Espacial
157
157
0 commit comments