Program Linked List

Posted by Heni cliquers Kamis, 17 Mei 2012 0 komentar

#include <iostream.h>
#include <conio.h>
#include <stdio.h>
#include <alloc.h>

int pil;
void pilih();
void buat_baru();
void tambah_belakang();
void tambah_depan();
void hapus_belakang();
void hapus_depan();
void tampil();

struct simpul
{
     char nim[8], nama [20];
     float umur;
     struct simpul *next;
} mhs, *baru, *awal=NULL, *akhir=NULL,*hapus,*bantu;


int main()
{
     do
     {
          clrscr();
          cout<<"MENU SINGLE LINKEDLIST"<<endl;
          cout<<"1. Tambah Depan"<<endl;
          cout<<"2. Tambah Belakang"<<endl;
          cout<<"3. Hapus Depan"<<endl;
          cout<<"4. Hapus Belakang"<<endl;
          cout<<"5. Tampilkan"<<endl;
          cout<<"6. Selesai"<<endl;
          cout<<"Pilihan Anda : ";
          cin>>pil;
          pilih();
     } while(pil!=6);
     return 0;
}

void pilih()
{
     if(pil==1)
          tambah_depan();
     else if(pil==2)
          tambah_belakang();
     else if(pil==3)
          hapus_depan();
      else if(pil==4)
          hapus_belakang();
        else if(pil==5)
          tampil();
     else
          cout<<"selesai";
}

void buat_baru()
{
     baru=(simpul*)malloc(sizeof(struct simpul));
     cout<<"input nim   : ";cin>>baru->nim;
     cout<<"input nama  : ";cin>>baru->nama;
     cout<<"input umur  : ";cin>>baru->umur;
     baru->next=NULL;
}

void tambah_belakang()
{
     buat_baru();
     if(awal==NULL)
     {
          awal=baru;
     }
     else
     {
          akhir->next=baru;
     }
     akhir=baru;
     akhir->next=NULL;
     cout<<endl<<endl;
     tampil();
}

void tambah_depan()
{
     buat_baru();
     if(awal==NULL)
     {
          awal=baru;
          akhir=baru;
          akhir->next=NULL;
     }
     else
     {
          baru->next=awal;
          awal=baru;
     }
     cout<<endl<<endl;
     tampil();
}

void hapus_depan()
{
     if (awal==NULL)
          cout<<"Kosong";
     else
     {
          hapus=awal;
          awal=awal->next;
          free(hapus);
     }
    cout<<endl<<endl;
     tampil();
}

void hapus_belakang()
{
     if (awal==NULL)
          cout<<"Kosong";
     else if(awal==akhir)
     {
            hapus=awal;
            awal=awal->next;
            free(hapus);
     }
     else
     {
          hapus=awal;
          while(hapus->next!=akhir)
                 hapus=hapus->next;
          akhir=hapus;
          hapus=akhir->next;
          akhir->next=NULL;
          free(hapus);
     }
     cout<<endl<<endl;
     tampil();
}

void tampil()
{
      if (awal==NULL)
             cout<<"Kosong";
      else
      {
            bantu=awal;
            while(bantu!=NULL)
            {
                cout<<"nim : "<<bantu->nim;
                cout<<"  nama : "<<bantu->nama;
                cout<<"  umur : "<<bantu->umur<<endl;
                bantu=bantu->next;
            }
      }
      getch();
}
TERIMA KASIH ATAS KUNJUNGAN SAUDARA
Judul: Program Linked List
Ditulis oleh Heni cliquers
Rating Blog 5 dari 5
Semoga artikel ini bermanfaat bagi saudara. Jika ingin mengutip, baik itu sebagian atau keseluruhan dari isi artikel ini harap menyertakan link dofollow ke http://heni-cliquers.blogspot.com/2012/05/program-linked-list.html. Terima kasih sudah singgah membaca artikel ini.

0 komentar:

Posting Komentar

heni cliquers's Blog support - Original design by | heni cliquers.