Contoh Insert Belakang dalam Linked List

Insert Belakang

Insert Belakang(Penambahan Data di belakang)

hai teman-teman,disini saya akan sharing sedikit tentang materi c++ yaitu materi tentang Insert belakang atau sering di sebut juga dengan Penambahan data di belakang,penambahan data di belakang harus menggunakan  pointer bantu untuk mengetahui data yang paling belakang, kemudian dikaitkan dengan data baru. Untuk mengetahui data terbelakang perlu digunakan perulangan atau tidak.

Sebelum membaca kodingannya lebih baik sobat baca dulu keterangannya ya:

Node : rangkaian beberapa simpul

Single : artinya field pointer-nya hanya satu buah saja dan satu arah.

Linked List : artinya node-node tersebut saling terhubung satu sama lain.

Circular : artinya pointer next-nya akan menunjuk pada dirinya sendiri sehingga berputar

INSERT BELAKANG

#include <stdlib.h> #include <stdio.h> #include <conio.h> #include <iostream.h> typedef struct tnode{         int data;         tnode *next;         };         tnode *head; void init(tnode **p){      *p=NULL;      }      int Isempty(){      if(head==NULL)      return 1;      else      return 0;      } void insertbelakang(int databaru){      tnode *baru,*bantu;      baru=new tnode;      baru->data=databaru;      baru->next=NULL;      if(Isempty()==1){                       head=baru;                       head->next=NULL;                       }       else{           bantu=head;           while(bantu->next!=NULL){           bantu=bantu->next;           }           bantu->next=baru;           }           printf("data masuk belakang\n");           } void tampil(){      tnode *bantu;      bantu=head;      if(Isempty()==0){                       while(bantu!=0){                                       cout<<bantu->data<<" ";                                       bantu=bantu->next;                                       }                                       printf("\n");}                                       else                                       printf("masih kosong\n");                                       } int main(){     tnode *head;     init(&head);     insertbelakang(10);     tampil();     getch(); }