[ Foro de C# ]

Lista doblemente enlazada

26-Apr-2014 19:54
Invitado (Panad)
1 Respuestas

Necesito implementar en C# una lista doblemente enlazada, que tenga como entrada numeros int y que vaya agregando los numeros de forma ordenada. Sin utilizar clases de .NET, como Add(), Sort(), ect.


26-Apr-2014 23:55
Nacho Cabanes (+84)

Adelante, ve poniendo tu código para que podamos ayudarte. En principio, necesitarás una clase "Nodo", que contendrá 3 elementos: el dato, de tipo "int", el siguiente, que será un "Nodo" y el anterior, que será otro "Nodo".

Además, necesitarás una clase Lista, que será una colección de Nodos.

Según la implementación que te pidan hacer, esta Lista puede ser internamente un "array" (poco eficiente en espacio), un "arrayList" (que parece que no te dejan), o bien zonas de memoria independientes, creando "zonas inseguras".






(No se puede continuar esta discusión porque tiene más de dos meses de antigüedad. Si tienes dudas parecidas, abre un nuevo hilo.)