ProgramLinked list non circularmenggunakan C++ adalah

#include <iostream>

#include <conio.h>

#include <iomanip> //setw()

using namespace std;

struct node

{

     int data;

     node* next;

};

node* head;

node* tail;

node* curr;

node* entry;

node* del;

void inisialisasi()

{

     head = NULL;

     tail = NULL;

}

void input(int dt)

{

     entry = (node* )malloc(sizeof(node));

     entry->data = dt;

     entry->next = NULL;

     if(head==NULL)

     {

           head = entry;

           tail = head;

     }

     else

     {

           tail->next = entry;

           tail = entry;

     }

}

void hapus()

{

     int simpan;

     if(head==NULL)

     {

           cout<<"\nlinked list kosong, penghapusan tidak bisa dilakukan"<<endl;

     }

     else

     {

           simpan  = head ->data;

           //hapus depan

           del = head;

           head = head->next;

           delete del;

           cout<<"\ndata yang dihapus adalah "<<simpan<<endl;

     }

}

void cetak()

{

     curr = head;

     if(head == NULL)

           cout<<"\ntidak ada data dalam linked list"<<endl;

     else

     {

           cout<<"\nData yang ada dalam linked list adalah"<<endl;

           cout<<setw(6);

           while(curr!=NULL)

           {

                 cout<<curr->data<<"->";

                 curr = curr->next;

           }

cout<<"NULL";

           cout<<endl;

     }

}

Pembahasan

Daftar tertaut adalah struktur data linier. Tidak seperti array, yang juga merupakan struktur data linier dan tipe data gabungan, daftar tertaut dibentuk secara dinamis. Saat program dimulai, item daftar tertaut tidak memiliki data. Elemen daftar tertaut (disebut node) dibentuk selama eksekusi sesuai dengan instruksi. Daftar tertaut adalah kumpulan elemen dari jenis yang sama dalam urutan tertentu, yang masing-masing terdiri dari dua bagian. Lokasi baru untuk menyimpan data yang Anda inginkan. Daftar tertaut menggunakan konsep "saling menunjuk". Maksudnya adalah setiap node yang ada selalu menunjuk ke alamat node yang paling dekat dengannya. Alamat disini adalah alamat dari node di memori komputer.

Pelajari lebih lanjut

Pelajari lebih lanjut materi tentang linked list: yomemimo.com/tugas/40324517

#BelajarBersamaBrainly #SPJ1