struktur data| bab linked list

Salah satu bentuk struktur data yang berisi kumpulan data yang tersusun secarasekuensial, saling bersambungan, dinamis dan terbatas adalah senarai berkait (linked list).Suatu senarai berkait (linked list) adalah suatu simpul (node) yang dikaitkan dengan simpulyang lain dalam suatu urutan tertentu. Suatu simpul dapat berbentuk suatu struktur atauclass.Simpul harus mempunyai satu atau lebih elemen struktur atauclass yang berisi data.

Secara teori, linked list adalah sejumlah node yang dihubungkan secara linier denganbantuanpointer. Dikatakansingle (singly) linked apabila hanya ada satu pointer yangmenghubungkan setiap node. single artinya field pointer-nya hanya satu buah saja dan satu arah.

Senarai berkait adalah struktur data yang paling dasar. Senarai berkait terdiri atassejumlah unsur-unsur dikelompokkan, atau terhubung, bersama-sama di suatu deret yangspesifik. Senarai berkait bermanfaat di dalam memelihara koleksi-koleksi data, yang serupadenganarray/larik yang sering digunakan. Bagaimanapun juga, senarai berkait memberikankeuntungan-keuntungan penting yang melebihi array/larik dalam banyak hal. Secara rinci,senarai berkait lebih efisien di dalam melaksanakan penyisipan-penyisipan dan penghapusan-penghapusan. Senarai berkait juga menggunakan alokasi penyimpanan secara dinamis, yangmerupakan penyimpanan yang dialokasikan padarunti me. Karena di dalam banyak aplikasi,ukuran dari data itu tidak diketahui pada saat kompile, hal ini bisa merupakan suatu atributyang baik juga. Setiapnode akan berbentukstruct dan memiliki satu buahfield bertipestructyang sama, yang berfungsi sebagai pointer. Dalam menghubungkan setiap node, kita dapatmenggunakan carafirst- create- first- access ataupunfirst - create- last- acces s. Yang berbedadengan deklarasistruct sebelumnya adalah satufield bernamanext, yang bertipe struct tnode.Hal ini sekilas dapat membingungkan. Namun, satu hal yang jelas, variabelnext ini akanmenghubungkan kita dengannode di sebelah kita, yang juga bertipe struct tnode. Hal inilahyang menyebabkannext harus bertipe struct tnode.

Bentuk Umum :

contoh source code tentang  program linked list mahasiswa dengan menu input, tampil , delete

SOURCE CODE

#include"stdio.h"

struct data

{

     char NAMA[30];

     int NPM;

     int sks;

     char sesi[10];

     struct data *next;

};

     data *head, *tail;int kosong()

     {

     if(head == NULL)

           return 1;

     else

           return 0;

     }

soure code lengkapnya bisa klik DISINI

semoga bermanfaat

Read More