Selasa, 17 Juli 2012

LINKED LIST C++

TUGAS MODUL 6.2 LINKED LIST 

input :
//============================================================================
// Name        : 2_linkedList.cpp
// Author      : agust
// Version     :
// Copyright   :
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <stdlib.h>
#include <malloc.h>
//#include <conio.h>

using namespace std;

#define nil NULL
#define info(P) P->info
#define next(P) P->next
#define first(L) (L)

typedef int infotype;
typedef struct telmlist *alamat;
typedef struct telmlist
{
infotype info;
   alamat next;
}elmtlist;

typedef alamat list;;

void buatsenarai (list*L)
{
first(*L) = nil;
}
list nodbaru(int m)
{
list n;
   n = (list) malloc(sizeof(elmtlist));
   if (n!=NULL)
   {
    info(n) =m;
      next(n) =nil;
   }
   return n;
}
void sisipsenarai (list *L,list t, list p)
{
if (p==nil)
{
    t->next=*L;
      *L=t;
   }
   else
   {
    t->next=p->next;
      p->next=t;
   }
}

void cetaksenarai (list L)
{
list ps;

for (ps=L; ps!=nil; ps=ps->next)
{
cout<<" "<<info(ps)<<" -->";
   }
   cout<<"NULL\n";
}
int main()
{
list pel;
   list n;
   int i,k,nilai;

   buatsenarai(&pel);
   cout<<"masukkan banyak data = ";
   cin>>k;
   for (i=1;i<=k;i++)
   {
   cout<<"masukkan data senarai ke-"<<i<<" = ";
   cin>>nilai;
   n=nodbaru(nilai);
   sisipsenarai (&pel,n,NULL);
}

cetaksenarai(pel);
return 0;
}

output :




Tidak ada komentar:

Posting Komentar