Pertemuan 8

Nama : Fakhrian Elanta

Kelas : Struktur Data D

Pertemuan : 8

Pertemuan 8

Linked List

Merupakan tipe data yang setiap datanya berkaitan dengan data selanjutnya  dan sebelumnya

Linked list sendiri terdapat beberapa jenis, yakni : 

  1. Singular linked list
Singular linked list merupakan tipe data yang di dalamnya data-datanya terhubung dengan next data, dan data terakhir terhubung dengan NULL

#include <bits/stdc++.h>
using namespace std;

struct Node{
    int data;
    Node* next;
};

Node* insert(Node* node, int val){
    Node* newNode = new Node();
    newNode->data = val;
    newNode->next = NULL;

    if(node == NULL){
        return newNode;
    }

    Node* temp = node;
    while(temp->next != NULL){
        temp = temp->next;
    }
    temp->next = newNode;

    return node;
}

void traversal(Node* node){
    Node* temp = node;
    while(temp != NULL){
        cout << temp->data << " -> ";
        temp = temp->next;
    }
   
    cout << "NULL\n";
}

int main(){
    Node* node = NULL;

    int n;
    cout << "Banyak data: ";
    cin >> n;

    while(n--){
        int x;
        cout << "Masukkan data: ";
        cin >> x;

        node = insert(node, x);
    }

    cout << "Visualisasi:\n";
    traversal(node);

    return 0;
}



2. Doubly linked list

Merupakan linked list yang terhubung ke data sebelum dan berikutnya

#include <bits/stdc++.h>
using namespace std;

struct Node{
    int data;
    Node* next;
    Node* prev;
};

Node* insert(Node* node, int val){
    Node* newNode = new Node();
    newNode->data = val;
    newNode->next = NULL;
    newNode->prev = NULL;

    if(node == NULL){
        return newNode;
    }

    Node* temp = node;
    while(temp->next != NULL){
        temp = temp->next;
    }

    temp->next = newNode;
    newNode->prev = temp;

    return node;
}

void forward(Node* node){
    Node* temp = node;
    while(temp != NULL){
        cout << temp->data << " <-> ";
        temp = temp->next;
    }

    cout << "NULL\n";
}

void backward(Node* node){
    if(node == NULL) return;

    Node* temp = node;
    while(temp->next != NULL){
        temp = temp->next;
    }

    while(temp != NULL){
        cout << temp->data << " <-> ";
        temp = temp->prev;
    }
    cout << "NULL\n";
}

int main(){
    Node* node = NULL;

    int n;
    cout << "Banyak data: ";
    cin >> n;

    while(n--){
        int x;
        cout << "Masukkan data: ";
        cin >> x;

        node = insert(node, x);
    }

    cout << "Visualisasi:\n";
    cout << "Forward: ";
    forward(node);
    cout << "Backward: ";
    backward(node);

    return 0;
}

3. Circular linked list

Merupakan linked list yang kembali ke data awal ketika sudah mencapai data terakhir

#include <bits/stdc++.h>
using namespace std;

struct Node{
    int data;
    Node* next;
};

Node* insert(Node* node, int val){
    Node* newNode = new Node();
    newNode->data = val;
    newNode->next = NULL;

    if(node == NULL){
        newNode->next = newNode;
        return newNode;
    }

    Node* temp = node;
    while(temp->next != node){
        temp = temp->next;
    }

    temp->next = newNode;
    newNode->next = node;

    return node;
}

void traversal(Node* node){
    if(node == NULL) return;

    Node* temp = node;
    do{
        cout << temp->data << " -> ";
        temp = temp->next;
    } while(temp != node);

    cout << "(Kembali ke head)\n";
}

int main(){
    Node* node = NULL;

    int n;
    cout << "Banyak data: ";
    cin >> n;

    while(n--){
        int x;
        cout << "Masukkan data: ";
        cin >> x;

        node = insert(node, x);
    }

    cout << "Visualisasi:\n";
    traversal(node);

    return 0;
}


Source code :github

Komentar

Posting Komentar

Postingan populer dari blog ini

overviewc++

Gambar
 Review C++ dalam pemograman      C++ merupakan bahasa pemograman yang dikenal akan kecepatannya serta low level memory management.     Penggunaan C++ masih relevan hingga saat ini, biasanya C++ banyak digunakan untuk membuat game engine, Operating System, Software Aplikasi, dan masih banyak lagi.     Untuk menggunakan C++ sendiri kita perlu memiliki Source Code, dimana kita menulis program yang akan dijalankan menggunakan bahasa C++, penulisannya sendiri bisa menggunakan Text Editor atau IDE lain yang dapat membuat programnya, seperti Code Block, Visual Studio Code dan sebagainya, selanjutnya kita memerlukan Compiler untuk membuat file executable.     Berikut merupakan beberapa pemograman dasar sebagai pengenalan C++. Menggunakan cout untuk print suatu kalimat : source code :  https://github.com/ealnt/Strukdat_Elan/blob/pertemuan2/cout.cpp Menggunakan puts untuk print suatu kalimat : source code :  https://github.com/ealnt/Str...
Baca selengkapnya

Stack

Gambar
  Pengertian Stack Stack adalah struktur data linear yang bekerja dengan prinsip LIFO (Last In, First Out) . Artinya, data yang terakhir dimasukkan ke dalam tumpukan akan menjadi data yang pertama kali dikeluarkan. Bayangkan seperti tumpukan piring atau tumpukan buku; Anda hanya bisa menambah atau mengambil elemen dari bagian paling atas. Operasi Dasar Stack Dalam mengelola tumpukan, terdapat beberapa operasi utama yang digunakan: Push : Operasi untuk menambahkan atau memasukkan elemen baru ke posisi paling atas tumpukan. Pop : Operasi untuk menghapus atau mengeluarkan elemen yang berada di posisi paling atas. Setelah operasi ini, elemen di bawahnya akan menjadi posisi teratas yang baru. Top : Digunakan untuk melihat nilai dari elemen yang berada di posisi paling atas tanpa menghapus elemen tersebut dari tumpukan. isEmpty : Digunakan untuk mengecek apakah tumpukan sedang kosong atau tidak. Ini penting dilakukan sebelum melakukan operasi Pop agar tidak terjadi error. isFull : Digun...
Baca selengkapnya