You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
49 lines
753 B
C++
49 lines
753 B
C++
A simple generic linked list.
|
|
#include <iostream>
|
|
using namespace std;
|
|
|
|
template <class dataType> class list {
|
|
dataType data;
|
|
list *next;
|
|
public:
|
|
list(dataType d);
|
|
void add(list *node) {
|
|
node->next = this;
|
|
next = 0;
|
|
}
|
|
list *getnext() {
|
|
return next;
|
|
}
|
|
dataType getdata() {
|
|
return data;
|
|
}
|
|
};
|
|
|
|
template <class dataType> list<dataType>::list(dataType d)
|
|
{
|
|
data = d;
|
|
next = 0;
|
|
}
|
|
|
|
int main()
|
|
{
|
|
list<char> start('a');
|
|
list<char> *p, *last;
|
|
int i;
|
|
|
|
last = &start;
|
|
for(i=1; i <26; i++) {
|
|
p = new list<char> ('a' + i);
|
|
p->add(last);
|
|
last = p;
|
|
}
|
|
|
|
p = &start;
|
|
while(p) {
|
|
cout << p->getdata();
|
|
p = p->getnext();
|
|
}
|
|
|
|
return 0;
|
|
}
|