• Jobs
  • About Us
  • professionals
    • Home
    • Jobs
    • Courses and challenges
  • business
    • Home
    • Post vacancy
    • Our process
    • Pricing
    • Assessments
    • Payroll
    • Blog
    • Sales
    • Salary Calculator

0

538
Views
¿Cuál es la diferencia entre una lista enlazada indexada y una lista de matriz?

Estoy confundido porque ambos contienen un índice, ¿entonces una lista vinculada indexada tiene nodos e índices? ¿Mientras que la lista de arreglos solo tiene índices?

about 3 years ago · Santiago Trujillo
1 answers
Answer question

0

ArrayList es una representación continua de los datos.

Entonces, si la dirección base es, digamos, 64 y desea un elemento en el cuarto índice y el tamaño de cada elemento es de 4 bytes, haciendo los cálculos podemos decir en qué dirección de memoria buscar el cuarto elemento de índice. Entonces podemos aterrizar en el elemento directamente

Por otro lado, la Lista enlazada tenemos que atravesar nodo por nodo y contando el número de nodos recorridos.

El índice SO funciona para ambos. Para la lista de arreglos, podemos acceder a él directamente, pero en la lista Enlazada tenemos que atravesar los nodos intermedios.

about 3 years ago · Santiago Trujillo Report
Answer question
Find remote jobs

Discover the new way to find a job!

Top jobs
Top job categories
Business
Post vacancy Pricing Our process Sales
Legal
Terms and conditions Privacy policy
© 2025 PeakU Inc. All Rights Reserved.

Andres GPT

Recommend me some offers
I have an error