# Using subscript notation in linked list in C++

Hi,I’m writing a program to illustrate the work of psedourandom sequence generator-LFSR(Linear Feedback Shift Register).
Input   :  initial state of LFSR,primitive polynomial.
Output : psedourandom sequence(a combination of initial state by mod 2)
Since the length of LFSR and the polynomial are given by the user when he runs program, i decided to use linked list to contain all the state of LFSR. But then I stuck in how to use subscript notation. Say,for example I have the length of LFSR n=4 and the polynomial f(x)=x^4+x+1.It means in the linked list I have a[i+4]=a[i]+a[i+1] (a[0]-a[3] are given by the user)(assume it like an unlimited array ),but I don’t know how to handle it.Please I need your help!!!
Here’s part of my code:
#include <iostream.h>
// object to add to list
class Data
{
public:
Data() { itsValue = 0;}
Data(int Position):itsPosition(Position){}
Data(int data,int Position):itsValue(data),its Position (Position){}
~Data(){}
int GetValue() const { return itsValue; }
int Get Position ()const{return its Position;}
private:
int itsValue;
int its Position;
};

// manages list, orders by its Position.
class Node
{
public:
Node (Data*);
~Node();
void SetNext(Node * node) { itsNext = node; }
Node * GetNext() const { return itsNext; }
Data * GetData() const { return itsData; }
void Insert(Node *);
private:
Data *itsData;
Node * itsNext;
};

Node::Node(Data* pData):
itsData(pData),
itsNext(0)
{}

Node::~Node()
{
delete itsData;
itsData = 0;
delete itsNext;
itsNext = 0;
}

void Node::Insert(Node* newNode)
{
if (!itsNext)
itsNext = newNode;
else
{
newNode->SetNext(itsNext);
itsNext = newNode;
}
}

int main()
{
int nbr;
cout<<"Enter the number of registers: ";
cin>>nbr;
Node *pNode = 0;
Data * pData = new Data(0,-1);
int data;
for(int i=0;i<nbr;)
{
cout << "Value of register "<<i<<"is: ";
cin >>data ;
if (data!=0&&data!=1)
{
cout<<"Entry is not correct";
break;
}
pData = new Data(data,i);
pNode = new Node(pData);
i++;
}
WHAT CAN I DO FURTHER?!!!
return 0;
}

###### Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Author Commented:
Thanks a lot for your help. Your tutorials have helped me alot
0
Commented:
Scarecrow,

0

Experts Exchange Solution brought to you by

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

###### It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Programming

From novice to tech pro — start learning today.