@@ -7,27 +7,26 @@ _Lee esto en otros idiomas:_
77[ _ Português_ ] ( README.pt-BR.md )
88[ _ English_ ] ( README.md )
99
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
1111de 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
1414que 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,
1717un 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
2222del 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
2525tienen una mejor locazion comparados con las listas lazadas.
2626
27-
2827![ Linked List] ( https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg )
2928
30- ## Pseudocodigo para operacones basicas
29+ ## Pseudocódigo para operacones básicas
3130
3231### Insertar
3332
@@ -76,7 +75,7 @@ Contains(head, value)
7675 return true
7776end Contains
7877```
79-
78+
8079### Borrar
8180
8281``` text
@@ -146,19 +145,19 @@ ReverseTraversal(head, tail)
146145end ReverseTraversal
147146```
148147
149- ## Complexities
148+ ## Complejidades
150149
151- ### Time Complexity
150+ ### Complejidad del Tiempo
152151
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) |
156155
157- ### Space Complexity
156+ ### Complejidad Espacial
158157
159158O(n)
160159
161- ## References
160+ ## Referencias
162161
163162- [ Wikipedia] ( https://en.wikipedia.org/wiki/Linked_list )
164163- [ YouTube] ( https://www.youtube.com/watch?v=njTh_OwMljA&index=2&t=1s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8 )
0 commit comments