Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged linked-list
8
votes
2
answers
31
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)$
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...
admin
10.3k
views
admin
asked
Feb 15, 2023
DS
gatecse-2023
data-structures
linked-list
1-mark
+
–
0
votes
1
answer
32
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
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...
Sahil_Lather
785
views
Sahil_Lather
asked
Jan 28, 2023
DS
data-structures
linked-list
+
–
1
votes
1
answer
33
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?
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 spec...
Souvik33
729
views
Souvik33
asked
Jan 11, 2023
Programming in C
programming-in-c
made-easy-test-series
data-structures
linked-list
+
–
0
votes
1
answer
34
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
Which data structure would be most appropriate to implement a collection of values with the following 3 characteristicsSingly link list with head and tail pointerDoubly l...
Souvik33
840
views
Souvik33
asked
Nov 2, 2022
DS
data-structures
linked-list
test-series
stack
queue
+
–
0
votes
1
answer
35
Self-Doubt: Stack Overflow in LinkedList
Can there be “Stack Overflow” in Linked list Implementation of stack? If Yes, how?
Can there be “Stack Overflow” in Linked list Implementation of stack? If Yes, how?
Abhrajyoti00
718
views
Abhrajyoti00
asked
Oct 29, 2022
DS
stack
data-structures
linked-list
+
–
0
votes
0
answers
36
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?
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 ...
Pranavpurkar
527
views
Pranavpurkar
asked
Sep 27, 2022
Programming in C
data-structures
linked-list
doubt
+
–
2
votes
1
answer
37
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 $
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 operatio...
admin
574
views
admin
asked
Sep 1, 2022
DS
tifr2022
data-structures
linked-list
+
–
0
votes
0
answers
38
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 ... standard ones are more likely to be selected as best. For the full list of selected videos please see here
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 ...
makhdoom ghaya
197
views
makhdoom ghaya
asked
Aug 16, 2022
Study Resources
go-classroom
missing-videos
free-videos
video-links
linked-list
+
–
1
votes
1
answer
39
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 ?
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...
ykrishnay
637
views
ykrishnay
asked
Aug 5, 2022
Programming in C
data-structures
linked-list
algorithms
sorting
+
–
5
votes
2
answers
40
GO Classes Test Series 2023 | Data Structures | Test 3 | Question: 6
Suppose you implement a queue using a singly linked list with head and tail pointers so that the front of the queue is at the tail of the list, and the rear of the queue is at the head of the list. What is the best possible worst-case ... $O(n)$ for dequeue. $O(n)$ for enqueue and $O(1)$ for dequeue. $O(n)$ for both functions.
Suppose you implement a queue using a singly linked list with head and tail pointers so that the front of the queue is at the tail of the list, and the rear of the queue ...
GO Classes
578
views
GO Classes
asked
May 22, 2022
DS
goclasses2024-ds-3-weekly-quiz
goclasses
data-structures
queue
linked-list
1-mark
+
–
0
votes
0
answers
41
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?
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 main...
samarpita
472
views
samarpita
asked
May 21, 2022
DS
algorithms
array
linked-list
data-structures
+
–
Page:
« prev
1
2
3
4
5
6
7
...
9
next »
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register