imagezx的博客

可以从我们的代码看到，链表是一个连续存储结构，当a1的next指向a2，那么a1就是a2的直接前驱，a2是a1的直接后续，而单向链表只能由前驱节点找到后续节点。对比单向链表，双向链表多了一个指针域，这样前驱节点和后续节点就可以互相找到。接下来我们引入链表在Java中的表现形式，以便我们去理解单向链表。对于链表来说 一般我们可以将链表分为单向链表和双向链表。单向链表的结构表现为 数据域+指针域。双向链表在java当中的表现形式。

合并两个有序链表（JAVA）

有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。同理当height[i]height[j]时,如果移动头指针,由于尾指针不移动,那么。Area=(j-i)*Max(尾指针的高,头指针的高)* 找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。设i为头指针 j为尾指针。* 返回容器可以储存的最大水量。

比较详细的关于稀疏数组的问题的提出与解决，以及相关思路