Linked List (Pertemuan 8)

Linked List

Nama = Rinaltra Nabasa Simanungkalit
NRP = 5025251024
Kelas = Struktur Data (D)

  • Linked List => Merupakan sebuah struktur data yang membentuk sebuah rantai yang berisi "kamar-kamar" yang dapat disebut dengan Node. Node ini akan menyimpan Data dan refrensi untuk simpul selanjutnya
  • Singly Linked List
#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;
}


  • Doubly Linked List
#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;
}



  • Circular Linked List
#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;
}


Comments

Post a Comment

Popular posts from this blog

ETS Genap - Rinaltra Nabasa Simanungkalit

Image
   Nama: Rinaltra Nabasa Simanungkalit NRP : 5025251024 Kelas Struktur Data (D) 1.        Jelaskan struktur data Array. Digunakan untuk apa Array, Berikan contoh penggunaannya dalam aplikasi. a.        Struktur data Array Adalah struktur data yang dipakai untuk menyimpan banyak nilai dengan tipe data yang sama dalam 1 Variabel. Array juga dapat diatur banyaknya data yang memiliki tipe data yang sama. Setiap Nilai dari Array ditandai dengan index tertentu, dan semua data pertama di array tersebut akan mendapatkan array index 0 b.       Array digunakan untuk menyimpan nilai dengan tipe data yang sama dengan jumlah elemen atau nilai yang sudah ditentukan. Array juga memungkinkan kita untuk mengambil data dialam array itu secara acak. c.        Contoh penggunaan Array dalam sebuah aplikasi Adalah             ...
Read more

Tugas Pertemuan 6

Image
Konversi Notasi Infix ke Postfix Kode bool isOperator(char c) { return (c == '+' || c == '-' || c == '/' || c == '^' || c == '*'); } // Menentukan prioritas operator matematika int precedence(char c) { switch (c) { case '^': return 3; case '*': case '/': return 2; case '+': case '-': return 1; default: return 0; } } // Merubah notasi infix -> posfix string infixToPostfix(string infix) { stack<char> st; string res = ""; for (int i = 0; i < infix.length(); i++) { char c = infix[i]; if (isalnum(c)) { res += c; continue; } if (c == '(') { st.push(c); continue; } if (c == ')') { while (!st.empty() && st.top() != '(') { res += st.top(); st.pop(); } if (!st.empty()) st.pop(); continue; } if (isOperator(c)) { ...
Read more