Data Structures-Linked List

20+ posts

Recent articles

Introduction to Linked List - Data Structure and Algorithm Tutorials

Last Updated: 01 November 2023

What is a Linked List?A Linked List is a linear data structure which looks like a chain of nodes, where each node is a different element. Unlike Arrays, Linked List elemen...read more

Linked List

Linked Lists

Delete a Linked List

Data Structures

Data Structures-Linked List

CSharp-LinkedList-Methods

PHP- SplDoublyLinkedList

DSA

Tutorials

DSA Tutorials

Advantages, Disadvantages, and uses of Doubly Linked List

Last Updated: 16 February 2023

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 data which a...read more

Linked List

Data Structures

Data Structures-Linked List

doubly linked list

DSA

Real-life Applications of Data Structures and Algorithms (DSA)

Last Updated: 19 October 2023

You may have heard that DSA is primarily used in the field of computer science. Although DSA is most commonly used in the computing field, its application is not restricte ...read more

Data Structures-Binary Trees

Data Structures-Tree Traversals

Data Structures-Linked List

Data Structures-Stack

Data Structures-Queue

Data Structures-Graph

Data Structures-Balanced Binary Search Trees

Data Structures-Hash

Data Structures-Array

Data Structures-Misc

Data Structures-B and B+ Trees

Data Structures-Heap

DSA

Similar Topics

DSA

20.8k+ articles

Hash

1.2k+ articles

Linked List

1k+ articles

Graph

840+ articles

Data Structures

800+ articles

Linked Lists

290+ articles

Data Structures

220+ articles

Tutorials

200+ articles

doubly linked list

110+ articles

Greedy Algorithms

80+ articles

Convert a String to a Singly Linked List

Last Updated: 22 December 2022

Given string str, the task is to convert it into a singly Linked List.Examples:Input: str = "ABCDABC"Output: A - B - C - D - A - B - CInput: str = "GEEKS"Output: G - E - E ...read more

Strings

Technical Scripter

Data Structures-Linked List

DSA

Sum of the nodes of a Singly Linked List

Last Updated: 11 January 2023

Given a singly linked list. The task is to find the sum of nodes of the given linked list. Examples:Input: 7-6-8-4-1Output: 26Sum of nodes:7 + 6 + 8 + 4 + 1 = 26Input: 1-7...read more

Linked List

Data Structures-Linked List

Algorithms-Recursion

Traversal

DSA

Data Structures | Linked List | Question 16

Last Updated: 28 June 2021

Which of the following is an application of XOR-linked lists? (A)Implementing stacks(B)Implementing queues(C)Memory-efficient linked list representa ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 9

Last Updated: 28 June 2021

In the worst case, the number of comparisons needed to search a singly linked list of length n for a given element is (GATE CS 2002) (A)log(2*n)(B)n ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 8

Last Updated: 28 June 2021

The following function takes a single-linked list of integers as a parameter and rearranges the elements of the list. The function is called with the list containing the i ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 7

Last Updated: 28 June 2021

The following C function takes a simply-linked list as input argument. It modifies the list by moving the last element to the front of the list and returns the modified li ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 6

Last Updated: 03 February 2013

What is the output of following function in which start is pointing to the first node of the following linked list 1-2-3-4-5-6 ?[tabby title="C"][sourcecode language="c"]v ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 5

Last Updated: 28 June 2021

The following function reverse() is supposed to reverse a singly linked list. There is one line missing at the end of the function.[tabby title="C"][sourcecode language="c ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 4

Last Updated: 28 June 2021

Which of the following sorting algorithms can be used to sort a random linked list with minimum time complexity?(A)Insertion Sort(B)Quick Sort(C)Heap Sort(D)Merge Sort Ans ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 3

Last Updated: 11 January 2013

Consider the following function that takes reference to head of a Doubly Linked List as parameter. Assume that a node of doubly linked list has previous pointe ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 2

Last Updated: 10 January 2013

Which of the following points is/are true about Linked List data structure when it is compared with array?(A)Arrays have better cache locality that can make them better in ...read more

Linked Lists

Data Structures

Data Structures-Linked List

DSA

Data Structures | Linked List | Question 1

Last Updated: 05 January 2013

What does the following function do for a given Linked List with first node as head?void fun1(struct node* head){ if(head == NULL) return; fun1(head-next); printf( ...read more

Linked Lists

Data Structures

Data Structures-Linked List

1 2 >>

1 2 >>

1 2 >>