Displaying a linked list as an array?

2 visualizaciones (últimos 30 días)
Joe
Joe el 4 de Mzo. de 2013
How would I display a linked list as an array of the values of every node in the list, in the order of which the list traverses? Ok, so let's say I have list structure with list.root as the index of the first node in the list. Each node has a value and a next pointer, indicating the index of the next node in the list. How would I show every value within the list structure as a single array of values?
  1 comentario
Jan
Jan el 4 de Mzo. de 2013
There is a nearly infinite number of methods you could implement a linked list in Matlab. So how could we know the structure of your data? Please add any details by editing the question - not as answer or comment.

Iniciar sesión para comentar.

Respuesta aceptada

Walter Roberson
Walter Roberson el 6 de Mzo. de 2013
Start an array with []. Start at list.root . Repeat {If the current list point is not the end of list, add list.value to the end of the array, and make list.next the current list point.}
  3 comentarios
Walter Roberson
Walter Roberson el 8 de Mzo. de 2013
end-of-list marker rather than the last node, because you need to include the information from the last node.
Joe
Joe el 8 de Mzo. de 2013
Okay I think I have it down, thank you for the help, very much appreciated!

Iniciar sesión para comentar.

Más respuestas (0)

Categorías

Más información sobre Structures en Help Center y File Exchange.

Etiquetas

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by