ALD Blog

#include <iostream>
using namespace std;

// DECLARACIÓN DE ESTRUCTURA DINÁMICA

typedef struct // REGISTRO CUALQUIERA
{
	chat nombre[20];
	int turno;
} TAlumnos;

typedef struct TNodo // ESTRUCTURA DE LISTA
{
	TAlumno alu;
	struct TNodo *pSig;
} *LISTA, *pNodo;

// FUNCIÓN QUE COMPRUEBA LISTA VACÍA
bool ListaVacia(LISTA li)
{
	return(li == NULL);
}

// FUNCIÓN QUE RESERVA LA MEMORIA PARA UN NUEVO NODO
pNodo CrearNodoVacio()
{
	pNodo n = new TNodo;

	if(n != NULL) n->pSig = NULL;

	return n;
}

// FUNCIÓN QUE CREA UN NODO Y LE DA CONTENIDO
pNodo CrearNodo(TAlumno alumno)
{
	pNodo n = new TNodo;

	// Copia del contenido del registro al nodo
	strcpy(n->alu.nombre,alumno.nombre);
	n->alu.turno = alumno.turno;

	n->pSig = NULL;

	return n;
}

// FUNCIÓN QUE MUESTRA EL CONTENIDO DE LA LISTA
void MostrarContenido(LISTA li)
{
	pNodo e = li;

	while(e != NULL)
	{
		MostrarNodo(e); // Mostrará el contenido del nodo
		e = e->pSig;
	}
}

// FUNCIÓN QUE INSERTA UN NODO AL FINAL DE LA LISTA
void InsertarAlFinal(LISTA &amp;li, pNodo n)
{
	pNodo e = li;

	if(e == NULL) li = n;
	else
	{
		while(e->pSig != NULL)
		{
			e = e->pSig;
		}
		e->pSig = n;
	}
}

// FUNCIÓN QUE BORRA LA LISTA COMPLETA
void BorrarLista(LISTA &amp;li)
{
	pNodo e = li;

	while(e != NULL)
	{
		e = li;
		li = li->pSig;
		delete(e);
	}
}

// FUNCIÓN QUE BUSCA UN ELEMENTO EN UNA LISTA
pNodo BuscarElemento(LISTA li, TAlumnos alu)
{
	pNodo e = li;
	bool encontrado = false;

	while(e != NULL &amp;&amp; !encontrado)
	{
		if(e->turno == alu.turno) // comparamos el turno
		{
			encontrado = true;
		}
		else e = e->pSig;
	}
	return e;
}

// FUNCIÓN PARA BORRAR UN ELEMENTO DE LA LISTA
bool BorrarElemento(LISTA li, TAlumno alu)
{
	pNodo e = li;
	pNodo ant = NULL;
	bool encontrado = false;

	while(e != NULL &amp;&amp; !encontrado)
	{
		if(e->turno == alu.turno) // comparamos el turno
		{
			encontrado = true;

			if(ant == NULL)
			{
				li = li->pSig;
			}
			else
			{
				ant->pSig = e->pSig;
			}
			delete(e);
		}
		else
		{
			ant = e;
			e = e->pSig;
		}
	}
	return encontrado;
}