Single Linked List, Polynomial Representation, Circular Single Linked List, Doubly Linked List, Circular Doubly Linked List List, Header Linked List - Pertemuan 2

 Linked List, sekumpulan elemen bertipe sama, yang mempunyai keterurutan tertentu, yang setiap elemennya terdiri dari dua bagian, Linked list juga merupakan suatu cara untuk menyimpan data dengan struktur sehingga dapat secara otomatis menciptakan suatu tempat baru untuk menyimpan data yang diperlukan. Struktur ini lebih dinamis karena banyaknya elemen dengan mudah ditambah atau dikurangi, berbeda dengan array yang ukurannya tetap.

- Linked list is a liniear collection of data elements. These data elements are called Nodes
- Linked list is a data structure which in turn can be used to implement other data structures
- It acts as a building blocks to implement data structures such as stacks, queues and other data structure

 Single Linked List, ini mempunyai satu pointer untuk setiap node yang menunjukan ke node berikutnya, artinya hanya punya satu arah.

- A singly linked list is the simplest type of  linked list in which every node contains some data and a pointer to the next node of the same data type.

- A singly linked list allows traversal of data only in one way.

Single Linked List, Insert

case 1 : the new node is inserted at the beginning.
case 2 : the new node is inserted at the end.
case 3 : the new node is inserted after a given node.
case 4 : the new node is inserted before a given node.

 PolynomialRepresentation, Polinomial dapat dianggap sebagai daftar ordered non persyaratan nol. Masing-masing bebas istilah nol adalah tupel dua yang memegang dua lembar informasi.

 SingleLinked List Circular, Single Linked List Circular adalah Single Linked List yang pointer nextnya menunjuk pada dirinya sendiri. Jika Single Linked List tersebut terdiri dari beberapa node, maka pointer next pada node terakhir akan menunjuk ke node terdepannya.

Pengertian:

Single              : artinya field pointer-nya hanya satu buah saja dan satu arah.

Circular           : artinya pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar.

- Supposed we want to insert a new node in a certain position (any location between head and tail).

 Double Linked List, ini mempunyai dua pointer yang menunjukan ke node berikut nya dan sebelum nya , artinya punya dua arah.

 Header Linked List, Selain ke-4 jenis Linked List diatas, ada juga jenis lain yaitu header linked list. Header linked list merupakan header spesial yang terdiri dari node headernya. Jadi, linked list jenis ini tidak menunjuk pada node pertama (head) namun hanya menyimpan alamat dari node headernya.

 Priority Queue, mirip dengan queue biasa yang telah dijelaskan pada Array, Pointer dan Struktur Data yang dipost sebelumnya. Hanya saja queue ini di urutkan berdasarkan prioritasnya. Misalnya kita ingin membuat queue berdasarkan umur yang paling muda ke tua. Maka umur menjadi prioritas. Penyusunan node ini mungkin mirip seperti sorting.