Beranda bahasa contoh linked list program

Info Contoh Program Linked List Bahasa C Ulasan

Diupdate April 22, 2023 oleh Admin

Linked List Dalam Bahasa C from www.markijar.com

Contoh Program Linked List Bahasa C

Pengertian Linked List

Linked list merupakan struktur data yang digunakan untuk merepresentasikan kumpulan data yang terdiri dari simpul-simpul yang saling terhubung satu sama lain. Setiap simpul pada linked list menyimpan data dan alamat simpul berikutnya. Struktur data ini sangat berguna dalam memanipulasi data dinamis karena memungkinkan penambahan, penghapusan, dan pencarian data dengan efisien.

Cara Membuat Linked List pada Bahasa C

Untuk membuat linked list pada bahasa C, kita perlu mendefinisikan sebuah tipe data struct yang terdiri dari data yang ingin kita simpan serta pointer ke simpul berikutnya. Berikut adalah contoh kode untuk membuat linked list dengan satu simpul: ``` struct Node { int data; struct Node* next; }; ``` Setelah mendefinisikan tipe data struct, kita dapat membuat simpul-simpul linked list dengan menggunakan operator malloc. Berikut adalah contoh kode untuk membuat simpul baru: ``` struct Node* newNode = (struct Node*) malloc(sizeof(struct Node)); ``` Setelah itu, kita dapat mengisi data pada simpul tersebut dan menghubungkannya dengan simpul berikutnya menggunakan pointer next. Berikut adalah contoh kode untuk mengisi data pada simpul dan menghubungkannya dengan simpul berikutnya: ``` newNode->data = 10; newNode->next = NULL; ``` Untuk menambahkan simpul baru pada linked list, kita perlu mencari simpul terakhir pada linked list dan menghubungkannya dengan simpul baru. Berikut adalah contoh kode untuk menambahkan simpul baru pada linked list: ``` struct Node* temp = head; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; ```

Contoh Program Linked List pada Bahasa C

Berikut adalah contoh program linked list pada bahasa C yang dapat digunakan untuk menyimpan daftar nilai dan menghitung rata-rata nilai: ``` #include #include struct Node { int data; struct Node* next; }; int main() { struct Node* head = NULL; struct Node* current = NULL; int n, i, nilai, total = 0; float rata; printf("Masukkan jumlah nilai: "); scanf("%d", &n); for (i = 0; i < n; i++) { printf("Masukkan nilai ke-%d: ", i + 1); scanf("%d", &nilai); struct Node* newNode = (struct Node*) malloc(sizeof(struct Node)); newNode->data = nilai; newNode->next = NULL; if (head == NULL) { head = newNode; current = newNode; } else { current->next = newNode; current = newNode; } total += nilai; } rata = (float) total / n; printf("Rata-rata nilai adalah %.2f\n", rata); return 0; } ``` Program ini akan meminta pengguna untuk memasukkan jumlah nilai yang ingin disimpan, kemudian meminta pengguna untuk memasukkan nilai satu per satu. Setiap nilai yang dimasukkan akan disimpan pada simpul baru dan dihubungkan dengan simpul sebelumnya. Setelah semua nilai dimasukkan, program akan menghitung rata-rata nilai dan menampilkannya pada layar.

Kesimpulan

Linked list merupakan struktur data yang sangat berguna dalam memanipulasi data dinamis pada bahasa pemrograman C. Dalam membuat linked list, kita perlu mendefinisikan tipe data struct yang terdiri dari data yang ingin kita simpan serta pointer ke simpul berikutnya. Selanjutnya, kita dapat membuat simpul-simpul linked list dengan menggunakan operator malloc dan menghubungkannya dengan simpul berikutnya menggunakan pointer next. Dalam mengakses data pada linked list, kita perlu menggunakan pointer untuk mengunjungi setiap simpul pada linked list.

Bagikan Postingan Ini

Ada pertanyaan? Diskusikan dengan penulis atau pengguna lain

databerita.com