Delete from End of Doubly Linked List in DSA C# - Cheat Sheet & Quick Revision

Recall & Review

beginner

What is a doubly linked list?

A doubly linked list is a chain of nodes where each node has three parts: data, a pointer to the next node, and a pointer to the previous node. This allows traversal in both directions.

beginner

What happens when you delete the last node from a doubly linked list?

The last node is removed, the second last node's next pointer is set to null, and if the list becomes empty, the head pointer is also set to null.

intermediate

In C#, how do you update the next pointer of the new last node after deletion?

You set the new last node's next pointer to null.

beginner

Why do we check if the list is empty before deleting from the end?

Because deleting from an empty list is invalid and can cause errors. We must handle this case to avoid exceptions.

intermediate

What is the time complexity of deleting the last node in a doubly linked list if you have a tail pointer?

O(1) because you can directly access the last node and update pointers without traversing the list.

What pointer do you update to remove the last node in a doubly linked list?

A The head pointer

B The previous node's next pointer

C The last node's next pointer

D The previous node's previous pointer

To remove the last node, you set the previous node's next pointer to null, effectively removing the last node from the list.

What should you do if the list has only one node and you delete from the end?

A Set both head and tail to null

B Set head to null

C Set tail to null

D Do nothing

When the only node is deleted, both head and tail pointers should be set to null to indicate the list is empty.

What is the time complexity of deleting the last node if you do NOT have a tail pointer?

A O(n)

B O(n^2)

C O(log n)

D O(1)

Without a tail pointer, you must traverse the list to find the second last node, which takes O(n) time.

Which pointer in the last node is always null in a doubly linked list?

A Data pointer

B Previous pointer

C Head pointer

D Next pointer

The last node's next pointer is always null because there is no node after it.

What is the first step before deleting the last node?

A Traverse the entire list

B Set the head to null

C Check if the list is empty

D Create a new node

Always check if the list is empty to avoid errors when deleting.

Explain step-by-step how to delete the last node from a doubly linked list.

Think about what pointers need to change to remove the last node safely.

Describe how having a tail pointer improves deleting from the end of a doubly linked list.

Consider the difference in steps with and without a tail pointer.

Practice

1. What happens when you delete the last node from a doubly linked list that has multiple nodes?

easy

A. The first node is deleted instead.

B. The head pointer is set to null.

C. The list becomes empty immediately.

D. The second last node becomes the new tail and its next pointer is set to null.

Solution

1. Step 1: Identify the last node and its previous node

   In a doubly linked list, the last node's previous node is the second last node.

2. Step 2: Update the second last node's next pointer

   Set the second last node's next pointer to null to remove the last node from the list.

3. Final Answer:

   The second last node becomes the new tail and its next pointer is set to null. -> Option D

4. Quick Check:

   Deleting last node updates tail's next to null [OK]

Hint: Last node's previous next pointer must be null after deletion [OK]

Common Mistakes:

• Setting head to null instead of updating tail
• Not updating the previous node's next pointer
• Deleting the first node by mistake

2. Which of the following is the correct C# syntax to delete the last node from a doubly linked list named dll?

easy

A. dll.Head = dll.Head.Next; dll.Head.Previous = null;

B. dll.Tail = dll.Tail.Previous; dll.Tail.Next = null;

C. dll.Tail = null; dll.Head = null;

D. dll.Head.Previous = dll.Tail; dll.Tail.Next = dll.Head;

Solution

1. Step 1: Move tail pointer to previous node

   Set dll.Tail to dll.Tail.Previous to remove the last node.

2. Step 2: Set new tail's next pointer to null

   Update dll.Tail.Next to null to mark the end of the list.

3. Final Answer:

   dll.Tail = dll.Tail.Previous; dll.Tail.Next = null; -> Option B

4. Quick Check:

   Correct tail update syntax = dll.Tail = dll.Tail.Previous; dll.Tail.Next = null; [OK]

Hint: Tail moves back, next pointer cleared [OK]

Common Mistakes:

• Updating head instead of tail
• Not setting tail's next to null
• Setting both head and tail to null unnecessarily

3. Consider the following C# code that deletes the last node from a doubly linked list. What will be the printed list after deletion?

dll.AddLast(1); dll.AddLast(2); dll.AddLast(3); dll.DeleteFromEnd(); dll.PrintList();

medium

A. 2 -> 3 -> null

B. 1 -> 2 -> 3 -> null

C. 1 -> 2 -> null

D. null

Solution

1. Step 1: Add nodes 1, 2, 3 to the list

   The list becomes 1 -> 2 -> 3 -> null.

2. Step 2: Delete the last node (3)

   After deletion, the list becomes 1 -> 2 -> null.

3. Final Answer:

   1 -> 2 -> null -> Option C

4. Quick Check:

   Last node removed, list ends at 2 [OK]

Hint: Deleting last removes tail node only [OK]

Common Mistakes:

• Assuming list remains unchanged
• Deleting head instead of tail
• Printing list before deletion

4. The following code attempts to delete the last node from a doubly linked list but causes a runtime error. What is the error?

if (dll.Tail != null) { dll.Tail = dll.Tail.Previous; dll.Tail.Next = null; }

medium

A. NullReferenceException when list has only one node

B. Syntax error due to missing braces

C. The head pointer is not updated

D. The list becomes circular

Solution

1. Step 1: Check deletion when only one node exists

   If only one node exists, dll.Tail.Previous is null, so dll.Tail becomes null.

2. Step 2: Accessing dll.Tail.Next causes error

   After setting dll.Tail to null, accessing dll.Tail.Next throws NullReferenceException.

3. Final Answer:

   NullReferenceException when list has only one node -> Option A

4. Quick Check:

   Accessing property on null tail causes error [OK]

Hint: Check for null tail before accessing Next [OK]

Common Mistakes:

• Not handling single-node list case
• Ignoring null checks before pointer access
• Assuming head updates automatically

5. You have a doubly linked list with nodes: 10 <-> 20 <-> 30 <-> 40. After deleting the last node twice, what will be the list and the tail node's value?

hard

A. 10 <-> 20 -> null, Tail = 20

B. 10 <-> 20 <-> 30 -> null, Tail = 30

C. 10 -> null, Tail = 10

D. Empty list, Tail = null

Solution

1. Step 1: Initial list and first deletion

   List is 10 <-> 20 <-> 30 <-> 40. Deleting last node removes 40, list becomes 10 <-> 20 <-> 30.

2. Step 2: Second deletion removes 30

   After second deletion, list becomes 10 <-> 20, and tail points to node with value 20.

3. Final Answer:

   10 <-> 20 -> null, Tail = 20 -> Option A

4. Quick Check:

   Two deletions remove last two nodes [OK]

Hint: Each deletion removes tail, tail moves back [OK]

Common Mistakes:

• Deleting only one node instead of two
• Not updating tail after deletions
• Confusing head and tail pointers