using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ListaEnlazadaSimple

class Cola

class Nodo

public int information;

public Nodo siguiente;

private Nodo delante;

private Nodo atras;

public Cola()

delante = null;

atras = null;

void Encolar(int x)

Nodo nuevo = new Nodo();

nuevo.information = x;

if(delante == null)
 {

delante = nuevo;

else

atras.siguiente = nuevo;

atras = nuevo;

nuevo.siguiente = null;

void Desencolar()

if (delante != null)

Nodo aux= delante;

delante = delante.siguiente;

else

Console.WriteLine(" COLA VACIA ");

private int Cantidad()

int cant = 0;

Nodo reco = delante;

 while (reco != null)

cant++;

reco = reco.siguiente;

Console.WriteLine(cant);

return cant;

public void Imprimir()

if(delante != null)

Nodo recorrido = delante;

while (recorrido != null)

Console.Write(" -> [" + recorrido.information + "]");

recorrido = recorrido.siguiente;

Console.WriteLine(" -> *");

static void Main(string[] args)

Cola c = new Cola();

int x, op=0;
do

Console.WriteLine("------ TAD COLAS -------");

Console.WriteLine(" 1. ENCOLAR \n" +

" 2. DESENCOLAR \n" +

" 3. IMPRIMIR");

op = int.Parse(Console.ReadLine());

Console.Clear();

switch (op)

case 1:

Console.WriteLine("Ingrese dato a encolar: ");

x = int.Parse(Console.ReadLine());

c.Encolar(x);

Console.WriteLine("Encolando " + x + " . . . ");

Console.ReadKey();

break;

case 2:

Console.WriteLine("Desencolando . . . ");

c.Desencolar();

Console.ReadKey();

break;

case 3:

c.Imprimir();

Console.ReadKey();

break;

Console.Clear();
} while (op != 0);