Linked List Data Structures

 

Linked List





Previous and next pointers are the connectors that connect the nodes. In one node previous pointer become the  next node’s previous pointer. If we add node to the Linked List we can add it using the next pointer, and if we want to remove also we can remove it along with the node’s next pointer.

 

A linked list is a linear collection of elements, called nodes, where each node holds a reference to the next node in the sequence. Unlike arrays, linked list elements are not stored in contiguous memory locations. Instead, each node contains data and a pointer/reference to the next node.


Types of Linked Lists
 

1. Singly Linked Lists: 

 In a singly linked list, each node points to the next node in the sequence. The last node points to null, indicating the end of the list. Singly linked lists are simple to implement and memory-efficient.

 

2. Doubly Linked Lists:

   In a doubly linked list, each node has pointers to both the next and previous nodes in the sequence. This bidirectional linkage enables traversal in both forward and backward directions, facilitating efficient operations such as insertion and deletion at any position.


code implementation of the Linked List 


In above code created a link list named animals and that is string type array list for that array list through the add method adding those values as an element, and finally using print command that will showed.

 

Advantages of Linked Lists


1. Dynamic Memory Allocation

2. Efficient Insertion and Deletion

3. Flexibility

 

Linked lists are versatile data structures that offer dynamic memory allocation and efficient insertion and deletion operations.

 

 

  

Comments

Post a Comment

Popular posts from this blog

Java OOPC -Encapsulation

Image
Encapsulation In real life capsule is based for the concept Encapsulation, We use capsule for the protection and security of the medicine that inside the capsule from   of environmental conditions and other things because that conditions generated unhealthy components.   In here when it comes to object oriented concept Encapsulation is that data hiding, protection and security. Further this concept we use for the variables.   We talk about the GET and SET methods thought the concept encapsulation,   Getters and setters   For the better security we use access modifier ‘private’   ,because in private modifier only let the specific class accessing. So private variables can use outside of the specific method using GET and SET methods.   Indeed we use private keyword for data security purpose but in some time some specific reasons we need to use those outside of the class we define it previously, Because of this reason we use getter...
Read more

Java OOPC - Interface

Image
  Interface Interface is keyword use in Java .Instead of using ‘class’ keyword using ‘interface’ we can create interface. As the same way creating a class we can create interface also.   Interface is also a class, but interface is not a class it work same as a class. Difference between class and interface ,interface can not   create object because of that interface even can not create constructor, But after Java 8 we can use constructors.   We can not do multiple inheritance. means that we can not inherit   more than one super class from sub class. Using extends we can not do multiple inheritance. But using the implements we can do multiple inheritance. Implements what inheritance do using the interface. So the purpose of using the interface is do the multiple inheritance. As we know we can not create the objects to the interfaces but using the upcasting we can create objects. In here object generate side be the class indeedly,   then that cla...
Read more