La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor NULL o a la lista vacía, si es el último nodo.
Una lista enlazada simple contiene dos valores: el valor actual del nodo y un enlace al siguiente nodo
Lista Doblemente Enlazada
Un tipo de lista enlazada más sofisticado es la lista doblemente enlazada o lista enlazadas de dos vías. Cada nodo tiene dos enlaces: uno apunta al nodo anterior, o apunta al valor NULL o a la lista vacía si es el primer nodo; y otro que apunta al siguiente nodo siguiente, o apunta al valor NULL o a la lista vacía si es el último nodo.
Una lista doblemente enlazada contiene tres valores: el valor, el link al nodo siguiente, y el link al anterior
En algún lenguaje de muy bajo nivel, ofrece una vía para implementar listas doblemente enlazadas, usando una sola palabra para ambos enlaces, aunque el uso de esta técnica no se suele utilizar.
Listas enlazadas circulares
En una lista enlazada circular, el primer y el último nodo están unidos juntos. Esto se puede hacer tanto para listas enlazadas simples como para las doblemente enlazadas. Para recorrer un lista enlazada circular podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese hasta el nodo original. Desde otro punto de vista, las listas enlazadas circulares pueden ser vistas como listas sin comienzo ni fin. Este tipo de listas es el más usado para dirigir buffers para "ingerir" datos, y para visitar todos los nodos de una lista a partir de uno dado.
Una lista enlazada circular que contiene tres valores enteros
Listas enlazadas circulares simples
Cada nodo tiene un enlace, similar al de las listas enlazadas simples, excepto que el siguiente nodo del último apunta al primero. Como en una lista enlazada simple, los nuevos nodos pueden ser solo eficientemente insertados después de uno que ya tengamos referenciado. Por esta razón, es usual quedarse con una referencia solamente al último elemento en una lista enlazada circular simple, esto nos permite rápidas inserciones al principio, y también permite accesos al primer nodo desde el puntero del último nodo.
Lista Enlazada Doblemente Circular
En una lista enlazada doblemente circular, cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero. Como en una lista doblemente enlazada, las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a algún nodo cercano. Aunque estructuralmente una lista circular doblemente enlazada no tiene ni principio ni fin, un puntero de acceso externo puede establecer el nodo apuntado que está en la cabeza o al nodo cola, y así mantener el orden tan bien como en una lista doblemente enlazada.
Nodos Centinelas
A veces las listas enlazadas tienen un nodo centinela (también llamado falso nodo o nodo ficticio) al principio y/o al final de la lista, el cual no es usado para guardar datos. Su propósito es simplificar o agilizar algunas operaciones, asegurando que cualquier nodo tiene otro anterior o posterior, y que toda la lista (incluso alguna que no contenga datos) siempre tenga un "primer y último" nodo.
3. FORMS
FORM 1
En esta forma es donde se tiene acceso al programa (usando el botón entrar), mediante un nombre de usuario y contraseña definida.
Si no se pone el nombre de usuario y la contraseña correcta aparece un cuadro que muestra que tienes un error.
Por ultimo se usa un botón para salir del programa.
FORM 2
Esta forma es donde se captura y se guardan los datos de los clientes, donde se pide datos de los clientes, también existe un botón con el que podemos eliminar los registros guardados.
Tiene un botón para ver las habitaciones con las que cuenta el hotel, en otro se usa para borrar los datos que no se usan.
FORM 3
En esta forma vemos la galería de foto que por medio de dos botones que un botón pues se va de la primera foto hasta la ultima y te manda un mensaje de que esa es la ultima foto de la galería y el siguiente botón va de la ultima foto hacia la primera y cuando llega a la primera te manda un mensaje de que esa es la primer foto de la galería y el ultimo botón que se observa es para poder regresar al menú anterior que viene siendo la FORM 2
4. CODIGO DEL PROGRAMA
FORM 1
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
namespace WindowsApplication3
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
private void textBox2_TextChanged(object sender, EventArgs e)
{
}
private void button1_Click(object sender, EventArgs e)
{
if (textBox1.Text.ToLower() == "uni" && textBox2.Text.ToLower() == "kino")
{
this.DialogResult = DialogResult.OK;
this.Hide();
Form troll = new Form2();
troll.ShowDialog();
}
else
{
MessageBox.Show("INTENTE DE NUEVO", "ERROR");
textBox1.Text = "";
textBox2.Text = "";
}
}
private void button2_Click(object sender, EventArgs e)
{
Application.Exit();
}
}
}
FORM 2
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
namespace WindowsApplication3
{
public partial class Form2 : Form
{
private int i = 0;
private bool encontrado;
private DataGridViewCell dgc0, dgc1, dgc2, dgc3;
private string eliminar;
public Form2()
{
InitializeComponent();
}
private void button1_Click(object sender, EventArgs e)
{
try
{
//textBox2.Text = "";
if (i > 10)
{
MessageBox.Show("Arreglo Esta LLeno ", "Mensaje");
//label2.Text = "Arreglo Esta Vacio";
}
else
{
groupBox1.Visible = true;
dataGridView1.Visible = false;
}
}
catch (Exception error)
{
MessageBox.Show(" NO SE PUEDE " + error);
}
}
private void button4_Click(object sender, EventArgs e)
{
i++;
dataGridView1.Rows.Add(i.ToString(), textBox1.Text, textBox2.Text, textBox3.Text,textBox5.Text);
groupBox1.Visible = false;
dataGridView1.Visible = true;
textBox1.Text = "";
textBox2.Text = "";
textBox3.Text = "";
}
private void button2_Click(object sender, EventArgs e)
{
}
private void button2_Click_1(object sender, EventArgs e)
{
encontrado = false;
try
{
eliminar = textBox4.Text;
for (int j = 0; j < dataGridView1.Rows.Count; j++)
{
dgc1 = dataGridView1.Rows[j].Cells[0];
if (dgc1.Value.ToString() == eliminar.ToString())
{
if (MessageBox.Show("¿desea eliminar el registro " + dgc1.Value.ToString() + ", esta seguro?", "borrar"
, MessageBoxButtons.YesNo, MessageBoxIcon.Question) == DialogResult.Yes)
{
dataGridView1.Rows.RemoveAt(dgc1.RowIndex);
}
encontrado = true;
}
}
if (!encontrado)
{
MessageBox.Show("Error el id indicado no se encuentra en la tabla", "Error", MessageBoxButtons.OK, MessageBoxIcon.Error);
}
}
catch (Exception ea)
{
MessageBox.Show("Error escribe solo numeros:n" + ea, "Error", MessageBoxButtons.OK, MessageBoxIcon.Error);
}
}
private void button3_Click(object sender, EventArgs e)
{
this.Hide();
Form troll = new Form3();
troll.ShowDialog();
}
private void button5_Click(object sender, EventArgs e)
{
Application.Exit();
}
}
}
FORM 3
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Text;
using System.Windows.Forms;
namespace WindowsApplication3
{
public partial class Form3 : Form
{
public Form3()
{
InitializeComponent();
}
int i = 0;
int l = 1;
string[] fotos = { "sencilla.jpg", "doble.jpg", "suite.jpg", "presidencial.jpg" };
private void pictureBox1_Click(object sender, EventArgs e)
{
}
private void button2_Click(object sender, EventArgs e)
{
if (i >= 1)
{
l–;
label1.Text = Convert.ToString(l);
i–;
pictureBox1.Image = Image.FromFile(fotos[i]);
}
else { MessageBox.Show("Error: Esa Es La Primera Foto de la Galeria"); }
}
private void button1_Click(object sender, EventArgs e)
{
if (i <= 2)
{
l++;
label1.Text = Convert.ToString(l);
i++;
pictureBox1.Image = Image.FromFile(fotos[i]);
}
else { MessageBox.Show("Error: Esa Fue La Ultima Foto de la Galeria"); }
}
private void button3_Click(object sender, EventArgs e)
{
this.Hide();
Form troll = new Form2();
troll.ShowDialog();
}
}
}
5. RESUMEN
Este proyecto trata sobre un hotel, el primer paso es donde se solicita el acceso mediante un nombre de usuario y una contraseña, si no se tiene la contraseña y el usuario, se refleja una ventana en donde aparece que tienes un error y que intentes de nuevo; si pones bien los datos con el botón de entrar te pasa a la siguiente ventana; en donde es para registrar en la tabla de datos al cliente que va llegando, se puede guardar y eliminar cuando tú desees, para pasar a la otra ventana existe un botón; en esta última ventana se muestran los tipos de habitaciones con las que cuenta el hotel, una vez que el cliente escoge la habitación se regresa a la forma anterior para llenar los datos del cliente.
6. REFERENCIAS
www.wikipedia.com
www.monografias.com
Autor:
Efraín Estrada
 Página anterior | Volver al principio del trabajo | Página siguiente  |