Total members 11889 |It is currently Thu Mar 28, 2024 11:54 am Login / Join Codemiles

Java

C/C++

PHP

C#

HTML

CSS

ASP

Javascript

JQuery

AJAX

XSD

Python

Matlab

R Scripts

Weka





List Class implementation as data structure concept :

The header file :

Code:
#include<iostream.h>
typedef int ListElementType;

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

private:
    //implementation specific stuff here 
}; 


.cpp file
Code:
#include<iostream.h>
#include"ListADT.h"

List::List()
{
    numberOfElements=0;
    currentPostion=-1;
}
void List::insert(const ListElementType &elem)
{
      assert(numberOfElements<maxListSize);

      listArray[numberOfElements]=elem;

      numberOfElements++;
}
bool List::first(ListElementType & elem)
{
    if (numberOfElements==0)
        return false;
    else {
        currentPostion=0;
        elem=listArray[currentPostion];
        return true;
    }
}
bool List::next(ListElementType &elem)
{
    assert(currentPosition>=0)
        if(CurrentPosition>=numberOfElements-1)
            return false ;
        else {
            currentPostion--;

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




_________________
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 : Implementation of List
 List C++ implementation     -  
 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






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