Hi, I\'m trying to figure out if the first item in a doubly linked list is store

Question

Hi,

I'm trying to figure out if the first item in a doubly linked list is stored in the head node. I have the below image as a reference. I believe the answer is no and it's filled with "null"

but I'm really not sure based on what I've read. Thanks for any help.

Constructor As with ArrayList, in the LinkedList constructor we call the clear( method. The clear method sets the size of the list to zero, and increments modCount. Since LinkedList uses nodes instead of an array, we have to initialize head and tail. First we instantiate head such that it has null values for the previous and next nodes, which is appropriate since the list is empty. Next we instantiate tail such that its previous node is head, and its next node is null. Finally, we set head to point to tail as its next node. The diagram in Figure 6.3 shows what an empty LinkedList looks like using the implementation discussed above: null prev "HEAD" next prev TAIL" next null Figure 6.3. A diagrammatic representation of an empty, doubly linked list, based on the implementation discussed in this module

Explanation / Answer

First item will stored in a node pointed by HEAD->next,

If there is one item in the double linked list, then

HEAD-> NEXT = ITEM1

ITEM1 -> PREV = HEAD

ITEM1->NEXT = TAIL

TAIL->PREV = ITEM1

as per the implementation explained in problem statement

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.