11# Lista Enlazada (Linked List)
22
3- _ Lee esto en otros idiomas:_
3+ _ Lee este artículo en otros idiomas:_
44[ _ 简体中文_ ] ( README.zh-CN.md ) ,
55[ _ Русский_ ] ( README.ru-RU.md ) ,
66[ _ 日本語_ ] ( README.ja-JP.md ) ,
@@ -12,17 +12,17 @@ de elementos de datos, en los cuales el orden linear no es dado por
1212su posción física en memoria. En cambio, cada
1313elemento 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 más simple, cada nodo es
15+ una secuencia. Bajo la forma más simple, cada nodo esta
1616compuesto de datos y una referencia (en otras palabras,
1717un lazo) al siguiente nodo en la secuencia. Esta estructura
1818permite la inserción o remoción de elementos
1919desde cualquier posición en la secuencia durante la iteración.
2020Variantes más complejas agregan lazos adicionales, permitiendo
2121una 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
2323acceso 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 .
2626
2727![ Linked List] ( https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg )
2828
@@ -149,7 +149,7 @@ end ReverseTraversal
149149
150150### Complejidad del Tiempo
151151
152- | Access | Search | Insertion | Deletion |
152+ | Acceso | Búsqueda | Inserción | Eliminación |
153153| :----: | :----: | :-------: | :------: |
154154| O(n) | O(n) | O(1) | O(n) |
155155
0 commit comments