Quina diferència hi ha entre una llista de fitxes i una llista enllaçada?


Resposta 1:

La diferència principal entre matriu i enllaç és bàsicament l’estructura.

Les matrius són una estructura de dades basada en índexs, on la indexació comença des de zero; cada element de la matriu s'assigna amb un índex. Es tracta de tipus de dades homogènies que s’emmagatzemen seqüencialment.

Quan està enllaçat, es perden consits de nodes.

Aleshores, què és un node?

Un node consta de dues parts, una és l'adreça i l'altra és la informació del node.

L'adreça del primer node s'emmagatzema a la part d'adreça del segon node i l'adreça del segon node es desa a la part d'adreça del tercer node. El primer i el darrer node de les adreces de parts es denominen NULL. Hi ha fins i tot una llista enllaçada anomenada llista enllaçada circular on l’adreça del darrer node s’emmagatzema a la part d’adreces del primer node… I la diferència significativa és que la matriu té una mida fixa com a llista enllaçada no té una mida fixa ... i ja està

Segueix somrient ... continua aprenent

ELS EDITS SÓN BENVINGUTS


Resposta 2:

Suposo que voleu dir una llista enllaçada.

Parlant només per a C i C ++, tots dos contenen valors múltiples d’un tipus o classe determinats. Una matriu és una disposició de memòria més que una classe o estructura. S'assigna memòria contigua, on els elements es posen en ordre en funció de l'índex. L’accés és molt ràpid perquè tot el compilador ha de fer és agafar l’adreça base de la matriu i afegir el producte de l’índex i la mida d’un element individual.

Per accedir a un element d'una llista enllaçada, heu de començar al principi (o finalitzar si es tracta d'una llista doblement enllaçada) i caminar per cada element de la llista fins trobar el que desitgeu.


Resposta 3:

Suposo que voleu dir una llista enllaçada.

Parlant només per a C i C ++, tots dos contenen valors múltiples d’un tipus o classe determinats. Una matriu és una disposició de memòria més que una classe o estructura. S'assigna memòria contigua, on els elements es posen en ordre en funció de l'índex. L’accés és molt ràpid perquè tot el compilador ha de fer és agafar l’adreça base de la matriu i afegir el producte de l’índex i la mida d’un element individual.

Per accedir a un element d'una llista enllaçada, heu de començar al principi (o finalitzar si es tracta d'una llista doblement enllaçada) i caminar per cada element de la llista fins trobar el que desitgeu.