LINKED LIST


Linked List atau dikenal juga dengan sebutan senarai berantai adalah struktur data yang terdiri dari urutan record data dimana setiap record memiliki field yang menyimpan alamat/referensi dari record selanjutnya (dalam urutan).


Struktur berupa rangkian elemen yang saling berkait dimana setiap elemen dihubungkan elemen lain melalui pointer (alamat elemen).

Bentuk umum :

typedef struct telmtlist
{
   infotype info;
  address next:
}elmlist;

infotype : sebuah tipe terdefinisi yang menyimpan informasi sebuah elemen list.
next : address dari elemen berikutnya.


Macam-macam linked list:
  1. Single Linked List
  2. Double Linked List
  3. Circular Linked List
  4. Multiple Linked List

Single Linked List

Single Linked List merupakan suatu linked list yang hanya memiliki satu variabel pointer saja. Dimana pointer tersebut menunjuk ke node selanjutnya. Biasanya field pada tail menunjuk ke NULL.
contoh :

Pembuatan Single Linked List dapat menggunakan 2 metode:
  1. LIFO (Last In First Out) aplikasi nya Stack
  2. FIFO (First in First Out) aplikasi nya Queue
Double Linked List
Double Linked List merupakan suatu linked list yang memiliki dua variabel pointer yaitu pointer yang menunjuk ke node selanjutnya dan pointer yang menunjuk ke node sebelumnya. Setiap head dan tailnya juga menunjuk ke NULL.

Kelemahan Single Linked List yaitu pointer hanya bergerak satu arah saja maju, mundur, kiri, kanan. Sehingga pencarian data pada Single Linked List hanya dapat bergerak dalam satu arah saja.

Circular Linked List

Merupakan Linked List yang simpul terakhirnya menunjuk ke simpul terakhirnya menunjuk ke simpul awalnya menunjuk ke simpul akhir, sehingga membentuk suatu lingkaran.

Ada 2 jenis Circular Linked List:


  •  Circular Double Linked List
  • Circular Single Linked List


    Perbedaan Linked List dan Array

    Operasi-Operasi pada Linked List
    Insert
    Istilah Insert berarti menambahkan sebuah simpul baru ke dalamsuatu linked list.IsEmpty
    Fungsi ini menentukan apakah linked list kosong atau tidak.Find First
    Fungsi ini mencari elemen pertama dari linked listFind Next
    Fungsi ini mencari elemen sesudah elemen yang ditunjuk nowRetrieve
    Fungsi ini mengambil elemen yang ditunjuk oleh now. Elementersebut lalu dikembalikan oleh fungsi.
    •Update
    Fungsi ini mengubah elemen yang ditunjuk oleh now dengan isidari sesuatu
    Delete Now
    Fungsi ini menghapus elemen yang ditunjuk oleh now. Jika yangdihapus
    adalah elemen pertama dari linked list (head), head akanberpindah ke
    elemen berikut.
    Delete Head
    Fungsi ini menghapus elemen yang ditunjuk head. Headberpindah ke elemen
    sesudahnya.
    Clear
    Fungsi ini menghapus linked list yang sudah ada. Fungsi ini wajibdilakukan
    bila anda ingin mengakhiri program yang menggunakan linked list. Jika anda
    melakukannya, data-data yang dialokasikan ke memori padaprogram
    sebelumnya akan tetap tertinggal di dalam memori.

    Komentar

    Posting Komentar

    Postingan populer dari blog ini

    Gambar
    BINARY SEARCH TREE Binary Search Tree adalah binary tree pada data struktur yang memiliki kondisi dimana node yang lebih kecil diletakan pada substree sebelah kiri sedangkan node yang lebih besar diletakan pada substree sebelah kanan dan tidak boleh ada nodes yang sama nilai nya. Contoh Binary Search Tree Istilah-istilah pada BST Node : sebutan untuk angka-angka pada tree Root : angka yang teratas Substree : bagian daripada tree tersebut atau akar-akarnya Leaf : node terakhir yang tidak memiliki node selanjutnya Jenis-Jenis BST Skewed Complete Perfect Terdapat 3 basic pada BST yaitu, Insertion, Deletion dan Search Langkah-Langkah penyusunan node pada BST 48 , 2 , 98 , 12 , 56 , 32 , 4 , 6
    Baca selengkapnya

    Pertemuan ke 1- Data Structure - 2101724213- Kunta Rizki Purnama

    Gambar
    There a some material that you should know, this material is based on introduction of Data Structure. There a Pointer, Array, and introduction to Data Structure. Array            A collection of similar data elements,  These data elements have the same data type (homogenous) .  The elements of the array are stored in consecutive memory locations and are referenced by an index .  Array index starts from zero Array Declaration and Accessing Array            • One Dimensional Array         • Declaration:     • int arr[5];     • Accessing:     • arr[0] = 7;                  • arr[1] = 2;     • arr[2] = 13;     • arr[3] = 13;     • arr[4] = 13;            Syntax:        type name[size];        An array of size N have indexes from 0 to N-1.       • Two Dimensional Array     • Declaration:     • int arr[3][6];     • Accessing:     • arr[0][2] = 2;     • arr[2][1] = 9;     • arr[1][5] = 13;     • arr[2][4] = 10;      Syntax:      type name[size1][size2];  
    Baca selengkapnya