Learn basic concept of c , c++ and python programming in regularcodes.com

Spread the post

Print n'th last node of linked list

Help of this post we are learning how to print n'th last node of single linked list.

Example

Suppose given linked list element [424, 315, 34, 75, 233, 36, 66, 62].

root_ptr 6266362337534315424

Find 4th last node of this linked list.

root_ptr 6266362337534315424

Find 6th last node.

root_ptr 6266362337534315424

View and Edit This Linked list Click Here

Execution process to find n-th last node

This demo try to visualize how to find nth last node of given linked list. This demo are showing all given linked list node and pointer allocate position see.

Stack Areamainroot(pointer)find_nth_last_nodecount_node (int) =8find_node (int) =6print_node(pointer)temp(pointer) Heap Areastruct Nodedata (int)= 424next (pointer) struct Nodedata (int)= 315next (pointer) struct Nodedata (int)= 34next (pointer) struct Nodedata (int)= 75next (pointer) struct Nodedata (int)= 233next (pointer) struct Nodedata (int)= 36next (pointer) struct Nodedata (int)= 66next (pointer) struct Nodedata (int)= 62next (pointer)= NULL

View all execution process.

Time complexity to insert node of linked list of this program O(n).

Spread the post