摘要:
链表的游标实现不太好懂,但是我们可以将其看成两个链表,详解如下:假设我们有一个大小为10的数组用来存储数据在运行程序后,链表如下图所示,每一个蓝色方格表示一个节点,里面是“存储元素(角标)”,最后一个节点指向第一个节点0,初始化的节点中元素全为null,这是由代码中最底部static包裹的代码块完成的初始化链表对象后(CursorList list = new CursorList()),链表如下图所示,绿色虚线为原来的链,红色实线为现在的链,可以看出来,通过alloc()从节点中取出了一个节点(1)作为header(alloc()方法就是取出0之后的第一个节点),其实header存储的数据还 阅读全文
posted @ 2014-03-16 14:04
bigfat
阅读(1682)
评论(0)
推荐(0)

浙公网安备 33010602011771号