Tugas 2 Single linked list_1144112

14:54 Pemrograman Web 0 Comments


video




Linked List adalah salah satu bentuk struktur data, berisi kumpulan data
(node) yang tersusun secara sekuensial, saling sambungmenyambung,
dinamis dan terbatas.
- Linked List sering disebut juga Senarai Berantai
- Linked List saling terhubung dengan bantuan variabel pointer
- Masing-masing data dalam Linked List disebut dengan node (simpul) yang
menempati alokasi memori secara dinamis dan biasanya berupa struct
yang terdiri dari beberapa field.

Single Linked List adalah sebuah LINKED LIST yang menggunakan sebuah variabel pointer saja untuk menyimpan banyak data dengan metode LINKED LIST, suatu daftar isi yang saling berhubungan.
#include<iostream>
#include<conio.h>
#include<stdlib.h>
using namespace std;
class node {
   public:
   class node *next;
   int data;

}; 
class stack : public node {
   node *head;
   int tos;
public:
   stack() {
   tos=-1;
}
void push(int x) {
 if (tos < 0 ){
 head =new node;
 head->next=NULL;
 head->data=x;
 tos ++;
}
 else {
 node *temp,*temp1;
 temp=head;
 if(tos >= 4) {
 cout <<"stack over flow";
 return;
}
 tos++;
 while(temp->next != NULL)
 temp=temp->next;
 temp1=new node;
 temp->next=temp1;
 temp1->next=NULL;
 temp1->data=x;
}
}
void display() {
    node *temp;
    temp=head;
if (tos < 0) {
    cout <<" stack under flow";
    return;
}
while(temp != NULL)
{
    cout <<temp->data<< " ";
    temp=temp->next;
}
}
void pop() {
 node *temp;
 temp=head;
 if( tos < 0 ) {
 cout <<"stack under flow";
 return;
}
 tos--;
while(temp->next->next!=NULL) {
 temp=temp->next;
}
 temp->next=NULL;
}
};
int main() {
 stack s1;
 int ch;
while(1) {
 cout <<"\n1.Tambah\n2.Ambil\n3.Tampilkan\n4.Keluar\n  Masukan Pilihan Anda : ";
 cin >> ch;
switch(ch) {
 case 1: cout <<"\n Masukan Elemen : ";
 cin >> ch;
 s1.push(ch);break;
 case 2: s1.pop();break;
 case 3: s1.display(); break;
 case 4: exit(0);
}
}
return (0); }
link :  https://github.com/Silvianatita/Single-link-list

0 komentar: