Struktur Data List

Terdapat beberapa jenis struktur data, di antaranya yang saya ketahui:

1. List
2. Queue (antrian)
3. Stack
4. Pohon

Pada tutorial ini, akan dibahas mengenai struktur data List, khususnya list linier.
Berdasarkan buku yang saya baca, yaitu(Diktat Struktur Data,oleh Inggriani Liem), list linier adalah sekumpulan elemen bertipe sama (seperti array), yang mempunyai keterurutan tertentu, dan setiap elementnya terdiri dari dua bagian, yaitu informasi elemen dan alamat suksesornya(next elemennya).

Keuntungan dari menggunakan list antara lain:
-penggunaan memori yang dinamik, sehingga penggunaan memori dapat diatur untuk menghematnya
-kesederhanaan pada proses insert ataupun delete suatu elemen

Alamat elemen pertama dari suatu list L, dapat diacu dengan First(L).
Nilai yang dibawanya dapat diacu dengan info(P)

Jadi, menurut saya, sebenarnya List tuh sama aja dengan array biasa, tapi alokasi memori dari tiap elemennya adalah secara dinamik dan suksesor dari suatu elemen cukup fleksibel, dapat kita tentukan sendiri.

Berikut ini contoh sederhana, implementasi List di C:
Source code-nya dibagi menjadi 3 file, yaitu file header(.h),implementasi(.c), dan driver-nya(.c)

Berikut ini adalah source code untuk header-nya

/* by: darkkhuwarizmi
namafile: list1.h
deskripsi: mendefinisikan tipe data list
*/

Belajar C

////////////
///
///         –    tutorial
///
///
////////////

Pada tutorial ini, diberikan penjelasan singkat tentang tipe data di C, dasar-dasarnya, dan kita juga akan membuat program sederhana yang berguna untuk mengenkripsi suatu pesan.

1.Tipe data

Tipe data di C, seperti pada bahasa2 lainnya, ada:

Tipe bilangan bulat yg sering digunakan:

- int

-long int

Tipe bilangan yang mengandung desimal:

-float

-double

Tipe lainnya:

-char

-unsigned char

Pada bahasa C tidak ada tipe string, tapi gunakan array of character, contoh:

char nama_variabel[ukuran]

2.Dasar-dasar Bahasa C

Anda dapat menggunakan DevCpp untuk belajar C, silahkan download di http://www.bloodshed.net/devcpp.html.

Atau bisa juga install library MinGW, cara nginstall-nya cari di google.com

Output ke layar

Untuk menuliskan sesuatu ke layar ketikkan:

printf(“Hallo”);     //menampilkan tulisan Hallo ke layar

atau jika mengandung variabel, misalnya hasil perhitungan:

printf(” Hasil kali 5 dengan 12 adalah %d “,hasil);  // dengan hasil = 5*12;

Pada perintah di atas dituliskan %d, ini adalah format keluaran untuk variabel dengan tipe int, untuk tipe yang lainnya:

%c        char

%f        long int

%f        float

%s         array of char, atau pada bahasa pascal dinamakan string

%lf      double

contoh lain:

printf(“”);