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();
}
|
EmoticonEmoticon