singly-linked-list

9calore

4risposta

Elegante implementazione dell'elenco circolare unico in C?

Passa attraverso le classiche strutture dati e si è fermato sulle liste collegate. Ho implementato una lista circolare a link singolo, ma ho l'impressione travolgente che questa lista possa essere esp

5calore

3risposta

Come creare una lista di contatti circolare

So come creare le classi Link e LinearLinkedList, ma non riesco proprio a capire come modificarli in una lista circolare creata. Ho già letto la risposta a questa domanda: Help with Circular Linked Li

5calore

6risposta

Complessità temporale dell'eliminazione dei nodi negli elenchi con collegamento singolo e doppio

Perché la complessità temporale dell'eliminazione dei nodi in elenchi con collegamenti concatenati (O (1)) più rapida dell'eliminazione dei nodi in elenchi concatenati (O (n))?

12calore

6risposta

Perché si sta eliminando una singola lista collegata O (1)?

Non capisco perché l'eliminazione alla fine di una singola lista collegata vada in O (1) volta, come dice il wikipedia article. Un singolo elenco collegato è costituito da nodi. Un nodo contiene un ti

6calore

3risposta

Creazione di un elenco collegato singolarmente in C

Sto provando a creare un elenco collegato singolarmente da un file di testo di input per un compito. Sto provando a farlo un po 'alla volta, quindi so che il mio codice non è completo. Ho provato a cr

5calore

6risposta

Ordinamento di un elenco collegato in C

Sto cercando di ordinare un elenco collegato trovando il valore più grande, cancellandolo dalla sua posizione e quindi inserendolo nella parte superiore dell'elenco. La difficoltà che sto incontrando

5calore

2risposta

Ordinamento inserzione nella lista collegata in C?

Ho provato a cercare un problema simile al mio, ma non ho trovato molto aiuto. ho una lista concatenata di struct di questo tipo: struct PCB { struct PCB *next; int reg1, reg2; }; ho crea

7calore

2risposta

Esiste una libreria predefinita di elenchi collegati in Python?

Lo so in C++ esiste già #include <list> Ora sono curioso di sapere se esiste anche in python.

17calore

8risposta

Come invertire una lista collegata?

Node reverse(Node head) { Node previous = null; Node current = head; Node forward; while (current != null) { forward = current.next; current.next = previous; pre