Displaying a linked list as an array?

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 commentaire

Jan
Jan le 4 Mar 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.

Connectez-vous pour commenter.

 Réponse acceptée

Walter Roberson
Walter Roberson le 6 Mar 2013

0 votes

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 commentaires

Joe
Joe le 8 Mar 2013
So would I use a while loop as the current list point not equal to the end of the list as the condition?
Walter Roberson
Walter Roberson le 8 Mar 2013
end-of-list marker rather than the last node, because you need to include the information from the last node.
Joe
Joe le 8 Mar 2013
Okay I think I have it down, thank you for the help, very much appreciated!

Connectez-vous pour commenter.

Plus de réponses (0)

Catégories

En savoir plus sur Data Type Identification dans Centre d'aide et File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by