PERTEMUAN KE-2 - LINKED LIST IMPLEMENTATION I - 2101662612 - LIUS PASKALIS TANAKA


Beberapa macam linked list :

1. Single Linked List
2. Polynomial Representation
3. Circular Single Linked List 
4. Doubly Linked List 
5. Circular Doubly Linked List 
6. Header Linked List 

SINGLE LINKED LIST
Linked list yang hanya mempunyai 1 pointer variabel saja, pointer tersebut hanya menunjuk ke data selanjutnya

Cara memasukan nilai pada linked list :
struct tnode{
     int value;
     struct tnode *next;
};
struct tnode *head = 0;

head merupakan elemen pertama dari linked list

Berikut contoh single linked list jika kita ingin menambah data dari depan :




    Berikut contoh single linked list jika kita ingin mengapus data depan :

    
    Berikut contoh single linked list jika kita ingin menghapus data dari tengah:




DOUBLY LINKED LIST

Doubly linked list berisi struktur dengan 2 link, satu berisi referensi ke data berikutnya, dan yang satunya lagi berisi referensi ke data sebelumnya.

Cara memasukan nilai pada doubly linked list :
      
struct tnode {
            int value;
            struct tnode *next;
            struct tnode *prev;
       };

       sturct tnode *head = 0;
sturct tnode *tail = 0;



tail merupakan elemen akhir pada doubly linked list




CIRCULAR SINGLE LINKED LIST

tipe linked list yang satu ini mempunyai node terakhir yang berisi pointer node yang awal, dan tidak ada penyimpanan nilai dalam daftar






CIRCULAR DOUBLY LINKED LIST 

tipe linked list ini mempunyai 2 pointer di setiap node





HEADER LINKED LIST

linked list ini tidak menunjuk pada node head atau node 
pertama, tetapi hanya menyimpan alamat node headernya





0 komentar:

Posting Komentar

Cari Blog Ini

Diberdayakan oleh Blogger.

Copyright © / Data Structure

Template by : Urang-kurai / powered by :blogger