¿Qué es un programa simple de C ++ para insertar un nodo en una lista vinculada?

Creo que estás preguntando “escribir” en lugar de “qué” y suponiendo que estás hablando de una lista vinculada individualmente. de todos modos!

Un nodo en la lista vinculada contiene 2 tipos de campos.

1.datos

2.Enlace al siguiente nodo

Programa

#include

Usando el espacio de nombres estándar;

Nodo de estructura // definiendo un nodo

{

Datos int;

Nodo * siguiente;

}

Nodo * cabeza;

Insertar vacío (int n, int x); // n es la posición y x son los datos

Int main ()

{

Cabeza = NULL;

Inserto (1,35); // el valor 35 se insertará en la posición 1

Devuelve 0;

}

Insertar vacío (int n, int x)

{

Nodo * temp = nuevo nodo ();

temp-> datos = x;

Temp-> siguiente = NULL;

Si (n == 1)

{

Temp-> siguiente = cabeza;

Cabeza = temp;

Regreso;

}

Nodo * temp1 = nuevo nodo;

Temp1 = cabeza;

Para (int i = 1; i

{

Temp1 = temp1-> siguiente;

}

Temp1-> siguiente = temp;

}

Por favor, corrígeme si estoy equivocado.

¿Qué es un programa simple de C ++ para insertar un nodo en una lista vinculada?

¡Aquí estás!

#include int main () {
std :: list theList;
theList.push_back (42);
}

Probablemente esto no sea lo que esperabas, pero eso es lo que pediste. Si, en cambio, desea un ejemplo de cómo implementar una lista vinculada en C ++, este ya no sería un programa simple. Afortunadamente, la plantilla de la lista ya está implementada y estandarizada, por lo que no es necesario inventar otra.

Sin embargo, tenga en cuenta que hay muy pocos casos de uso real para std :: list en C ++ (o listas vinculadas con nodos asignados dinámicamente en general), en la mayoría de los casos se debe usar std :: vector o std :: deque para obtener un mejor rendimiento .

La Biblioteca de plantillas estándar tiene una estructura de datos de “lista” que puede usar. Tiene una construcción en “insertar” operación que también puede usar. Supongo que puede escribir el “principal” o hacer que se genere automáticamente para usted. Solo tendrá que proporcionar el tipo de datos para enumerar. Puede ser int para enteros o un tipo personalizado de su propia creación.

FYI: recientemente escuché de Chandler Carruth para evitar listas vinculadas si tiene problemas de eficiencia. Si bien la inserción es mucho más rápida que con un vector, aparentemente el hecho de que las listas no usan memoria contigua realmente lo arruina.

Hay tres formas de insertar un nuevo nodo en una lista vinculada.

1. al comienzo de la lista vinculada
2. al final de la lista vinculada
3. entre la lista vinculada

Esto se explica en detalle en la publicación Insertar un nuevo nodo en una lista vinculada en C ++.

El programa final en C ++ se escribe a continuación.

#include

usando el espacio de nombres estándar;

nodo de estructura
{
datos int;
nodo * siguiente;
};

clase enlace_lista
{
privado:
nodo * cabeza, * cola;
público:
lista enlazada()
{
cabeza = NULL;
cola = NULL;
}

void add_node (int n)
{
nodo * tmp = nuevo nodo;
tmp-> datos = n;
tmp-> siguiente = NULL;

if (cabeza == NULL)
{
cabeza = tmp;
cola = tmp;
}
más
{
cola-> siguiente = tmp;
cola = cola-> siguiente;
}
}

nodo * gethead ()
{
cabeza de retorno;
}

visualización de vacío estático (nodo * cabeza)
{
if (cabeza == NULL)
{
cout << "NULL" << endl;
}
más
{
cout << head-> data << endl;
pantalla (cabeza-> siguiente);
}
}

vacío concatenado estático (nodo * a, nodo * b)
{
if (a! = NULL && b! = NULL)
{
if (a-> next == NULL)
a-> siguiente = b;
más
concatenar (a-> siguiente, b);
}
más
{
cout << "O a o b es NULL \ n";
}
}

frente nulo (int n)
{
nodo * tmp = nuevo nodo;
tmp -> datos = n;
tmp -> siguiente = cabeza;
cabeza = tmp;
}

nulo después (nodo * a, valor int)
{
nodo * p = nuevo nodo;
p-> datos = valor;
p-> siguiente = a-> siguiente;
a-> siguiente = p;
}
};

int main ()
{
lista_enlace a;
a.add_node (1);
a.add_node (2);
a. frente (3);
lista_enlace :: pantalla (a.gethead ());
devuelve 0;
}

Próxima pregunta.