What is a linked list?

Question

:)

Answer 1

In computer science, a linked list is a linear collection of data elements, in which linear order is not given by their physical placement in memory. Each pointing to the next node by means of a pointer. It is a data structure consisting of a group of nodes which together represent a sequence.

🐥🐤😃😃😃

Answer 2

linked list is a linear data structure and it consists of group of nodes in a sequence which is divided in two parts link part and info part...
Advantages:-
a)they are dynamic in nature and allocate memory when required
b)insertion and deletion operation can be easily done
c)stack and queue can be easily executed
d)linked list reduces the access​ time
disadvantages:-
a)memory is wasted as pointer require extra memory
b)no element can be accessed randomly;node is to accessed sequentially
c) reverse traversing is difficult
applications:-
a)used to implement stack,queue,graphs etc
b)elements can be inserted at begining and end
c)in linked list we don't need to know size in advance
types of linked list:-
a)linear linked list
b)double linked list
c)circular linked list