Da nodus latino, il termine nodo ha usi diversi nei campi dell'astronomia, della fisica e dell'informatica .

Per l'astronomia, un nodo è ogni punto opposto in cui l'orbita di una stella interseca l'eclittica . Possiamo parlare di un nodo ascendente (quando il corpo segue l'orbita che passa da sud a nord) o di un nodo discendente (se passa nella direzione opposta). Questi nodi sono diametralmente opposti.

Nel campo della fisica, un nodo è un punto che rimane fisso in un corpo vibrante . È, quindi, il punto di un'onda stazionaria che ha un'ampiezza zero in qualsiasi momento. Ad esempio: in una stringa che vibra, i nodi sono solitamente le estremità.

Un altro uso del concetto di nodo si trova nell'elettronica, dove è un mezzo di collegamento tra due o più elementi di un circuito.

L'acronimo NO-DO deriva da Noticiero Documental ed era il nome di una breve notizia che i cinema spagnoli dovevano mostrare obbligatoria prima dei film tra il 1942 e il 1981 .

Un nodo, in informatica, è un componente che fa parte di una rete . In altre parole, che si tratti di Internet o Intranet (utilizzato in ambienti chiusi, con accesso limitato agli utenti autorizzati), ciascun server o computer costituisce un nodo ed è connesso a un altro nodo o ad altri nodi.

La programmazione per computer considera che un nodo è ciascuno degli elementi di un elenco collegato, un albero o un grafico in una struttura di dati. Ogni nodo ha le sue caratteristiche e ha diversi campi; almeno uno di questi deve funzionare come punto di riferimento per un altro nodo.

L'elenco collegato

È una struttura dati che può essere utilizzata per l'implementazione di nuove strutture (come code, batterie e relativi derivati) e consiste in una serie di nodi che memorizzano, oltre alle informazioni desiderate, un collegamento, un puntatore o un riferimento al nodo che lo precede, al successivo, o uno a ciascuno. Il vantaggio fondamentale di un elenco collegato rispetto a un vettore convenzionale è che i suoi elementi non hanno un ordine rigido o correlato a quello che avevano al momento dell'archiviazione, ma dipende dal collegamento che ogni nodo ha e può essere modificato quando tanto desiderato

Gli elenchi collegati sono un tipo di dati che è autoreferenziale, poiché hanno una connessione con un altro elemento che appartiene allo stesso tipo. Va detto che, sebbene consentano l'intersezione e l'eliminazione dei loro nodi, non ne consentono l'accesso a caso. Tra i diversi tipi di lista concatenata, c'è il semplice, il doppio collegato, il circolare e il doppio circolare .

Esistono molti linguaggi di programmazione attraverso i quali è possibile implementare una lista collegata; Alcuni esempi sono Scheme e Lisp, che offrono oggetti di questo tipo, oltre a metodi per la loro comoda amministrazione. All'interno del gruppo di linguaggi imperativi e orientati agli oggetti, ci sono anche strumenti che facilitano la loro creazione.

È interessante notare che un nodo può contenere un'altra lista ; Questa pratica, sebbene molto complessa e non necessaria per una semplice applicazione, può essere estremamente utile e consentire un altissimo livello di ottimizzazione. Lisp è stata la prima lingua ad implementare questo modello, ma nel tempo è diventato un aspetto comune della programmazione di tipi funzionali.

Infine, le liste concatenate possono essere create dinamicamente (cioè in fase di esecuzione) o manualmente, caricando da una persona e sono molto comuni nei database di grandi volumi.