Praktikum Struktur Data : Mencari Link dan Info dari LinkedList

Posted on

Perhatikan penggalan Linked List yang digambarkan berikut ini, dimana pointer Q  yang sudah menunjuk simpul no. (8):

a.    Sebutkan pointer-pointer yang bernilai sama?
b.    Apa yang tercetak oleh instruksi-instruksi berikut ini:
                             I.    Printf (“%i”, Q-> INFO)

                           II.    Printf (“%i”, Q-> LINK-> >INFO)

Dari tugas pendahuluan anda no.3c bag I,II tunjukkan program beserta cetakan outputnya?


#include “”
#include “”
//dibuat oleh andhika nur afian
 //kelas a 2010
typedef struct Tnode
{
 int nilai;
 Tnode *lanjut;
 Tnode *back;
};
Tnode *baru, *bantu, *head, *tail, *tautan;

void tambah(int nilai)
{
      baru = new Tnode;
      baru->lanjut = baru;
      baru->back = baru;
      baru->nilai = nilai;

//dibuat oleh andhika nur afian
 //kelas a 2010
void tambahbelakang(int nilai){
      tambah(nilai);
      if(head == NULL)
          head = tail = baru;
      else{
          tail->lanjut = baru;
          baru->back = tail;
          tail = baru;
      }
      tail->lanjut = head;
      head->back = tail;
}
 //dibuat oleh andhika nur afian
 //kelas a 2010
void tambahdepan(int nilai){
      tambah(nilai);
      if(head == NULL)
          head = tail = baru;
      else {
          baru->lanjut = head;
          head->back = baru;
          head = baru;
      }
      tail->lanjut = head;
      head->back = tail;
}
//dibuat oleh andhika nur afian
 //kelas a 2010
void cetak(){
      bantu = head;
      tautan = tail;
      do
      {
      //dibuat oleh andhika nur afian
 //kelas a 2010
        printf(“%4d “,bantu->nilai);
        bantu = bantu->lanjut;
      }while(bantu!=head);
      printf(“nn”);
      bantu = bantu->lanjut;
      printf(“Q -> INFO = %d n”,bantu->nilai);
      bantu = bantu->lanjut;
      //dibuat oleh andhika nur afian
 //kelas a 2010
      printf(“Q -> LINK = %d -> INFO = %dn”,tautan->nilai,bantu->nilai);
 }
void menu()
//dibuat oleh andhika nur afian
 //kelas a 2010
 {
      int pil;
      int isi;

      do {
printf(“n1.FRONT LINKED LIST”);
printf(“n2.BACK LINKED LIST”);
printf(“n3.VIEW / SEND DATA”);
printf(“n4.EXIT PROGRAM”);
printf(“nPilihan : “);
scanf(“%d”,&pil);
fflush (stdin);
switch(pil){
case 1 :
clrscr();
printf(“Inputkan nilai : “); scanf(“%d”,&isi);
tambahdepan(isi);break;
case 2 :
clrscr();
printf(“Inputkan nilai : “); scanf(“%d”,&isi);
tambahbelakang(isi); break;
case 3 :
clrscr();
cetak();
break; //dibuat oleh andhika nur afian
 //kelas a 2010
case 4 :
clrscr();
printf(“silent program”);break;
default:
printf(“andhika says : salah input ( PILIHAN 1 – 4 )nn”);
} //dibuat oleh andhika nur afian
 //kelas a 2010
}while(pil!=4);
 }

int main(){
        menu();
    return 0;
    //dibuat oleh andhika nur afian
 //kelas a 2010
}

Tampilan Hasil Program Dijalankan
Gravatar Image
Suka jalan-jalan, naik sepeda, bermain code-code asal tidak suka mengkode cinta. Hubungi email : andhika.na@gmail.com jika anda butuh website untuk personal maupun bisnis.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.