我将如何从单链列表中的特定节点返回数据？

Question

Do I have to search for the node as a stack or queue, and when I find it set the data that the node returns equal to local variables?

Or is there a way of calling a known position in the list, like how you can with an array.

Visually what I'm asking here is:

So how Arrays work like this:

ArrayofStrings[Postion] returns String located at Position

Is there a way to do the same with a Linked List like this?

SinglyLinkedList(Node) returns Multiple(string) Data(double) 

I'm guessing I have to search the list for the node, but I wanted to make sure there wasn't an easier way to do this.

Answer 1

java中的所有列表都提供get的实现，该实现返回list中的第n个元素。

Answer 2

LinkedLists pros and cons

pros

• traversing
• adding or removing anywhere because you just have to change two pointers(reference in Java)

cons

• get by index because it will traverse through elements until it finds the specific one (doubly linked list may be a little faster because if you have total count you can start from beginning or end depending on the index ie if there are 100 elements and you want to goto 75 you can start from the other end which will only require to traverse 25 elements)

Arrays pros and cons.

pros

• traversing (even subset),
• adding data at the end
• getting element from a specific location.

cons

• If you add or remove element from the middle it will shift all the elements after that location.