Total members 11895 |It is currently Tue Dec 03, 2024 6:56 pm Login / Join Codemiles

Java

C/C++

PHP

C#

HTML

CSS

ASP

Javascript

JQuery

AJAX

XSD

Python

Matlab

R Scripts

Weka





List implementation using C++ Programming language
Class.cpp
cpp code
#include<iostream.h>
#include"class.h"
List::List()
{
numberOfElements=0;
currentPostion=-1;
}
void List::insert(const ListElementType &elem)
{
int i;


for(i=numberOfElements;i>0&&listArray[i-1]>elem&&numberOfElements>0;i--)
{
listArray[i]=listArray[i-1];
}
listArray[i]=elem;
numberOfElements++;





}
bool List::first(ListElementType &elem)
{
if(numberOfElements==0)
return false;

currentPostion=0;
elem=listArray[currentPostion];

return true;
}
bool List::next(ListElementType &elem)
{
if(currentPostion>=numberOfElements-1) return false;

currentPostion++;
elem=listArray[currentPostion];
return true;
}

Class.h
cpp code
#include<iostream.h>
#ifndef class_H
#define class_H
const int maxListSize=1000;
typedef int ListElementType;

class List
{
public:
List();
void insert(const ListElementType &elem);
bool first(ListElementType &elem);
bool next(ListElementType &elem);

private:
ListElementType listArray[maxListSize];
int numberOfElements;
int currentPostion;
};
#endif

Lists.cpp
cpp code
#include<iostream.h>
#include"class.h"
#include"class.h"
void main()
{
List L;
ListElementType i;
cout<<"Enter items to add to list,add 0 to stop "<<endl;
cin>>i;
while(i!=0)
{
L.insert(i);
cin>>i;
}
cout<<"Here are the items in the list.\n";
ListElementType elem;
bool notEmpty(L.first(elem));
while(notEmpty)
{
cout<<elem<<',';
notEmpty=L.next(elem);
}
cout<<endl;
}




_________________
M. S. Rakha, Ph.D.
Queen's University
Canada


Author:
Mastermind
User avatar Posts: 2715
Have thanks: 74 time
Post new topic Reply to topic  [ 1 post ] 

  Related Posts  to : List C++ implementation
 Implementation of List     -  
 Linked List C++ Code Implementation     -  
 Implementation of association rules     -  
 merge sort implementation in C++     -  
 Associate Analyst- Implementation     -  
 serialization implementation in C++ - Part 2     -  
 Implementation of the DES & Triple DES in C++ or Java     -  
 wiener filter implementation     -  
 AES -S-BOX Linear Algorithm implementation-substitution box     -  
 Quicksort implementation C++ Code-Integers-Sorting     -  



Topic Tags

C++ Data Structures
cron





Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
All copyrights reserved to codemiles.com 2007-2011
mileX v1.0 designed by codemiles team
Codemiles.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com