Estructuras de datos en C/C++ , introduccion a las listas enlazadas, oh estructuras autoreferenciadas en c/c++
Descripción: dfdg
Descripción: Lectura 3 de Taller de algoritmos y estructuras de datos.
Descripción completa
Taller programación en java
Descripción: Listas c++
Full description
estructura de datos (algoritmo)
ejercicios listas
AbasdaDescrição completa
teoria de desicionesDescripción completa
Descripción completa
8dyñ
semana 2 estadisticasDescripción completa
utilización de listasDescripción completa
Descripción: ll
LENGUAJE Y LITERATURADescripción completa
actividad 2Descripción completa
Descripción completa
Listas enlazadas:
Una lista enlazada o unidireccional unidireccional esta formada por una colección lineal de elementos; llamados llamados nodos; donde el orden de los mismos mismos se establecen mediante punteros. punteros. Cada nodo se divide en dos partes: Una primera que contiene la información asociada al elemento Una segunda parte llamado llamado campo de enlace enlace o campo de puntero puntero al siguiente, que contiene la dirección dirección del siguiente siguiente nodo de la lista. lista.
Representación Representación de Listas Enlazadas en emoria !os arreglos lineales !ato " enlace !#$%&'( !#$%&'( " E)L#CE&'( Este tipo de representación necesitara de una variable de trato especial para indicar el *$#R *$#R$+inicio $+inicio del elemento elemento de la lista " una variable bandera bandera que que denominaremos denominaremos )UL% " nos permite iniciar el -nal de la lista
BUSQUEDA EN UNA LISTA ENLAZADA Búsqueda en una lista enlazada no ordenada
/$R01 *$#R$ ientras /$R02 3 4acer *i 9#L%R!#$%&/$R( entonces /os01/$R *alir Caso contrario /$R01E)L#CE&/$R( 5insi 5in ientras /os013 + <=squeda sin >?ito 5)
9#L%R #
*$R
/$R 6
6 7 @ A
!#$%&/$R( 5 * ! #
Búsqueda en una lista enlazada ordenada
)C% /$R01 *$#R$ ientras /$R02 3 4acer
E)L#CE&/ $R( 7 @ A
/%*
A
*i 9#L%R!#$%&/$R( entonces /$R01 E)L#CE&/$R( Caso contrario *i 9#L%R!#$%&/$R( entonces /os01/$R Caso contrario /os013 5insi *alir 5insi
5in ientras /os013 + <=squeda sin >?ito 5)
9#L%R !
*$R 6
E)L#CE&/ /$R !#$%&/$R( $R( 6 # 7 7 < @ @ C A A !
/%*
A
Inserción de una lista enlazada:
/odemos insertar un elemento al principio, a continuación de un nodo determinado " cuando insertamos un nodo en una lista enlazada previamente.
#: nserción al principio de una lista enlazada
9ariables 9#L%R: elemento a insertar *$#R$: inicio de la lista E)L#CE: arreglo de enlaces !*/%: lista de disponibles )UE9%: e?trae nodo de !*/% !#$%: arreglo de !#$%* )C% *i !*/% 3 entonces escribir %verBo )UE9%01 !*/% !*/%01E)L#CE&!*/%( !#$%&)UE9%(019#L%R E)L#CE&)UE9%(01*$#R *$#R$01)UE9% 5)
9#L%R D
*$R 6
!*/% 8
)UE9%
E)L#CE&!*/ E)L#CE&)UE %( !#$%&)UE9%( 9%( 8 D 6
8
<: nserción a continuación de un nodo determinado en una lista enlazada
/RER% 7
!*/%7
)C% Leer 9#L%R; Leer LUD#R *i !*/% +17 entonces Caso contrario )UE9%01!*/% !*/%01E)L#CE&!*/%( !#$%&)UE9%(019#L%R
*i /RER% 02 !*/% entonces #UF01E)L#CE&LUD#R( E)L#CE&LUD#R(01)UE9% E)L#CE&)UE9%(01#UF Caso contrario E)L#CE&LUD#R(01)UE9% 5insi 5insi 5) Eliinación de un eleento de una lista enlazada
Esta operación consiste en 4acer que el nodo anterior, al nodo que quiere eliminarse, se enlace con el posterior a este , con lo cual el nodo que nos interesa quedara fuera de la lista Campo punter del nodo apuntado por / 7: G01*D+/ : *D+/01 *D+G 6. L
*ituación tras el paso 7
*ituación tras el paso
*ituación tras el paso 6 EHERCC%*: 7:Escribir un algoritmo que recorra una lista enlazada para calcular el n=mero de elementos que la componen, que al inicio es indeterminado: /RER%:/untero e?terno al primer nodo de una lista enlazada /:/untero a un nodo cualquiera de la lista )%!%+/:El nodo es apuntado por / )5%+/:Campo de datos del nodo apuntado por / *D+/:Campo puntero del nodo apuntado por /+apunta al siguiente nodo nicio )013 /01/rimero ientras p02 nul 4acer )12)I7 /12*D+/ 5in mientras 5in
:Escribir el pseudocodigo que efectue la busqueda de un dato " a continuación elimine el dato del nodo anterior en una lista enlazada . *$#R$ A !#$% !E RE5ERE)C# EL)#C%): * Jndic e !ato Enla ce
3 #
7 %
*
M
K
6
@ U
8 C
K
3
@
7
A E
M )
8
17
6:Escribir el pseudocodigo que liste cada nota con su dirección con respecto al promedio de notas. nicio @ ndic e !ato Enla ce
