@@ -7,27 +7,26 @@ _Lee esto 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 coleccion linear
10
+ En ciencias de la computación una ** lista enlazada** es una colección linear
11
11
de elemntos de datos, en los cuales el orden linear no es dado por
12
- su posciòn fisica en memoria. En cambio, cada
13
- elemento señala al siguiente. Es una estructura de datos
12
+ su posción física en memoria. En cambio, cada
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 mas simple, cada nodo es
16
- compuesto de datos y una referencia (en otras palabras,
15
+ una secuencia. Bajo la forma más simple, cada nodo es
16
+ compuesto de datos y una referencia (en otras palabras,
17
17
un lazo) al siguiente nodo en la secuencia. Esta estructura
18
- permite la insercion o remocion de elementos
19
- desde cualquier posicion en la secuencia durante la iteracion.
20
- Variantes mas complejas agregan lazos adicionales, permitiendo
21
- una eficiente insercion o remocion desde referencias arbitrarias
18
+ permite la inserción o remoción de elementos
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
22
del elemento. Una desventaja de las listas lazadas es que el tiempo de
23
- acceso es linear (y dificil de canalizar) Un acceso
24
- mas rapido , como un acceso aleatorio, no es factible. Los arreglos
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
25
tienen una mejor locazion comparados con las listas lazadas.
26
26
27
-
28
27
![ Linked List] ( https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg )
29
28
30
- ## Pseudocodigo para operacones basicas
29
+ ## Pseudocódigo para operacones básicas
31
30
32
31
### Insertar
33
32
@@ -76,7 +75,7 @@ Contains(head, value)
76
75
return true
77
76
end Contains
78
77
```
79
-
78
+
80
79
### Borrar
81
80
82
81
``` text
@@ -146,19 +145,19 @@ ReverseTraversal(head, tail)
146
145
end ReverseTraversal
147
146
```
148
147
149
- ## Complexities
148
+ ## Complejidades
150
149
151
- ### Time Complexity
150
+ ### Complejidad del Tiempo
152
151
153
- | Access | Search | Insertion | Deletion |
154
- | :------- : | :------- : | :-------: | :- ------: |
155
- | O(n) | O(n) | O(1) | O(n) |
152
+ | Access | Search | Insertion | Deletion |
153
+ | :----: | :----: | :-------: | :------: |
154
+ | O(n) | O(n) | O(1) | O(n) |
156
155
157
- ### Space Complexity
156
+ ### Complejidad Espacial
158
157
159
158
O(n)
160
159
161
- ## References
160
+ ## Referencias
162
161
163
162
- [ Wikipedia] ( https://en.wikipedia.org/wiki/Linked_list )
164
163
- [ YouTube] ( https://www.youtube.com/watch?v=njTh_OwMljA&index=2&t=1s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8 )
0 commit comments