#include <iostream>
#include <vector>
using namespace std;
#define FULL 4
struct Node
{
int data;
Node *next;
};
class PageNode
{
public:
Node *head;
int length;
vector< int > falutlist;
int falutnum;
PageNode()
{
length=0;
head = NULL;
falutnum = 0;
}
void add(int num)
{
int found = 0;
Node *temp;
for(int i=0;i<length;i++)
{
if(num == getNode(i)->data)
found = 1;
}
if(found == 0)
{
falutnum++;
if(length == FULL)
{
falutlist.push_back(head->data);
temp = getNode(1);
head = temp;
Node *newnode = new Node();
newnode->data = num;
newnode->next =NULL;
getNode(length-2)->next = newnode;
}
else
{
temp = new Node();
temp->data = num;
temp->next = NULL;
if(length!=0)
getNode(length-1)->next = temp;
length++;
}
}
if(length == 1)
{
head = temp;
}
}
Node* getNode(int num)
{
Node *temp = head;
for(int i = 0;i < num;i++)
{
if(temp)
temp = temp->next;
}
return temp;
}
};
int main()
{
PageNode pn;
pn.add(1);
pn.add(2);
pn.add(3);
pn.add(4);
pn.add(2);
pn.add(1);
pn.add(5);
pn.add(6);
pn.add(2);
pn.add(1);
pn.add(3);
pn.add(7);
pn.add(6);
pn.add(3);
pn.add(2);
cout<<"fault num is"<<pn.falutnum<<endl;
for(int i=0;i<pn.falutlist.size();i++)
{
cout<<pn.falutlist[i]<<" ";
}
}
