Summary


Single linked list
Double Linked List
The double linked list is a data structure in computer science where a linked data structure that contains a set of continuously linked records known as nodes. each of these known nodes contains 3 fields, a single data field, and 2 address fields. a double linked list has a major difference from its predecessor which is a single linked list in which a single linked list connects each node in one way from the start until its end, while the double linked list has each node connected to both its previous and next nodes which makes two-way movement in between them.


a node of a double linked list.
 
a node of a single linked list.

  1. the linked list address fields contain the address of its previous node and next node
  2. generally, each end of a double linked list contains a terminator that generally consists of a null value.
  3. double linked list allow node traversal in both directions.



Circular Linked List

Sorted insert for circular linked list - GeeksforGeeks

Simply put, a circular linked list happens when a linked list last element points to its first element. this means that this linked list hast no terminator or any null value. and this can happen to both a single linked list and a double linked list. 


Single Circular Linked List
Singly Linked List as Circular Linked List


in a singly circular linked list, the next pointer in the last node points to the first node of that linked list.

Double Circular Linked List
Doubly Linked List as Circular Linked List


in a double circular linked list, the previous pointer of the first node points to the previous pointer of the last node and the next pointer of the last node point to the previous pointer of the first node.






Komentar

Posting Komentar

Postingan populer dari blog ini

Binary Search Tree

Gambar
Binary Search Tree is a binary tree based on nodes that has a certain attribute such as that the left node is smaller than its parents' node that the right node will always be bigger than its parents' node that both nodes must also be binary search tree and therefore cannot contains duplicates Above is an example of a Binary Search Tree Binary search tree can perform several operations such as: Searching, By comparing its roots to its nodes a program can climb through the node of a Binary search tree and find a specific node. by checking each root, comparing it to what it searched for climbing down to find the right node. sample code for searching in BST insertion, an operation to input certain data unto the Binary search tree on a specific node in the tree. by creating a space pushing the node and creating a new node either in the middle, the end or the beginning.  sample code of insertion in BST Deletion, an Operation that removes a node
Baca selengkapnya

AVL Tree & B-Tree

Gambar
AVL Tree  AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than one for all nodes. Lookup, insertion, and deletion all take O(log n) time in both the average and worst cases, where {\displaystyle n}n is the number of nodes in the tree prior to the operation. Insertions and deletions may require the tree to be rebalanced by one or more tree rotations. AVL tree was made to simplify BST to make data gathering of one(AVL) easier than the other(BST) due to AVL nature to always having itself balanced. The AVL Tree is considered balanced if the total height of the right child subtracted by the total height of the right child is either 1,0, or -1 . AVL Rotation To balance itself, an AVL tree may perform the following four kinds of rotations − Left rotation Right rotation Left-Right rotation Right-Left rotation The first two rotations are single rotations and the next two rotations
Baca selengkapnya

Summary

SUMMARY Linked-list single Linked List is a data structure consisting of nodes. which together form a sequence. In its most basic form, each node contains data and a reference (in other words, a link) to the next node in the sequence. This structure allows for efficient insertion or removal of elements from any position in the sequence during iteration. More complex variants add additional links, allowing more efficient insertion or removal of nodes at arbitrary positions. A drawback of linked lists is that access time is linear (and difficult to the pipeline). Faster access, such as random access, is not feasible. Arrays have better cache locality compared to linked lists. Stack: In the pushdown stacks only two operations are allowed: push the item into the stack, and pop the item out of the stack. A stack is a limited access data structure - elements can be added and removed from the stack only at the top. push adds an item to the top of the stack, pop removes the item from the
Baca selengkapnya