Senin, 10 Agustus 2015

Single Linked List menggunakan C++

  1 komentar

Linked List adalah salah satu bentuk struktur data, berisi kumpulan data (node) yang tersusun secara sekuensial, saling sambung menyambung, dinamis dan terbatas. Sedangkan Single Linked List adalah sebuah linked list yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode linked list, suatu daftar isi yang saling berhubungan.

Baiklah, Santekno akan memberikan implementasi dari Single Linked List dengan menggunakan bahasa CPP. Hal yang paling penting dalam pembuatan Single Linked List adalah kita akan membuat suatu linked yang nantinya bisa saling terhubung sehingga agar bisa saling terhubun tersebut membutuhkan beberapa fungsi yang bisa mengoperasikannya seperti, insert depan, insert belakang, insert di tengah, delete, size, dan lain-lainnya.

Linked List yang akan Santekno buat menerapkan sistem OOP (Object Oriented Programming) sehingga agar lebih mudah dipahaminya. Dalam OOP kita harus membuat suatu kelas yang akan kita namakan SSL, atau singkatan dari Single Linked List.

Code Program Kelas SLL

Setelah code program kelas tersebut maka kita akan melengkapi fungsi-fungsi yang telah dideklarasikan.
Membuat Node Fungsi make()
Tambah Node di belakang push_back()
Tambah Node di depan push_front()
Tambah Node setelah n push_after()
Mencari Node find()
Mencari Node sebelum n find_before()
Hapus Node n del()
Mencetak linked list print()
Main Program

Santekno akan lampirkan juga beberapa implementasi Single Linked List menggunakan STL forward_list.
Sekian penjelasan dari tutorial Single Linked List menggunakan CPP semoga bermanfaat. Jika ingin membedakan antara Single Linked List dan Double Linked List lihat juga postingan mengenai Double Linked List menggunakan C++.
Beberapa Struktur Data dan Implementasinya :


1 komentar :

  1. Gratis ebook
    Terimakasih gan. Kebetulan saya sedang belajar pemrograman dengan bahasa ini. :)

    BalasHapus

Peraturan Saat Berkomentar :
1. Menggunakan bahasa yang sopan
2. Tidak melakukan spamming
3. Tidak menyisipkan link aktif atau pun hidup

Direkomendasikan untuk memakai NAMA/URL untuk memudahkan blogwalking :D
Komentar yang tidak sesuai akan dihapus ^_^