Hva er forskjellen mellom en matriseliste og en lenket-liste?


Svar 1:

Den største forskjellen mellom matrise og koblet er i utgangspunktet strukturen.

Arrays er indeksbasert datastruktur der indekseringen starter fra null dvs. hvert element i matrisen er tilordnet med en indeks. Dette er homogene datatyper som lagres sekvensielt.

Hvor som koblede tapte deler av noder.

Så hva er en node?

En node består av to deler, den ene er adressen, og den andre delen er dataene i noden.

Adressen til den første noden er lagret i adressedelen til den andre noden, og adressen til den andre noden er lagret i den tredje nodenes adressedel. Adressens deler til den første og siste noden blir referert til som NULL. Det er til og med en lenket liste som heter sirkulær koblet liste der adressen til den siste noden er lagret i adressedelen av første node… Og den opprinnelige forskjellen er at matrisen har en fast størrelse der som lenket liste ikke har en fast størrelse ... og det er det

Fortsett å smile ... fortsett å lære

REDIGERINGER VELKOMMEN


Svar 2:

Jeg antar at du mener en lenket liste.

Når de bare snakker for C og C ++, inneholder begge flere verdier av en bestemt type eller klasse. En matrise er et minneoppsett i stedet for en klasse eller struktur. Til sammenhengende minne blir tildelt, der elementene plasseres i rekkefølge basert på indeksen. Tilgang er veldig rask fordi alt kompilatoren trenger å gjøre er å ta baseadressen til matrisen og legge til produktet fra indeksen og størrelsen på et individuelt element.

For å få tilgang til et element i en lenket liste, må du starte i begynnelsen (eller slutte hvis det er en dobbelt koblet liste) og gå hvert element i listen til du finner det du vil ha.


Svar 3:

Jeg antar at du mener en lenket liste.

Når de bare snakker for C og C ++, inneholder begge flere verdier av en bestemt type eller klasse. En matrise er et minneoppsett i stedet for en klasse eller struktur. Til sammenhengende minne blir tildelt, der elementene plasseres i rekkefølge basert på indeksen. Tilgang er veldig rask fordi alt kompilatoren trenger å gjøre er å ta baseadressen til matrisen og legge til produktet fra indeksen og størrelsen på et individuelt element.

For å få tilgang til et element i en lenket liste, må du starte i begynnelsen (eller slutte hvis det er en dobbelt koblet liste) og gå hvert element i listen til du finner det du vil ha.