單鏈表操作之遍歷

幾乎數組上所有的操作都是基於索引的，而索引是數組結構一個不可或缺的部分。在鏈表結構上，必須通過操作結構在的鏈接來模擬基於索引的操作。 訪問鏈表的每一個節點，而不刪除它們，這種操作叫做遍歷。 它使用的是臨時的指針變量，這個變量先初始化鏈表結構的head指針，然後控制一個循環，如下： # coding: utf-8 class Node(object): def __init__(self,

>>阅读原文<<