PROGRAM LINKED LIST
PROGRAM 1
#include "stdafx.h"
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
using namespace std;
typedef struct nod
{
int data;
struct nod *next;
}NOD, *NODPTR;
void CiptaSenarai(NODPTR *s)
{
*s = NULL;
}
NODPTR NodBaru(int m)
{
NODPTR n;
n = (NODPTR)malloc(sizeof(NOD));
if (n != NULL)
{
n->data = m;
n->next = NULL;
}
return n;
}
void SisipSenarai(NODPTR *s, NODPTR t, NODPTR p)
{
if (p == NULL)
{
t->next = *s;
*s = t;
}
else
{
t->next = p->next;
p->next = t;
}
}
void CetakSenarai(NODPTR s)
{
NODPTR ps;
for (ps = s; ps != NULL; ps = ps->next)
printf("%d --> ", ps->data);
printf("NULL\n");
}
int main()
{
NODPTR pel;
NODPTR n;
int i, k, nilai;
CiptaSenarai(&pel);
printf("Masukkan Banyak Data : ");
scanf_s("%d", &k);
for (i = 1; i <= k; i++)
{
printf("Masukkan Banyak Data ke - %d : ", i);
scanf_s("%d", &nilai);
n = NodBaru(nilai);
SisipSenarai(&pel, n, NULL);
}
CetakSenarai(pel);
_getch();
}
PROGRAM 2
#include "stdafx.h"
#include <iostream>
#include <string>
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
class Simpul
{
public:
string kode;
string nama;
Simpul* berikut;
// Konstruktor
Simpul(string xkode, string xnama)
{
kode = xkode;
nama = xnama;
berikut = NULL;
}
void display()
{
cout << kode << " : " << nama << endl;
}
};
class SenaraiBerantai
{
private:
Simpul* pertama;
public:
// Konstruktor
SenaraiBerantai()
{
pertama = NULL;
}
// Destruktor
~SenaraiBerantai()
{
// Menghapus semua simpul
Simpul* penunjukHapus;
while (pertama != NULL)
{
penunjukHapus = pertama;
pertama = pertama->berikut;
delete penunjukHapus;
}
}
//Memasukkan data ke linked list
//nilai balik tidak ada
void insert(string kode, string nama)
{
Simpul* ptrBaru;
ptrBaru = new Simpul(kode, nama);
ptrBaru->berikut = pertama;
pertama = ptrBaru;
}
// Mencari data
//Nilai balik berupa true kalau yang dicari ketemu
// Dalam hal ini, pendahulu merupakan simpul yang
// terletak di depan simpul yang dicari
bool find(Simpul* &pendahulu, Simpul* &posisiData, string x)
{
posisiData = pertama;
pendahulu = NULL;
bool ditemukan = false;
while (posisiData != NULL)
{
string kode = posisiData->kode;
if (kode.compare(x) == 0)
{
ditemukan = true;
break; // Keluar dari while
}
pendahulu = posisiData;
posisiData = posisiData->berikut;
}
return ditemukan;
}
//Mencari data
//Nilai balik berupa NULL kalau yang dicari tidak ketemu
Simpul* find(string x)
{
Simpul* pendahulu;
Simpul* posisiData;
bool ditemukan = find(pendahulu, posisiData, x);
if (!ditemukan)
return NULL;
else
return posisiData;
}
//Menghapus simpul yang berisi kode x
//Nilai balik berupa :
//-true kalau data berhasil dihapus
//-false kalau data tidak ada
bool remove(string x)
{
Simpul* pendahulu;
Simpul* posisiData;
bool ditemukan = find(pendahulu, posisiData, x);
if (!ditemukan)
{
cout << "data yang akan dihapus tidak ditemukan."
<< endl;
return false;
}
if (pendahulu == NULL)
{
// Data yang dihapus ditunjuk oleh pertama
pertama = pertama->berikut;
delete posisiData;
}
else
{
// Data yang dihapus tidak ditunjuk oleh pertama
pendahulu->berikut = posisiData->berikut;
delete posisiData;
}
}
//Menampilkan data
void display(void)
{
cout << "Isi senarai berantai : " << endl;
Simpul* penunjuk = pertama;
while (penunjuk != NULL)
{
penunjuk->display();
penunjuk = penunjuk->berikut;
}
}
};
int main()
{
SenaraiBerantai senarai;
// Masukkan 5 buah nama
senarai.insert("AMN", "Aminudin");
senarai.insert("ZAS", "Zaskia");
senarai.insert("RIN", "Rina Melati");
senarai.insert("FAR", "Farhan");
senarai.insert("AGN", "Agnes Monica");
cout << "Keadaan awal:" << endl;
senarai.display();
senarai.remove("RIN");
cout << endl;
cout << "Setelah RIN dihapus:" << endl;
senarai.display();
// Cari RIN
string dicari = "RIN";
cout << endl;
cout << "Pencarian " << dicari << endl;
Simpul* posisiData = senarai.find(dicari);
if (posisiData == NULL)
cout << dicari << " tidak ditemukan." << endl;
else
{
cout << "Hasil pencarian: " << endl;
posisiData->display();
}
// Cari FAR
dicari = "FAR";
cout << endl;
cout << "Pencarian " << dicari << endl;
posisiData = senarai.find(dicari);
if (posisiData == NULL)
cout << dicari << "tidak ditemukan." << endl;
else
{
cout << "Hasil pencarian : " << endl;
posisiData->display();
}
_getch();
}
PROGRAM 3
// ProgGraph4.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#include <conio.h>
#include<cstdlib>
using namespace std;
// Data structure to store adjacency list nodes
struct Node
{
int val;
Node* next;
};
// Data structure to store a graph edge
struct Edge {
int src, dest;
};
class Graph
{
// Function to allocate a new node for the adjacency list
Node* getAdjListNode(int dest, Node* head)
{
Node* newNode = new Node;
newNode->val = dest;
// point new node to the current head
newNode->next = head;
return newNode;
}
int N; // total number of nodes in the graph
public:
// An array of pointers to Node to represent the
// adjacency list
Node **head;
// Constructor
Graph(Edge edges[], int n, int N)
{
// allocate memory
head = new Node*[N]();
this->N = N;
// initialize head pointer for all vertices
for (int i = 0; i < N; i++) {
head[i] = nullptr;
}
// add edges to the directed graph
for (unsigned i = 0; i < n; i++)
{
int src = edges[i].src;
int dest = edges[i].dest;
// insert at the beginning
Node* newNode = getAdjListNode(dest, head[src]);
// point head pointer to the new node
head[src] = newNode;
// uncomment the following code for undirected graph
/*
newNode = getAdjListNode(src, head[dest]);
// change head pointer to point to the new node
head[dest] = newNode;
*/
}
}
// Destructor
~Graph() {
for (int i = 0; i < N; i++) {
delete[] head[i];
}
delete[] head;
}
};
// Function to print all neighboring vertices of a given vertex
void printList(Node* ptr)
{
while (ptr != nullptr)
{
cout << " -> " << ptr->val << " ";
ptr = ptr->next;
}
cout << endl;
}
// Graph implementation in C++ without using STL
int main()
{
// an array of graph edges as per the above diagram
Edge edges[] =
{
// pair `(x, y)` represents an edge from `x` to `y`
{ 0, 1 }, { 1, 2 }, { 2, 0 }, { 2, 1 },
{ 3, 2 }, { 4, 5 }, { 5, 4 }
};
// total number of nodes in the graph
int N = 6;
// calculate the total number of edges
int n = sizeof(edges) / sizeof(edges[0]);
// construct graph
Graph graph(edges, n, N);
// print adjacency list representation of a graph
for (int i = 0; i < N; i++)
{
// print given vertex
cout << i << " - ";
// print all its neighboring vertices
printList(graph.head[i]);
}
_getch();
}
