Linkedlist java问题11

发布网友发布时间：2022-04-23 11:07

共2个回答

热心网友时间：2023-10-12 01:19

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，链表比较方便插入和删除操作。
如果有头指针和尾指针对链表的头，尾的操作很容易。很容易就定位到链表的头和尾了。对于b；由链表的存储结构即可得知它是正确的，对于链表想查找某各指定值就是从一端开始逐个比较的；对于c，有链表的物理存储特点即可知道：链表不能像数组，给出数组下表可以直接计算出它的存储地址。所以它不是直接访问的结构。对于d，没怎么明白，链表有很多实现的形式，如常见的单链表，循环链表，双向链表等。此题中的LinkedList可能是指某种语言对链表的实现，至于是不是双向链表就不知道了。不过已经可以得出答案为C。

热心网友时间：2023-10-12 01:20

而传进来的entry本身是指向header.next的引用，header应该是LinkedList的头结点，本身无数据，它指向的next才是LinkedList链表的第一个数据结点接着newEntry.