Java Linked List Basic

Oracle Doc, Tutorial Point The LinkedList class extends AbstractSequentialList and implements the List interface. It provides a linked-list data structure. java.util Class LinkedList<E>        java.lang.Object             java.util.AbstractCollection<E>                   java.util.AbstractList<E>                      … Continue reading Java Linked List Basic

Advertisements

Linked List

List of 30 problems on linked list  - http://algorithmsandme.in/linked-list-problems/ http://www.crazyforcode.com/linked-list/ https://www.careercup.com/page?pid=linked-lists-interview-questions https://github.com/mission-peace/interview/wiki/LinkList Advantages over arrays 1) Dynamic size 2) Ease of insertion/deletion Drawbacks: 1) Random access is not allowed. We have to access elements sequentially starting from the first node. So we cannot do binary search with linked lists. 2) Extra memory space for a… Continue reading Linked List