SINGLE LINKED LIST (bukan ngelist yang lagi single) [I]

Hingga siang ini, sebenarnya nggak siap juga kalau besok harus ada UTS dikampus.  Nggak siapnya bukan karena belum paham materi dari dosen, tapi aku sendiri yang belum mempersiapkan. Soalnya rasa suntuk banget dengan kurikulum yang maksa banget menyamaratakan taraf berpikir anak didiknya. Nanti kalau ada yang nggak lulus mata kuliah, eh, yang disalahin 100% mahasiswanya (dibilang TIDUR saat kuliah, meskipun emang benar. hehe). Hm, ngeluh tapi ada tindakan nggak papa kan? Dari pada yang pasrah malah nggak ngelakuin apa-apa?. Meskipun sebenarnya lebih baik lagi bagi kamu yang nggak ngelu dan bertindak sesuatu untuk perubahan. =D

Tiada lain selain bukti cintaku ( karena Allah) buat teman-teman semua, khususnya anak-anak Sisfo’10 yang besok juga harus UTS. Nih, aku punya sedikit ilmu tentang Struktur Data yang dengan penuh semangat mau aku sebarin ketemen-temen semua. Semangat kita bukan semangat mengggurui, tapi disini semangat kita semangat berbagi. Mari belajar bersama…

---

Nih Sintak untuk mendeklarasikan single linked list, diketik dibawah tulisan #include <iostream.h>, dll itu lho.

struct simple

{

                int data;

                simple *next;

};

Maksudnya itu, kita buat struktur data yang kita beri nama simple. Tipe datanya integer dank arena ini adalah single linked list, makanya pointernya (*) Cuma ada satu yang kita beri nama next. Pointer diatas aku pribadi biasa menyebutnya pointer inti yang nantinya akan menuntun kita menuju data selanjutya.

                Selanjutnya kita masuk ke menu utama (void main). Nah, inilah waktunya kita buat pointer baru yang tujuannya untuk membantu kita dalam menambah data, mencari data dan sebagainya. Misalnya,

simple *awal,*akhir,*tolong,*tolong1;

kalau butuh pointer lagi bisa, tinggal pesan :D . dan kalau mau menambahnya ditengah-tengah program kita juga bisa, gini cara pendeklarasiannya, simple *baru=new simple; . mudah bukan.

sekarang mari kita buat linked list untuk menambah data baru. Seperti ini…

simple *baru=new simple;

¹baru->data=n;

²baru->next=NULL;

³awal=baru;

⁴akhir=baru->next;

⁵akhir=baru;

 Ceritanya, kita buat ponter baru yang kita beri nama baru. ¹ini untuk menentukan data dari baru yaitu n. ²Kemudian kita tentukan arah pointer (*next) baru ini, yaitu NULL (nggak mengarah kemana mana). ³saatnya menentukan posisi pointer awal, tujuannya agar nantinya data tidak “terlepas”. ⁴dan ini menentukan posisi akhir.

        Atau bisa juga menggunakan ini untuk Menambah data baru didepan (jika sudah ada data yang tersimpan).

simple *baru=new simple;

baru->data=n;

baru->next=awal;

awal=baru;

               

       Oke, sekarang kalau mau Menambah data ditengah. So, harus ada dua data dulu, kemudian data baru nanti akan disimpan diantara (ditengah) data tersebut.

tolong=awal;

                while (tolong->data!=’s’)

                {

                                tolong=tolong->next;

                }

                baru->next=tolong->next;

                tolong->next=baru;

Dengan keterangan, ‘s’ adalah data yang akan disimpan ditengah.

                Menambah diakhir mudah saja, bisa seperti in,

simple *baru=new simple;

                baru->data=n;

                baru->next=NULL;

                akhir->next=baru;

                akhir=baru;

Mudah bukan ?? insyallah, untuk menampilkan data dengan menggunakan single linked list akan segera aku sebarkan deh, sabar ya.

Ini link kalau mau download full program c++  nya klik single linked list  atau http://www.4shared.com/file/Chp6LEzB/single_linked_list.html