Pengertian Linked List dan Operasi-Operasinya

Pengertian Linked List dan Operasi-Operasinya - Hai sobat,di sini saya akan sharing sedikit tentang materi c++ yaitu tentang Pengertian Linked List dan Operasi-Operasinya materi ini adalah materi yang lumayan rumit ini,saya akan sharing tentang materi dari c++ yaitu tentang linked list,Linked list (list bertaut) adalah salah satu struktur data dasar yang sangat penting dalam bidang ilmu komputer. Dengan menggunakan linked list maka programmer dapat menyimpan data-datannya.Linked list hampir sama dengan dangan array,perbedaannya adalah kalau linked list itu data yang ingin disimpan dapat dialokasikan secara  lebih dinamis pada saat pengoperasian program (run-time).Linked List itu saling berhubungan dengan bantuan tipe data pointer.

Ini dia Sobat,operasi-operasi yang ada pada linked list itu: 

Insert
insert fungsinya adalah menambahkan sebuah simpul baru ke dalam suatu linked list.
IsEmpty
isempty Fungsinya adalah untuk menentukan apakah linked list kosong atau tidak. 

Find First 

Find First Fungsinya untuk mencari elemen pertama dari linked list
Find Next
Find Next Fungsinya untuk mencari elemen sesudah elemen yang ditunjuk now 

Delete Now 

Delete Fungsinya untuk menghapus elemen now.
Delete Head
Delete Head Fungsinya untuk menghapus elemen yang ditunjuk head.
Clear 

Clear Fungsinya untuk menghapus linked list yang sudah ada.
Retrieve 

Retrieve Fungsinya adalah untuk mengambil elemen yang ditunjuk oleh now. Elemen tersebut lalu dikembalikan oleh fungsi.
Update 

Update Fungsinya adalah untuk mengubah elemen yang ditunjuk oleh now dengan isi dari sesuatu

LINKED LIST dalam STACK.
Ini dia Sobat,operasi-operasi untuk Stack dengan Linked List:

IsEmpty

Fungsi memeriksa apakah stack yang ada masih kosong.

Push

Fungsi memasukkan elemen baru ke dalam stack. Push di sini mirip dengan insert dalam single linked list biasa.

Pop

Fungsi ini mengeluarkan elemen teratas dari stack.

Clear

Fungsi ini akan menghapus stack yang ada.

QUEUE
Ini dia Sobat,operasi-operasi Queue dengan Double Linked List:

IsEmpty

Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi data. Hal ini dilakukan dengan mengecek apakah head masih menunjukkan pada Null atau tidak. Jika benar berarti queue masih kosong.

IsFull

Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bisa menampung data dengan cara mengecek apakah Jumlah Queue sudah sama dengan MAX_QUEUE atau belum. Jika benar maka queue sudah penuh.

EnQueue

Fungsi EnQueue berguna untuk memasukkan sebuah elemen ke dalam queue (head dan tail mula-mula meunjukkan ke NULL).

DeQueue

Procedure DeQueue berguna untuk mengambil sebuah elemen dari queue. Hal ini dilakukan dengan cara menghapus satu simpul yang terletak paling depan (head).

Single Linked List Circular
Single Linked List Circular (SLLC) 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.