Mengenal Linked List

Definisi Linked List

LoremLinked ipsumList doloradalah sitstruktur amet,data consecteturlinear adipiscingyang elit.terdiri Nuncdari consectetur,elemen-elemen maurisyang utdisebut condimentumnode. porta,Setiap loremnode massamemiliki placeratdua orci,bagian vel condimentum lacus tortor eget quam. Nam scelerisque a arcu et dapibus. Sed ornare mi quis leo euismod ornare. Curabitur tempus ipsum eu massa ultrices, iaculis laoreet erat viverra. Cras sed porttitor diam, a vulputate arcu. Aenean porttitor pretium libero, venenatis aliquam felis dignissim a. Aliquam tincidunt efficitur metus, quis viverra orci sagittis et. Morbi gravida lorem et enim placerat, eu pretium metus pellentesque. Nullam tempus magna sed ligula convallis, et molestie velit venenatis.utama:

1. LoremData ipsum– dolormenyimpan sitnilai amet, consectetur adipiscing elit. Ut quam odio, convallis at vulputate vel, blandit at orci. Mauris iaculis libero leo, eleifend laoreet risus porttitor sit amet. Proin sit amet ipsum at nulla pellentesque sollicitudin. Morbi tempus leo vel ipsum scelerisque luctus. Fusce malesuada nec dui eget semper. Nunc efficitur viverra scelerisque. Curabitur dapibus faucibus lectus, in tempor mi imperdiet eu. Maecenas venenatis eleifend bibendum. Proin quis sodales enim. Quisque at ex cursus mi tincidunt consectetur. Maecenas pharetra lorem odio, vitae interdum diam rhoncus vel. Integer hendrerit laoreet feugiat. Integer ac gravida lacus.elemen.

2. EtiamPointer/Referensi nibh– diam,menunjuk egestaske quisnode accumsanberikutnya vel,(atau pulvinarsebelumnya idpada risus.Doubly VestibulumLinked libero purus, aliquet quis vulputate vel, congue sed velit. Praesent sagittis pulvinar tempor. Sed bibendum mauris metus. Praesent sit amet lacus vel nunc ullamcorper sodales. Proin dignissim eget magna ac aliquet. Nunc sollicitudin id magna tristique mollis. Cras molestie neque risus, id egestas massa efficitur a. Vivamus interdum diam quis condimentum luctus.List).

Perbedaan Linked List dan Array

Aspek	Array	Linked List
Penyimpanan	Elemen disimpan secara bersebelahan dalam memori.	Node disimpan tersebar di memori dan dihubungkan oleh pointer.
Akses Elemen	Akses langsung menggunakan indeks, kompleksitas O(1).	Akses harus dilakukan dengan traversal dari awal, kompleksitas O(n).
Ukuran	Bersifat statis, ukuran ditentukan saat deklarasi.	Bersifat dinamis, dapat bertambah/berkurang sesuai kebutuhan.
Insert/Delete	Mahal karena perlu menggeser elemen, kompleksitas O(n).	Lebih efisien karena hanya mengubah pointer, kompleksitas O(1) jika posisi diketahui.

Manfaat Linked List

1. EtiamUkuran id lectus ultricies ante vehicula elementum. Sed elementum ligula augue, at accumsan diam convallis eget. Ut tincidunt elementum erat ut pretium. In quis facilisis massa. Lorem ipsum dolor sit amet, consectetur adipiscing elit. Proin sit amet magna est. Morbi quis luctus est, nec hendrerit ex. Vestibulum in nisl lobortis, elementum tortor in, vestibulum leo. Suspendisse ac felis eu erat euismod tempor sed non enim. Pellentesque sed laoreet massa.Dinamis

   • NullaTidak imperdietperlu risusmenentukan nonukuran pharetradi laoreet.awal Maurisseperti sedpada semperarray.

     quam.
   Donec
   • arcu

     Dapat augue,bertambah bibendumatau sitberkurang ametsesuai telluskebutuhan vel,program.

     semper
   dignissim
   arcu.
Quisque
2. sed

   Efisiensi sollicitudinpada justo,Operasi etInsert/Delete

   iaculis
   mauris.
   • Pellentesque

     Menambahkan sedatau justomenghapus nisl.elemen Prointidak lobortismemerlukan pellentesquepergeseran eros,data.

     ut
   volutpat
   • ipsum.

     Kompleksitas Crasdapat aliquetmenjadi sapienO(1) metus,jika necpointer cursussudah nibhdiketahui.

     hendrerit
   sit
   amet.
Maecenas
3. aliquam

   Memanfaatkan odioMemori libero,Secara sedLebih sollicitudinFleksibel

   velit
   ultricies
   • a.

     Node Nuncdapat quamdisimpan eros,di vestibulumlokasi utmemori tellusyang ac,tersebar.

     accumsan
   ultricies
   • metus.

     Berguna Craspada gravidasistem porttitordengan turpis,memori necyang fermentumterfragmentasi.

     tortor
   sollicitudin
   sed.
Lorem
4. ipsum

   Dukungan doloruntuk sitStruktur amet,Data consecteturKompleks

   adipiscing
   elit.
   • Aenean

     Menjadi sollicitudin,dasar tellusuntuk utstruktur interdumdata iaculis,lain loremseperti sapienStack, volutpatQueue, nulla,Deque, egetdan dictumGraph.

     augue
   erat
   • in

     Memungkinkan est.pembuatan Aliquamvarian nullaseperti nisi,Circular semperLinked sedList porttitordan ut,Doubly aliquetLinked inList.

     metus.
   Morbi
   at
nisi
5. nisl.

   Traversal MorbiDua mattisArah ac(pada sapienDoubly idLinked suscipit.List)

   • Memudahkan navigasi ke depan maupun ke belakang dalam list.

Contoh Kode Singkat

#include <iostream>
using namespace std;

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

void pushFront(Node*& head, int value) {
    Node* newNode = new Node(); // Buat node baru
    newNode->data = value;      // Isi data
    newNode->next = head;       // Hubungkan ke head lama
    head = newNode;             // Jadikan node baru sebagai head
}

void printList(Node* head) {
    Node* current = head;
    while (current != nullptr) {
        cout << current->data << " -> ";
        current = current->next;
    }
    cout << "NULL\n";
}

int main() {
    Node* head = nullptr;  // List kosong

    pushFront(head, 10);
    pushFront(head, 20);
    pushFront(head, 30);

    printList(head); // Output: 30 -> 20 -> 10 -> NULL

    return 0;
}

Penjelasan Kode:

• Node adalah struktur dasar Linked List.

• pushFront menambahkan node baru di awal list.

• printList menelusuri list dan menampilkan semua elemen.