Bayu Techno

Single Linked List 2

printf("Hallo Para Programmer!!"); 

printf("Disini Saya Akan Menlanjutkan Pembahasan Mengenai Single Linked List Dalam Bahasa C/C++"); 

printf("Terus Ikuti Blog Ini Untuk Mendapatkan Artikel Bermanfaat Selanjutnya yah");

printf("Selamat Belajar!!");

Operasi Pada Linked list 

Terdapat beberapa Operasi yang penting pada linked list, yaitu: 

1. Menyisipkan sebagai simpul ujung(awal) dari linked list. 

2. Membaca atau menampilkan 

3. Mencari sebuah simpul tertentu 

4. Menyisipkan sebagai simpul terakhir 

5. Menghapus simpul tertentu 

6. Menyisipkan setelah simpul tertentu 

7. Menyisipkan sebelum simpul tertentu 

1.1 Menghapus Simpul Tertentu 

Langkah-langkah untuk menghapus simpul tertentu dari linked list adalah sebagai berikut: 

1. Inisialisasi sebuah variabel bertipe struct simpul* (hapus) dengan ujung 

2. Lakukan langkah 3 dan 4 selama data pada simpul hapus tidak sama dengan data yang dicari 

3. Arahkan variabel bertipe struct simpul* (sbl) dengan hapus 

4. Arahkan hapus ke hapus->next 

5. Arahkan sbl->next ke hapus->next 

6. Bebaskan simpul hapus Berikut ini adalah perintah untuk menyisipkan data baru sebagai simpul terakhir pada single linked list

hapus = ujung; 

while (hapus->nama != nama2) 

{ 

sbl = hapus; 

hapus=hapus->next; 

} 

sbl->next=hapus->next; 

free(hapus); 

Langkah-langkah untuk menyisipkan simpul baru setelah simpul tertentu pada linked list yang sudah terbentuk di atas adalah sebagai berikut: 

1. Alokasikan memori untuk simpul baru yang akan disisipkan 

2. Inisialisasi sebuah variabel bertipe struct simpul* (cari) dengan ujung 

3. Lakukan proses pencarian sampai data pada simpul cari sama dengan data yang setelahnya akan disisipkan simpul baru 

4. Hubungkan cari->next ke simpul baru Berikut ini adalah perintah untuk menyisipkan data baru setelah simpul tertentu pada single linked list

baru=alokasi_simpul(); 

cari = ujung; 

while (cari->next !=nama3) 

cari = cari->next; 

baru->next = cari->next; 

cari->next = baru; 

1.3 Menyisipkan Sebelum Simpul Tertentu 

Langkah-langkah untuk menyisipkan simpul baru sebelum simpul tertentu pada linked list yang sudah terbentuk di atas adalah sebagai berikut: 

1. Alokasikan memori untuk simpul baru yang akan disisipkan 

2. Inisialisasi sebuah variabel bertipe struct simpul* (cari) dengan ujung 

3. Lakukan langkah 4 dan 5 selama data pada simpul hapus tidak sama dengan data yang dicari 

4. Arahkan variabel bertipe struct simpul* (stl) dengan cari 

5. Arahkan cari ke cari->next 

6. Arahkan baru->next ke cari 

7. Arahkan stl->next ke baru 

Berikut ini adalah perintah untuk menyisipkan data baru sebelum simpul tertentu pada single linked list
cari = ujung; 

while (cari->nama!=nama1) 

{ 

stl=cari; 

cari=cari->next; 

} 

baru->next = cari; 

stl->next = baru;