Listas

Nombre: Carlos Enrique González Uribe
Código: 213285012

Una lista es una estructura de datos que nos permite agrupar elementos de una manera
organizada. Las listas al igual que los algoritmosson importantísimas en la computación y
críticas en muchos programas informáticos.
Las listas están compuestas por nodos, estos nodos tienen un dato o valor y un puntero a
otro(s) nodo(s).
Existenvarios tipos de listas: Simplemente enlazada, doblemente enlazada, circular
simplemente enlazada, circular doblemente enlazada.
Vamos a revisar las listas enlazadas simples, por ser el punto departida y fundamentales
para poder entender las otras.
Una lista enlazada tiene un conjunto de nodos, los cuales almacenan 2 tipos de
información: El dato que contienen y un puntero al siguiente nodo enla lista. El último
nodo de la lista tiene como siguiente nodo el valor NULL. Entonces las listas enlazadas
simples solo pueden ser recorridas en una dirección, apuntando al nodo siguiente, mas noa un nodo anterior.
Aquí una ejemplo de un lista enlazada simple.

1
2
3
4
5
6
7
8
9
10
11
12
13

En cristiano:
55-> 60-> 31-> 5-> 4-> 51-> 9-> 27-> 68-> 62-> NULL
Internamente:Nodo-> Dato: 55
Nodo-> Dato: 60
Nodo-> Dato: 31
Nodo-> Dato: 5
Nodo-> Dato: 4
Nodo-> Dato: 51
Nodo-> Dato: 9
Nodo-> Dato: 27
Nodo-> Dato: 68
Nodo-> Dato: 62

CODIGO
node.h
#ifndef NODE_HDirecion:
Direcion:
Direcion:
Direcion:
Direcion:
Direcion:
Direcion:
Direcion:
Direcion:
Direcion:

0x3d2c00
0x3d2c80
0x3d2c90
0x3d2ca0
0x3d2cb0
0x3d2cc0
0x3d3ab8
0x3d3ac80x3d3ad8
0x3d3ae8

Siguiente:
Siguiente:
Siguiente:
Siguiente:
Siguiente:
Siguiente:
Siguiente:
Siguiente:
Siguiente:
Siguiente:

0x3d2c80
0x3d2c90
0x3d2ca0
0x3d2cb0
0x3d2cc0
0x3d3ab80x3d3ac8
0x3d3ad8
0x3d3ae8
0

#define NODE_H
#include
using namespace std;
template
class Node
{
public:
Node();
Node(T);
~Node();
Node *next;
T data;
void delete_all();
void...