Dark Mode

Recent questions tagged linked-list

2 votes

1 answer

1

GATE CSE 2023 | Question: 3
Let $\textsf{SLLdel}$ be a function that deletes a node in a singly-linked list given a pointer to the node and a pointer to the head of the list. Similarly, let $\textsf{DLLdel}$ be another function that deletes a node in a doubly-linked list given a pointer to the node ... $\textsf{DLLdel}$ are $O(1)$ $\textsf{SLLdel}$ is $O(n)$ and $\textsf{DLLdel}$ is $O(1)$

admin asked in DS Feb 15

by admin

1.6k views

0 votes

1 answer

2

TestBook testseries linkedList question
What does the following routine do on doubly linked list. M is some middle node address and N is a newly inserted node address. N → lptr = M ; N → rtptr = M → rptr ; N → lptr → rptr = N ; N → rptr → lptr = N ; Inserts a node to Right of M Left of M Right Most Left Most

Sahil_Lather asked in DS Jan 28

by Sahil_Lather

80 views

1 vote

1 answer

3

Made Easy Test Series | Prog And DS | Linked List
The following C function rearranges the members of a single-linked list of integers that is passed as a parameter. The list of numbers 1, 2, 3, 4, 5, 6, and 7 in the specified order is passed to the function when it is called. How many components will move about in the list once the function is finished running?

Souvik33 asked in Programming Jan 11

162 views

0 votes

1 answer

4

Ace Test Series Data Structure Q9
Which data structure would be most appropriate to implement a collection of values with the following 3 characteristics Singly link list with head and tail pointer Doubly link list with only head pointer Binary tree Array

Souvik33 asked in DS Nov 2, 2022

252 views

0 votes

1 answer

5

Self-Doubt: Stack Overflow in LinkedList
Can there be “Stack Overflow” in Linked list Implementation of stack? If Yes, how?

Abhrajyoti00 asked in DS Oct 29, 2022

by Abhrajyoti00

200 views

0 votes

0 answers

6

Doubt
DOUBT 1: if head = P → link. is performed then what will happen to the nodes containing values a and b? will they get removed as no link is pointing them? and we will left with only three nodes like DOUBT 2: what does head = (*P).link; equals to?

Pranavpurkar asked in Programming Sep 27, 2022

by Pranavpurkar

202 views

2 votes

1 answer

7

TIFR CSE 2022 | Part B | Question: 5
There is an unsorted list of $n$ integers. You are given $3$ distinct integers and you have to check if all $3$ integers are present in the list or not. The only operation that you are allowed to perform is a comparison. Let $A$ be an algorithm for this task that performs the least number ... $c=3 n$ $c=2 n+5$ $c \geq 3 n-1$ $c \leq n$ $c \leq 2 n+3 $

admin asked in DS Sep 1, 2022

by admin

198 views

0 votes

0 answers

8

Best Open Video Playlist for Linked Lists Topic | Data structures
Please list out the best free available video playlist for Linked Lists from Data structures as an answer here (only one playlist per answer). We'll then select the best playlist and add to GO classroom video lists. You can ... standard ones are more likely to be selected as best. For the full list of selected videos please see here

makhdoom ghaya asked in Study Resources Aug 16, 2022

by makhdoom ghaya

73 views

1 vote

1 answer

9

data structure and algorithms -- linked list -- size of a node
as we allocate the space for node in linked list using malloc() so how many bytes malloc allocate for the 1 node i.e. actual value of malloc allocates in ram like i write this code. so what is size of a node of linked ... node *)malloc(sizeof(struct node)); printf("%d",sizeof(struct node)); } what the printf prints and why ?

ykrishnay asked in Programming Aug 5, 2022

274 views

0 votes

0 answers

10

how to Implement arrays using linked lists (and vice versa)?
how to Implement arrays using linked lists (and vice versa)? Like if we implement a linked list using an array .then we can maintain two arrays. In one array we will maintain the data and in another array, we will store ... it accordingly, whether this is correct? Also how to implement an array using a linked list..is this even possible?

samarpita asked in DS May 21, 2022

284 views

Page:

1
2
3
4
5
6
...
8
next »

Recent questions tagged linked-list