摘要:
(从尾到头打印链表)题目描述: 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路一:利用ArrayList原生态的add方法 (1)ArrayList的add方法具有其原生态的特点,利用list.add(index,value)来实现在指定位置处插入元素,并且在插入位置处将其 阅读全文
摘要:
(备注)摘录加总结 常用的链表结构:单向链表、双端链表、双向链表、有序链表、有迭代器的链表。 链表是一种和数组类似的基础的数据结构,可以实现栈和队列这样的数据结构。 (1)单向链表(最简单的链表结构实现) 遍历时只能单向遍历。 以下基本实现的分析:①声明链表中的节点的个数和头结点,声明了这个头结点h 阅读全文