Switch to full style
C++ code examples
Post a reply

List C++ implementation

Wed Jan 23, 2013 3:51 pm

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;
}




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

Topic Tags

C++ Data Structures