Linked list is a simple linear data structure formed by collection of data elements called nodes. Each node consists of a data element and link field.
There is a head node that points to the starting of the linked list.
this diagram shows a simple representation of the linked list.
You might also be interested in
There is a head node that points to the starting of the linked list.
this diagram shows a simple representation of the linked list.
Linked list can be used to implement stacks, queues, list, associative arrays, etc.
Unlike arrays linked lists are not stored in contagious memory locations rather the are stored at any empty place in memory and the address of the next node is stored in the link field.
Also you don't need to declare the size of the linked list at the time of initialization you can dynamically keep adding elements to the linked list.
Click for complete information on Linked List
The following implementation of the linked list has the following methods implemented :
- isEmpty() : method returns true if the list is empty
- addToEnd() : method to add a node at the end
- display() : method to display all the elements of the Linked List
- length() : method that returns the length of the Linked List
- insert() : method to insert element at a given position in the Linked List
- deleteByPosition() : method to delete a element at a given position
- deleteByData() : method to delete a data element
- findMin() : method that returns the max element
- findMax() : method that returns the min element
- countOccurences() : method that returns the occurences of an element
- pop() : pop method removes last element of the Linked List
- tostring() : method that returns a string of all elements of the String
- copy() : method that returns the copy of the list
- clear() : method that clears the Linked List
- reverse() : method that returns reversed linked list
- convertToArray() : returns a array of elements of Linked List
- findElement() : method that returns index of a particular element
- getElement() : method that returns element at a particular position
- makeDummyList() : creates a dummy list comtaining numbers from 2 to 10
Java Program
You might also be interested in
- Linked List in Python
- Linked List in C++
- Github - Linked List in Python
- Github - Linked List in C++
- GitHub - Linked List in Java
Comments
Post a Comment