Estoy trabajando con listas enlazadas, ¡pero parece que me he olvidado mucho! No puedo conseguir que funcione. ¿Cómo escribo código C ++ para crear una lista de 20 nodos?

Answer 1

El código:

numberList.h

#include

#include

usando el espacio de nombres estándar;

clase NumberList

{

privado:

struct ListNode

{

valor int;

ListNode * next;

};

ListNode * head;

público:

NumberList ();

~ Lista de números ();

void buildSortedList ();

vacío insertNode (int);

anular searchList (int num);

void removeValue (int num);

vacío rotateByTwo (ListNode * head);

bool isEmpty ();

splitList vacío ();

anular displayListBackwards ();

};

numberList.cpp

#include

#include

#incluye

#include

#include

#include “numberList.h”

NumberList :: NumberList () {

cabeza = NULL; // asegúrese de no tener un “puntero colgante”

}

void NumberList :: buildSortedList () {

if (head! = NULL) {// si hay una lista que debe ser reemplazada

// ~ NumberList () // borra toda la memoria antes de crear una nueva lista

}

srand (tiempo (NULL)); // para la generación de números aleatorios

int randomNum; // variable para completar la lista con números aleatorios

randomNum = (rand ()% 10) + 1;

head-> value = randomNum;

head-> next = NULL;

ListNode * p; // puntero para expandir la lista, creando nuevos nodos de estructura

p = cabeza; // hacer punto p al principio (encabezado) de la lista

for (int i = 0; i <19; ++ i) {// iterar 19 veces para crear una lista de 20

if (p! = 0) {// si el puntero no apunta fuera de la lista en la memoria

while (p-> siguiente! = 0)

p = p-> siguiente; // continúa bajando la lista hasta llegar al final

}

randomNum = (rand ()% 10) + 1; // genera un valor de número aleatorio

p-> siguiente = nuevo ListNode; // crear nuevo nodo

p = p-> siguiente; // poiont al nuevo nodo

p-> siguiente = NULL; // asegúrese de no tener un “puntero colgante”

p-> valor = randomNum; // poblar nodo con valor aleatorio

}

}

}

conductor:

#include

#incluye

#include

#include “numberList.h”

usando el espacio de nombres estándar;

int main ()

{

Lista de listas de números;

list.buildSortedList ();

devuelve 0;

}