Skip to content

Tag Archives: Data Structures-Linked List

A Doubly Linked List(DLL) is a linear data structure that contains an extra pointer, typically called the previous pointer, together with the next pointer and… Read More
Given string str, the task is to convert it into a singly Linked List. Examples:  Input: str = "ABCDABC" Output: A -> B -> C… Read More
Given two linked lists(can be sorted or unsorted) of size n1 and n2 of distinct elements. Given a value X. The problem is to count… Read More
Given an unsorted Linked List of integers. The task is to sort the Linked List into a wave like Line. A Linked List is said… Read More
Given a singly linked list. The task is to find the sum of nodes of the given linked list.  Task is to do A +… Read More
Given a linked list, the task is to rearrange the linked list in the following manner:  Reverse the second half of given linked list.  … Read More
Given a doubly linked list containing N nodes and a number X, the task is to delete all the nodes from the list that are… Read More
Consider the following function to traverse a linked list.  C void traverse(struct Node *head) {    while (head->next != NULL)    {        printf(\"%d  \", head->data);        head =… Read More
Which of the following is an application of XOR-linked lists? (A) Implementing stacks (B) Implementing queues (C) Memory-efficient linked list representation (D) Caching data structures… Read More
Given pointer to a node X in a singly linked list. Only one pointer is given, pointer to head node is not given, can we… Read More
Is it possible to create a doubly linked list using only one pointer with every node. (A) Not Possible (B) Yes, possible by storing XOR… Read More
What are the time complexities of finding 8th element from beginning and 8th element from end in a singly linked list? Let n be the… Read More
A circularly linked list is used to represent a Queue. A single variable p is used to access the Queue. To which node should p… Read More