Adalah bentuk implementasi dari struktur data yang paling sederhana. Seperti yang dijelaskan sebelumnya dalam konsep struktur data. Terdapat beberapa jenis Linked List
- Single Linked List
- Circular Single Linked List
- Doubly Linked List
- Circular Double Linked List
Dalam pembelajaran struktur data, kita akan lebih sering mengenal dengan istilah :
- Push untuk menambah data.
- PushHead – Menambah data ke barisan paling awal
- PushTail – Menambah data ke barisan paling akhir
- PushMid – Menambah data ke barisan di tengah (sorting)
- Pop untuk menghapus data.
- PopHead – Menghapus data paling awal
- PopTail – Menghapus data paling akhir
- PopMid – Menghapus data ditengah (sesuai parameter value)
- Single Linked List dan Circular Single Linked List
Tahapan awal dalam pembuatan Single Linked List dan Circular Single Linked List :
Contoh linked list yang memasukkan nilai dari sebuah integer
Pembuatan Node dan PushHead
Fungsi *next adalah sebagai penghubung antara satu data dengan data yang lain.
*head dan *tail sebagai penanda awal dan akhir sebuah data struktur.
IF pertama pada pushHead adalah kondisi ketika belum ada data dalam data struktur, maka diinisialisasikan pembuatan Node dengan head sama dengan tail.
ELSE menandakan adanya penempatan data baru disebelah head(data lama) kemudian data yang baru menjadi head baru.
PopHead dan Penggunaan fungsi push dan pop pada main
Untuk Pop sendiri, (dalam kasus ini Pop Head), data temp diset pada head, jika tidak ada data, maka tidak ada yang perlu dihapus, jika data hanya satu (pada kondisi 2) head sama tail bisa di NULL kan, kemudian free(fungsi untuk melepaskan memory yang tidak terpakai lagi) data temp.
Untuk kondisi terakhir, head harus dipindahkan ke data selanjutnya (diamankan), kemudian baru free data temp.
Untuk Circular, tambahkan satu fungsi yang menghubungkan data awal dan terakhir, kemudian dipanggil terakhir dalam main.
- Double Linked List dan Circular Double Linked List
Single Linked List dan Double Linked List mempunyai struktur yang hampir sama, perbedaannya hanyalah dalam penambahan pointer prev, yang bertujuan untuk menghubungkan satu data dengan data sebelumnya.
