Re: question:linked list?# Java - 爪哇娇娃
s*k
1 楼
Linked list is a list linked by pointer.
+-----+ +-----+ +-----+ +-----+
| 1 |-->| 2 |-->| 3 |-->| 4 |-->
+-----+ +-----+ +-----+ +-----+
In simple, pointer is the address of something in memory.
for example, the pointer that point to 2 is the address
of 2.
In java, however there is no pointer and it doesn't
permit access something's address directly. While in
some situation, programmers need to use stuff like above
to do something. So there are at least two classes to
mimic
+-----+ +-----+ +-----+ +-----+
| 1 |-->| 2 |-->| 3 |-->| 4 |-->
+-----+ +-----+ +-----+ +-----+
In simple, pointer is the address of something in memory.
for example, the pointer that point to 2 is the address
of 2.
In java, however there is no pointer and it doesn't
permit access something's address directly. While in
some situation, programmers need to use stuff like above
to do something. So there are at least two classes to
mimic