linked list - Qiita

linked listは、access timeはO(n)でよくないが、 insertion timeがO(1)で優れている。 linked listのnodeには、データと次のリンクを指すnextが格納されている。nextにはnullが格納されている。 Node1.data = "G" Node1.next = Node2 Node2.data = "R" Node2.next = Node3 Node3.data = "O" Node3.next = Node4 Node4.data = "W" Node4.next = null # Node1.next.nextは、Node3を意味する。