Skip to main content

Posts

Showing posts from February, 2020

Linked List (Definition and Types)

Linked List Here is about Linked List that I've already studied from BinusMaya, Quora, Geeksforgeeks, c4learn, programiz, javatpoint. So what is Linked List? Linked is a data structure that consists of a sequence of data records and there's a field that contains a reference to the next record in the sequence. What are the advantages and disadvantages of the linked list especially compared to array? Advantages : - Dynamic size, so the size can change during run time - Ease of insertion and deletion - Efficient memory utilization, no need to pre-allocate memory - Faster access time - Linear data structures such as Stack, Queue can easily be implemented using Linked List Disadvantages : - Use more memory because pointer requires extra memory for storage - No random access - Reverse traversing is difficult There are types of Linked List, which is : - Singly Linked List It is the most common. Each node has data and a pointer the nex...