linked-list

5calore

2risposta

Il thread list.h del kernel linux è sicuro?

Il thread list.h del kernel linux è sicuro?

multithreading kernel linked-list 2009-11-25

---

43calore

4risposta

Elenco collegato in modo discreto in un linguaggio di programmazione puramente funzionale

Come si fa a fare liste doppiamente collegate in un linguaggio puramente funzionale? Cioè, qualcosa come Haskell dove non sei in una Monade quindi non hai la mutazione. È possibile? (La lista collegat

data-structures haskell functional-programming linked-list 2009-12-04

---

7calore

5risposta

Doppi elenchi collegati in C++

Ho un incarico che richiede l'implementazione di una classe di elenchi doppiamente collegata. Per qualche motivo hanno definito il nodo struct come segue: struct node { node *next; node *pre

c++ pointers linked-list 2009-12-11

---

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

---

25calore

6risposta

Individuazione del nodo intersecante da due elenchi collegati intersecanti

Supponiamo che ci siano due elenchi concatenati singoli che si intersecano in un punto e diventano una singola lista collegata. I puntatori di testa o di inizio di entrambi gli elenchi sono noti, ma i

c algorithm linked-list 2010-02-07

---

5calore

5risposta

Alberi: elenchi collegati vs matrici (efficienza)

Questa è una domanda di assegnazione a cui sto riscontrando problemi nella formulazione di una risposta. "Supponiamo che un albero può avere fino a k bambini per nodo. Sia v il numero medio di figli p

arrays tree performance linked-list theory 2010-02-08

---

9calore

3risposta

Eliminare un nodo nell'elenco di link singoli

Come eliminare un nodo in un elenco di collegamenti singoli con un solo puntatore che punta al nodo da eliminare? [di inizio e fine puntatori non sono noti, le informazioni disponibili sono puntatore

c data-structures pointers linked-list 2009-12-25

---

12calore

6risposta

Scrittura di un distruttore LinkedList?

È un distruttore LinkedList valido? Sono ancora un po 'confuso da loro. Voglio essere sicuro di capirlo correttamente. LinkedList::~LinkedList() { ListNode *ptr; for (ptr = head; head; ptr

c++ linked-list destructor 2010-02-15

---

17calore

5risposta

Esiste una libreria predefinita di elenchi collegati in C++?

Esiste un elenco collegato in C++ che potrei includere solo #include? O devo creare il mio se voglio usarne uno?

c++ linked-list abstract-data-type 2009-11-14

---

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

c linked-list singly-linked-list 2010-02-22

---