linked-list

6calore

3risposta

Come implementare l'elenco collegato con 1 milione di nodi?

Recentemente ho partecipato a Microsoft Interview. Mi è stato chiesto di implementare l'elenco collegato con 1 milione di nodi? Come accederai al 999999 nodo? Qual è la strategia di progettazione otti

5calore

2risposta

Come ripetere un elemento LinkedList in ordine inverso?

Sono nuovo alle collezioni Java e il mio dubbio è perché non posso attraversare un elemento nella lista collegata in direzioni precedenti. Di seguito spiegherò cosa ho fatto e per favore chiarisci i m

13calore

3risposta

ConcurrentModificationException durante l'aggiornamento di Iterator memorizzato (per l'implementazione della cache LRU)

Sto tentando di implementare la mia cache LRU. Sì, so che Java fornisce uno LinkedHashMap per questo scopo, ma sto cercando di implementarlo utilizzando le strutture di dati di base. Dalla lettura di

8calore

1risposta

modo corretto di unire due doppia lista collegata

nei sorgenti del kernel di Linux, il list_splice è implementato con __list_splice: static inline void __list_splice(const struct list_head *list, struct list_head *prev, struct

5calore

3risposta

Implementazione di un metodo toString per stampare una LinkedList

Ho problemi con un progetto che ho per la mia classe OOP. Ho quasi finito, ma manca ancora un metodo toString e un metodo principale. Non sono proprio sicuro di come procedere e apprezzerei qualsiasi

5calore

5risposta

Che cosa esattamente typedef struct node {...} Node; rappresentare?

Si prega di vedere questo blocco di codice: typedef struct node { int data; struct node *next; } Node; In questo codice, è sinonimo di Nodestruct node, come definiti da typedef, o è nod

5calore

1risposta

Elenco di elementi collegati singolarmente che rimuovono il riferimento di testa e di coda

Devo implementare un elenco collegato singolarmente per il mio progetto e ho difficoltà a far funzionare il metodo di rimozione. Ho cercato qui per le risposte, ma non riesco a trovare nessuno che inc

7calore

4risposta

Che cos'è esattamente il bucket in hashmap?

Recentemente, in un'intervista mi è stato chiesto, che cos'è esattamente un bucket in hashmap? Che si tratti di un array o di un arraylist o di cosa? Mi sono confuso. So che le hashmap sono supportate

5calore

3risposta

Perché * curr e curr-> val lo stesso valore?

Considerare: #include<stdlib.h> #include<stdio.h> struct node { int val; struct node *next; }; typedef struct node item; void main() { item * curr, *head; int i; head

5calore

3risposta

"avviso: identificatore di classe di memoria inutile nella dichiarazione vuota" nella struttura

typedef struct item { char *text; int count; struct item *next; }; Quindi ho questa struttura con nodi definita come sopra, ma Sto ottenendo l'errore di seguito e Im non in grado di