Listas Enlazadas C#

[Cheko1986]

Buen dia

Solicito ayuda para poder completar este trabajo, necesito modificar este codigo para que, al ejecutarse el programa, solicite continuamente la captura de un valor que será insertado en la lista enlazada hasta que el usuario ya no desee continuar con dicho registro. Cabe mencionar que este código esta limitado a insertar 3 elementos en la lista. Hasta donde yo se, necesito insertar un while (true) en donde inicia el programa pero realmente no se como insertarlo, podrian ayudarme?

Código C:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace listaenlazada
{
class Program
{
static void Main(string[] args)
{
ListaEnlazada lista = new ListaEnlazada();//Se crea el objeto lista enlazada
lista.Insertar(9);//Se inserta un nodo a la lista con un atributo de tipo entero
lista.Insertar(12);
lista.Insertar(4);
lista.Mostrar();//_Muestra la lista enlazada ordenada del menor al mayor de los tipos enteros
lista.Mostrar();
lista.Borrar(4);//Borra un nodo de la lista enlazada
 
 
lista.Mostrar();
Console.ReadKey();
}
}
class Nodo
{
public int valor;
public Nodo sig;
public Nodo(int v, Nodo s)
{
valor = v;
sig = s;
}
}
class ListaEnlazada
{
Nodo primero;
Nodo actual;
public ListaEnlazada()
{
}
public void Insertar(int v)
{
Nodo anterior;
if (ListaVacia() || primero.valor > v)
{
primero = new Nodo(v, primero);
}
else
{
anterior = primero;
while (anterior.sig != null && anterior.sig.valor <= v)
anterior = anterior.sig;
anterior.sig = new Nodo(v, anterior.sig);
}
}
public void Mostrar()
{
Nodo aux;
aux = primero;
while (aux != null)
{
Console.Write(aux.valor + "->");
aux = aux.sig;
}
Console.Write(" null");
Console.WriteLine();
}
public void Siguiente()
{
if (actual != null)
actual = actual.sig;
}
public void Primero()
{
actual = primero;
}
public void Borrar(int v)
{
Nodo anterior, nodo;
nodo = primero;
anterior = null;
while (nodo != null && nodo.valor < v)
{
anterior = nodo;
nodo = nodo.sig;
}
if (nodo == null || nodo.valor != v)
return;
else
{
if (anterior == null)
primero = nodo.sig;
else
anterior.sig = nodo.sig;
}
}
public bool ListaVacia()
{
if (primero == null)
return true;
return false;
}
public void Ultimo()
{
Primero();
if (!ListaVacia())
while (actual.sig != null)
Siguiente();
 
}
public bool Actual()
{
if (actual != null)
return true;
return false;
}
public int ValorActual()
{
return actual.valor;
}
}
}
 

[agleiva]

Hola. Una serie de sugerencias para mejorar la legibilidad de tu código:

- Los miembros públicos (como Nodo.valor y Nodo.siguiente) tendrían que tener mayúsculas como si fueran nombres propios (es decir, Nodo.Valor y Nodo.Siguiente). Además de esto se recomienda no usar campos públicos sino propiedades, pero supongo que todavía no llegaste a ver qué son las propiedades.

- Los miembros privados (como ListaEnlazada.primero y ListaEnlazada.actual) se les antepone un _ (guión bajo) al nombre, para diferenciarlos de las variables locales en el código e identificar rápidamente que son campos privados. Tendrían que ser _primero y _actual, respectivamente.

- Los nombres de los métodos en general tienen que ser verbos, o indicar claramente la acción que realizan. Los métodos ListaEnlazada.Primero() y ListaEnlazada.Ultimo() no tienen nombres claros. Yo usaría MoverAlPrimero() y MoverAlUltimo(), o algo por el estilo, que indique realmente lo que hace el método. Cuando un nombre de un método no es un verbo, uno inmediatamente lo asocia con un valor de retorno (es decir, a simple vista la costumbre me diría que ListaEnlazada.Primero() devuelve el primer elemento, y no es esto lo que ocurre).

- Las sentencias de tipo if (condicion) return true else return false o similares resultan redundantes. El resultado de evaluar (condicion) siempre es un bool (es decir, true o false) con lo cuál uno podría cambiar esto:

Código C#:

if (primero == null)
    return true;
return false;
 

por esto:

Código C#:

return primero == null;
 

Por supuesto nada de esto resuelve tu pregunta, ya que considero que eso lo tenés que resolver vos mismo. Solo son sugerencias para que mejores la calidad de tu código, de a poco.

[Cheko1986]

Iniciado por agleiva

Hola. Una serie de sugerencias para mejorar la legibilidad de tu código:

- Los miembros públicos (como Nodo.valor y Nodo.siguiente) tendrían que tener mayúsculas como si fueran nombres propios (es decir, Nodo.Valor y Nodo.Siguiente). Además de esto se recomienda no usar campos públicos sino propiedades, pero supongo que todavía no llegaste a ver qué son las propiedades.

- Los miembros privados (como ListaEnlazada.primero y ListaEnlazada.actual) se les antepone un _ (guión bajo) al nombre, para diferenciarlos de las variables locales en el código e identificar rápidamente que son campos privados. Tendrían que ser _primero y _actual, respectivamente.

- Los nombres de los métodos en general tienen que ser verbos, o indicar claramente la acción que realizan. Los métodos ListaEnlazada.Primero() y ListaEnlazada.Ultimo() no tienen nombres claros. Yo usaría MoverAlPrimero() y MoverAlUltimo(), o algo por el estilo, que indique realmente lo que hace el método. Cuando un nombre de un método no es un verbo, uno inmediatamente lo asocia con un valor de retorno (es decir, a simple vista la costumbre me diría que ListaEnlazada.Primero() devuelve el primer elemento, y no es esto lo que ocurre).

- Las sentencias de tipo if (condicion) return true else return false o similares resultan redundantes. El resultado de evaluar (condicion) siempre es un bool (es decir, true o false) con lo cuál uno podría cambiar esto:

Código C#:

if (primero == null)
    return true;
return false;
 

por esto:

Código C#:

return primero == null;
 

Por supuesto nada de esto resuelve tu pregunta, ya que considero que eso lo tenés que resolver vos mismo. Solo son sugerencias para que mejores la calidad de tu código, de a poco.

Gracias por tus consejos, solo que si, eso no me ayuda, pero de todas formas gracias

[Paty_RR]

Esto realimente parece una tarea de la univerdad, listas de listas.

Te sugiero que juegues con tu codigo, y obvio que tengas tu papelito de transiciones...

Para que puedas entender que haces y que te falta, yo ya batalle con eso, no se vale que quieras que hagamos tus tareas aquí

Saludos!!