The previous node in a linked list???

3 次查看（过去 30 天）
Joe
Joe 2013-3-8
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....

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

采纳的回答

Ryan Livingston
Ryan Livingston 2013-3-8
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 个评论
Walter Roberson
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.

请先登录，再进行评论。

更多回答（0 个）

类别

在 Help Center 和 File Exchange 中查找有关 Software Development Tools 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by