Standard List
#include <iostream> #include <list> #include <string> using namespace std; /* * Simple STL linked list demo. */ int main() { list<string> li; // Fill the list from input, adding each word to alternate ends. string in; bool putfront = true; cout << "Enter words: " << endl; while(cin >> in) { if(putfront) li.push_front(in); else li.push_back(in); putfront = !putfront; } cout << "----------------------------------------" << "----------------------------------------" << endl; // Use an iterator to print the list forward. for(auto i = li.begin(); i != li.end(); ++i) { cout << *i << " "; } cout << endl; // Now print the list backwards. auto i = li.end(); while(i != li.begin()) cout << *--i << " "; cout << endl; }
Textbook: pp. 376—383
[more info]