doubly-linked-list

7calore

3risposta

differenza tra liste doppie collegate e lista doppiamente collegata

Non capisco la differenza tra una lista doppia e doppia collegata. Qual è la principale differenza tra i due?

data-structures linked-list doubly-linked-list 2015-02-04

---

8calore

2risposta

Perché la lista doppiamente collegata in sys/queue.h mantiene l'indirizzo del precedente elemento successivo?

Sto studiando sys/queue.h da FreeBSD e ho una domanda: In sys/queue.h, LIST_ENTRY è definito come segue: #define LIST_ENTRY(type) \ struct { \ struct type *le_next; /* next element *

c struct queue doubly-linked-list bsd 2013-05-08

---

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))?

linked-list complexity-theory time-complexity singly-linked-list doubly-linked-list 2009-12-13

---

6calore

1risposta

Rimuovi elemento in std :: list lasciandolo allocato

Costruisco un std::list di elementi (strutture componenti del grafico) che vengono unite periodicamente. L'idea è che se scopro un nodo che collega due componenti diventano un unico componente e il mi

c++ stl linked-list doubly-linked-list 2012-12-20

---

25calore

2risposta

come implementare liste doppiamente collegate

È possibile avere una lista doppiamente collegata in Haskell e qual è la soluzione ideale per implementarle? Sto implementando un grafico delle scene in cui ogni widget ha un genitore e un figlio, ed

haskell doubly-linked-list 2012-04-30

---