Linked List ( Struktur Data MOdul 10 )

            Assalamu’alaikum Wr, Wb, oke pada kesempatan kali ini saya akan membahas sebuah program yang bernama lingked listpa itu Linked list ? Linked list adalah sejumlah simpul (node) yang dikaitkan dengan simpul yang lain dengan bantuan pointer dalam suatu urutan tertentu. Suatu linked list dikatakan single linked list apabila hanya ada satu pointer yang menghubungkan setiap node (satu arah “next”).

            Oke Disini saya mempunyai beberapa contoh program lingked list, langsung saja tanpa berlama – lama kita masuk kecontoh pertama

Script Praktikum 10.1

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef struct nod

{

int data;

struct nod*next;

}NOD,*NODPTR;

void CiptaSenarai(NODPTR*s)

{

*s=NULL;

}

NODPTR NodBaru(int m)

{

NODPTR n;

n =(NODPTR) malloc(sizeof(NOD));

            if(n!=NULL){

            n-> data=m;

            n-> next=NULL;

}

return n;

}

void SisipSenarai(NODPTR *s, NODPTR t, NODPTR p)

{

if(p==NULL){

t -> next =*s;

*s =t;

}

else{

t->next=p->next;

p->next=t;

}

}

void CetakSenarai(NODPTR s)

{

NODPTR ps;

for(ps = s; ps!=NULL; ps=ps->next)

printf("%d -->", ps-> data);

printf("NULL\n");

}

int main()

{

NODPTR pel;

NODPTR n;

CiptaSenarai(&pel);

n=NodBaru(55);

SisipSenarai(&pel, n, NULL);

CetakSenarai(pel);

return 0;

}

Hasil Running :

Pembahasan

            Dalam program linked list tersebut menggunakan struct untuk mengakses variablenya dan nod*next itu next nya berfungsi untuk menyimpan nilai selanjutnya dan merupakan sebuah variable pointer

void CiptaSenarai(NODPTR*s)

{

*s=NULL;

}

NODPTR NodBaru(int m)

