我被要求根据链表的数据结构以伪代码的形式实现一个算法。
不幸的是,我有Python / Java背景,因此没有指针的经验。
有人能解释一下如何迭代一个双向链表,更改和比较元素的值吗?
从我目前了解的情况来看,我会像这样做:对每个元素进行迭代。
for L.head to L.tail
那么,如何访问类似于A [i] for i to L.length
的列表中的当前对象?
由于链表的顺序是由指针而不是索引决定的,我是否可以像这样做:currentObj.prev.key = someVal
或currentObj.key < currentObj.prev.key
,还是有其他工作流程来处理单个元素?
再次说明,由于缺乏有关指针处理的基本理解,我很明显陷入了困境。
祝好, 安德鲁