Vous êtes sur la page 1sur 2

namespace ListasEnlazadas

{
class Tlista
{
public TNodo primero;
public TNodo ultimo;
public TNodo cursor;

public Tlista()
{
primero = null;
ultimo = null;
cursor = null;
}

public void inicializar()
{
primero = null;
ultimo = null;
cursor = null;
}

public bool vacia()
{
if (primero == null)
return true;
else
return false;
}

public void insertar(TNodo nodo)
{
if (vacia())
{
primero = nodo;
ultimo = nodo;
cursor = nodo;
}
else
{
ultimo.penlace = nodo;
ultimo = nodo;
cursor = nodo;
}
nodo.penlace = null;
}

public TNodo eliminarprimero()
{
if (vacia())
return null;
else
{
if (primero == ultimo)
inicializar();
else
{
if (cursor == primero)
{
cursor = getProxCursor();
primero = primero.penlace;
}
}
return primero;
}
}

public TNodo eliminar()
{
TNodo pTemp, aux;
if (cursor == null)
return null;
else
{
if (cursor == primero)
return eliminarprimero();
else
{
aux = cursor;
pTemp = getAntCursor();
pTemp.penlace = cursor.penlace;
if (cursor == ultimo)
{
ultimo = pTemp;
cursor = ultimo;
}
else
{
cursor.penlace = pTemp.penlace;
cursor = pTemp.penlace;
}
return cursor;
}
}
}

public TNodo getprimero()
{
return primero;
}

public TNodo getultimo()
{
return ultimo;
}

public TNodo getcursor()
{
return cursor;
}

public TNodo getProxCursor()
{
if (cursor != null)
return cursor.penlace;
else
return null;
}

public TNodo getAntCursor()
{
TNodo ptemp;
if ((cursor != null) && (cursor != primero))
{
ptemp = primero;
while (ptemp.penlace != cursor)
ptemp = ptemp.penlace;
return ptemp;
}
else
return null;
}
}
}




using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ListasEnlazadas
{
class Tlista
{
public TNodo primero;
public TNodo ultimo;
public TNodo cursor;

public Tlista()
{
primero = null;
ultimo = null;
cursor = null;
}

public void inicializar()
{
primero = null;
ultimo = null;
cursor = null;
}

public bool vacia()
{
if (primero == null)
return true;
else
return false;
}

public void insertar(TNodo nodo)
{
if (vacia())
{
primero = nodo;
ultimo = nodo;
cursor = nodo;
}
else
{
ultimo.penlace = nodo;
ultimo = nodo;
cursor = nodo;
}
nodo.penlace = null;
}

public TNodo eliminarprimero()
{
if (vacia())
return null;
else
{
if (primero == ultimo)
inicializar();
else
{
if (cursor == primero)
{
cursor = getProxCursor();
primero = primero.penlace;
}
}
return primero;
}
}

public TNodo eliminar()
{
TNodo pTemp, aux;
if (cursor == null)
return null;
else
{
if (cursor == primero)
return eliminarprimero();
else
{
aux = cursor;
pTemp = getAntCursor();
pTemp.penlace = cursor.penlace;
if (cursor == ultimo)
{
ultimo = pTemp;
cursor = ultimo;
}
else
{
cursor.penlace = pTemp.penlace;
cursor = pTemp.penlace;
}
return cursor;
}
}
}

public TNodo getprimero()
{
return primero;
}

public TNodo getultimo()
{
return ultimo;
}

public TNodo getcursor()
{
return cursor;
}

public TNodo getProxCursor()
{
if (cursor != null)
return cursor.penlace;
else
return null;
}

public TNodo getAntCursor()
{
TNodo ptemp;
if ((cursor != null) && (cursor != primero))
{
ptemp = primero;
while (ptemp.penlace != cursor)
ptemp = ptemp.penlace;
return ptemp;
}
else
return null;
}
}
}







using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ListasEnlazadas
{
class Circular:Tlista
{
public void InsertarCircular(TNodo nodo)
{
insertar(nodo);
ultimo.penlace = primero;
}
}
}

Vous aimerez peut-être aussi