单链表操作之遍历

几乎数组上所有的操作都是基于索引的，而索引是数组结构一个不可或缺的部分。在链表结构上，必须通过操作结构在的链接来模拟基于索引的操作。 访问链表的每一个节点，而不删除它们，这种操作叫做遍历。 它使用的是临时的指针变量，这个变量先初始化链表结构的head指针，然后控制一个循环，如下： # coding: utf-8 class Node(object): def __init__(self,

>>阅读原文<<