说下当初自己简单的理解(网络查的,挺好理解的),当然每个人都有自己的理解方法,我的理解楼主不一定适合,有错的说请谅解:
链表的建立,我认为可以用下面的的方式表达出来!
假设有3个人,分别叫head, now, last; 有一天now发现了一张宝藏图,于是他先到了寻找宝藏的第一站,但now很无私他想和别人一起分享,于是
他在第一站打电话把head, last叫来。来到后,他们三个商量后,决定让head留在第一站,如果还有别人想发掘宝藏,就直接找head, 而now负责去
寻找下一站,每找到一站,他就打电话给last,让last去那个站,然而为了保证在来人能找到下一站,last在去寻找now时,必须留下标记,告诉再来着
下一站的位置,,就这样now在前来路,,last负责标记,head成为找第一站的关键,找到第一站,也就意味着找到了所有站(last在去和head会合时已经在他呆的那一站做好了他去下一站的标记);
附上list的源码,助于理解: |