The previous node in a linked list???

Question

Joe 2013-3-8

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/66405-the-previous-node-in-a-linked-list

Are you able to access the previous node in a linked list? Like to traverse to the next node in a linked list it would just be

list.node(x).next

but what about the previous node? I assumed it to be something like this:

list.node(x).prev

But unfortunately that's not right....

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Ryan Livingston 2013-3-8

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/66405-the-previous-node-in-a-linked-list#answer_77898

在 MATLAB Online 中打开

That would depend on whether your list implementation is singly or doubly linked. In the latter case, nodes have info about the previous and next nodes however for singly they only know about the next node.

What kind of thing is list.node(x)? If it is an MCOS object then you can have a look at its methods and properties with:

 methods(list.node(x))
 properties(list.node(x))

and see if something is available for you.

1 个评论
显示 -1更早的评论隐藏 -1更早的评论

Walter Roberson 2013-3-8

If the list is singly linked and you need to find the previous node anyhow, then you need to start at the beginning and keep iterating over the links until you find the node whose "next" field indicates the node you are trying to find the previous of.

请先登录，再进行评论。