第7章 高阶链表结构的全部评论

感谢分享！本章重点讲解了两种高阶链表结构：循环链表和双向链表。首先，为支持继承复用，对原有单向链表进行了重构——将私有属性改为protected，新增tail指针和isTail()方法，并重构append、insert、removeAt、traverse、indexOf等5个核心方法。接着，基于重构后的单向链表，实现单向循环链表，关键在于让尾节点指向头节点，确保闭环遍历。随后，引入双向链表，通过新增prev指针、重写节点类型及head/tail类型声明，实现了append、prepend、pos...