A Nice C++ Linked List
I had reason to brush up on my C/C++ skills a bit and did something I've wanted to do for some time: implemented a nice encapsulated linked list. Read more for the source.
#include <iostream>
#include <stdarg.h>
typedef unsigned char boolean;
class LinkedList {
private:
LinkedList *m_start, *m_curr, *m_next;
int m_data;
public:
/*Constructors*/
LinkedList();
LinkedList(LinkedList* );
/*Operations*/
void insert(int);
void insertMultiple(int count, ...);
int getData();
int getDataEl();
void setData(int);
LinkedList* getNext();
void setNext(LinkedList* );
/*Movement*/
void start();
void next();
void end();
void reset();
/*Boolean*/
boolean isEnd();
boolean isEmpty();
};
LinkedList::LinkedList() {
m_curr = m_start = this;
m_next = NULL;
}
LinkedList::LinkedList(LinkedList* start) {
m_start = start;
m_next = NULL;
}
void LinkedList::insert(int el) {
m_curr->setData(el);
m_curr->setNext(new LinkedList(m_start));
m_curr = m_curr->getNext();
}
void LinkedList::insertMultiple(int count, ...) {
va_list ap;
va_start(ap, count);
while(count--)
insert(va_arg(ap, int));
va_end(ap);
}
int LinkedList::getDataEl() {
return m_data;
}
int LinkedList::getData() {
return m_curr->getDataEl();
}
void LinkedList::setData(int el) {
m_data = el;
}
LinkedList* LinkedList::getNext() {
return m_next;
}
void LinkedList::setNext(LinkedList* link) {
m_next = link;
}
void LinkedList::next() {
m_curr = m_curr->getNext();
}
boolean LinkedList::isEnd() {
return m_curr->getNext() == NULL ? 1 : 0;
}
void LinkedList::reset() {
m_curr = m_start;
}
int main() {
LinkedList l;
l.insertMultiple(3, 5, 6, 7);
for(l.reset(); !l.isEnd(); l.next())
std::cout << l.getData();
return 0;
}
Here's a doubly linked list version:
#include <iostream>
#include <stdarg.h>
typedef unsigned char boolean;
class LinkedList {
private:
LinkedList *m_curr, *m_next, *m_prev;
int m_data;
public:
/*Constructors*/
LinkedList();
LinkedList(LinkedList* );
/*Operations*/
void insert(int);
void insertMultiple(int count, ...);
/*Get Setters*/
int getData();
int getDataEl();
void setData(int);
LinkedList* getPrev();
LinkedList* getNext();
void setNext(LinkedList* );
/*Movement*/
void reset();
void prev();
void next();
void end();
/*Boolean*/
boolean isBeginning();
boolean isEnd();
boolean isEmpty();
};
LinkedList::LinkedList() {
m_curr = this;
m_prev = NULL;
m_next = NULL;
}
LinkedList::LinkedList(LinkedList* prev) {
m_prev = prev;
m_next = NULL;
}
void LinkedList::insert(int el) {
while (m_curr->getNext() != NULL)
m_curr = m_curr->getNext();
m_curr->setData(el);
m_curr->setNext(new LinkedList(m_curr));
}
void LinkedList::insertMultiple(int count, ...) {
va_list ap;
va_start(ap, count);
while(count--)
insert(va_arg(ap, int));
va_end(ap);
}
int LinkedList::getDataEl() {
return m_data;
}
int LinkedList::getData() {
return m_curr->getDataEl();
}
void LinkedList::setData(int el) {
m_data = el;
}
LinkedList* LinkedList::getPrev() {
return m_prev;
}
LinkedList* LinkedList::getNext() {
return m_next;
}
void LinkedList::setNext(LinkedList* link) {
m_next = link;
}
void LinkedList::reset() {
m_curr = this;
}
void LinkedList::next() {
m_curr = m_curr->getNext();
}
void LinkedList::prev() {
m_curr = m_curr->getPrev();
}
boolean LinkedList::isEnd() {
return m_curr->getNext() == NULL ? 1 : 0;
}
boolean LinkedList::isBeginning() {
return m_curr == NULL ? 1 : 0;
}
boolean LinkedList::isEmpty() {
return m_curr->getNext() == m_curr->getPrev() ? 1 : 0;
}
int main() {
LinkedList l;
l.insertMultiple(4, 5, 6, 7, 8);
for(; !l.isBeginning(); l.prev())
std::cout << l.getData();
return 0;
}
sex for free
free sex video
Submitted by Drugan888 on Thu, 2008-09-25 15:05.
sex for free
free sex video community
free zoo sex
free sex porn
free dog sex
free gay sex movies
free sex tapes
free sex stream
free hardcore sex movies
free sex trailers
free sex pic
kim kardashian free sex tape
free video sex
free group sex
free hardcore sex videos
free full length sex videos
free sex gallery
free asian sex
free shemale sex pics
free granny sex
free animal sex stories
free animal sex movies
paris hilton sex tape free
free 3d sex games
free horse sex
free sex personals
sex video free
free anal sex videos
free teen sex video
free amature sex videos
free mature sex
free sex tube
free incest sex stories
free sex clip
free sex thumbnails
free forced sex videos
free live sex cams
free online sex video
free sex cartoons
free sex vidoes
free full length sex movies
sex stories free
homemade sex toys
adult sex toys
male sex toys
home made sex toys
sex toys for men
anal sex toys
gay sex toys
lesbian sex toys
sex with toys
mens sex toys
cheap sex toys
how to make sex toys
free kim kardashian sex tape
kim kardashian sex tape free
kim kardashian free sex tape
kim kardashian ray j sex tape
kim kardashian full sex tape
mature sex videos
mature women sex
mature lesbian sex
mature sex pictures
mature anal sex
free mature sex
mature group sex
mature sex movies
sex mature
mature women having sex
free mature sex videos
mature sex pics
mature sex stories
mature gay sex
mature woman sex
mature phone sex
mature sex video
mature mom sex
mature oral sex
mature sex vids
paris hilton sex tapes
free paris hilton sex tape
paris hilton sex tape free
public sex
sex in public
sex public
free sex movies
africa sex movies
hardcore sex movies
free download sex movies
teen sex movies
animal sex movies
movies sex
lesbian sex movies
home sex movies
home made sex movies
homemade sex movies
stream sex movies
free lesbian sex movies
free teen sex movies
gay sex movies
|
TopicsRecent blog posts
|