{

NODPTR n;

n =(NODPTR) malloc(sizeof(NOD));

            if(n!=NULL){

            n-> data=m;

            n-> next=NULL;

}

script itu berfungsi untuk memberitahukan bahwa variable pointer *s itu null atau 0, dan n itu mempunyai nilai dari variable data yang akan di isi. dan untuk melakukan pencetakan menggunakan for. kemungkinan dalam nilai variable data itu mempunyai beberapa nilai dalam elemennya maka menggunakan for.dan terdapat script n=NodBaru(55); itu maksudnya adalah jilai yang akan keluar berupa nilai 55 , jika 55 itu di ganti dengan 90 maka outputnya adalah 90, bisa di bilai itu adalah nilai dalam variable data

Script Praktikum 10.2

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

typedef struct mahasiswa

{

int nim;

mahasiswa *next;

}*p;

void init(mahasiswa **p)

{

*p =NULL;

}

mahasiswa *alokasi(int nim)

{

mahasiswa *p;

p=(mahasiswa*)malloc(sizeof(mahasiswa));

if(p!=NULL)

{

p->next =NULL;

p->nim =nim;

}

return(p);

}

void add(mahasiswa **p, int nim)

{

*p= alokasi (nim);

printf("%d",(*p)->nim);

}

int main()

{

mahasiswa *head;

init(&head);

add(&head,56);

getch();

return 0;

}

Hasil Running :

Dalam Program Linkedlist ini hampir sama dengan program sebelumnya, dalam program in akan menampilkan sebuah nim dari mahasiswa, sama seperti sebelumnya variable next ini bergunak untuk selanjutnya atau bisa di bilang nilai selanjutnya yang akan keluar, dan variable pointer p ini berguna untuk memberitahu bahwa *p ini = null atau nol , yang akan di gunakan sebagai kondisi if else jika kondisi p itu nol maka statement ini yang akan di jalankan yaitu p->next maka hasilnya null atau nol dan jika p -> maka hasilnya nim mahasiswa dan dalam function add itu terdapat output (*p)->nim maka yang akan keluar itu nim mahasiswa , jika variablenya bukan nim misalnya next maka yang akan keluar outputnya NULL dan dalam fungsi utama terdapat pemanggilan function add, dimana dalam daftar parameternya itu (mahasiswa **p, int nim) dan kenapa bukan daftar parameter itu yang di panggil dan di ganti dengan (&head,56) masudnya adalah head itu kepala jadi nilai pertama atau nim perta yang akan keluara, dan knapa nim di ganti dengan 56 itu menunjukan nilai dari variable nim itu sendiri.

Script Latihan 10.1

#include<stdio.h>

#include<stdlib.h>

#include<conio.h>

struct node{

int data;

struct node*p;};

void TambahElemen (struct node **d, struct node **b, int nilai){

/*membuat struktur node baru*/

struct node*temp;

temp=(struct node *)malloc (sizeof (struct node));

/*mendefinisikan field yang terdapat pada struktur node yang baru dialokasikan*/

temp->data=nilai;

temp->p=NULL;

if(*d== NULL){

*d= temp;

}else{

(*b)->p=temp;}

*b=temp;}

void HapusElemen (struct node **d, struct node **b){

struct node*temp;

if(*d == NULL){

printf("Tidak terdapat elemen dalam queue");

}else{

temp= *d;

*d= temp->p;

free(temp);

if(*d == NULL){

*b=NULL;

}

}

}

void TampilkanNilai(struct node *d){

int nilai;

while(d != NULL){

nilai = d->data;

printf("%d\n",nilai);

d=d->p;}

}

int main(void){

struct node*depan, *belakang;

depan = belakang =NULL;

TambahElemen(&depan,&belakang,10);

TambahElemen(&depan,&belakang,20);

TambahElemen(&depan,&belakang,30);

TambahElemen(&depan,&belakang,40);

TampilkanNilai(depan);

HapusElemen(&depan,&belakang);

printf("Nilai-Nilai didalam queue");

printf("Setelah penghapusan elemen pertama:\n");

TampilkanNilai(depan);

getch();

return 0;

}

Hasil Running

Pembahasan

            Program ini merupakan sebuah antrian dan dalam program ini terdapat penghapusan antrian. Dalam program ini menggunakan function, pointer dan juga linked list( temp -> data ) itu dinamakan linked list, linked list ini berguna sebagai penghubung nilai satu dengan yang lannya.

            Jadi dalam video ini terdapat function void TambahElemen yang berfungsi untuk menambahkan nilai dalam antrian, bisa dilihat di script ( terdapat script linked list )

            Function HapusElemen berguna untuk menghapus sebuah antrian di mana dalam function ini terdapat sebuah if untuk menentukan kodisi apakah terdapat antrian atau tidak.

            Dan untuk function TampilkanNilai berfungsi untuk menampilkan antrian yang belum dihapus antriannya dan yang sudah, jadi tergantung penempatan funtion jika function ditempatkan sebelum function hapus maka antrian yang sebelum di hapus akan tampil, dan jika di letakan setelah function hapus maka antrian pun berubah dan hasilnya antian yang telah terhapus yang akan keluar.

            Dan dalam pemanggilan function tambah elemen itu daftar para meternya diganti itu hanya sebai penunjuk jadi nilai yang akan keluar itu bagan kepala dan ekor, dan kenapa dalam daftar parameter nilai di isi dengan 10 – 40 itu menunjukan bahwa nilai itu merupakan isi dari variable nilai itu

Nah itulah beberapa program Lingked List dan juga pembahasan yang dapat saya sharing kepada kalian, semoga ilmu yang saya bagikan dapat bermanfaat bagi kalian semua para pembaca, mungkin sampai disini dulu sharing tentang pemrograman khususnya program Lingked List yang bisa saya posting. Dan Jangan lupa ya jika kalian mempunyai kritik dan saran silahkan tambahkan pada kolom komentar. Terima kasih atas kunjungan kalian.