To use a linked list in C++ the following structure is to be declared:

typedef struct List

{long Data;

List* Next;

List ()

{Next=NULL;

Data=0;

}

};

typedef List* ListPtr.

The following code snippet is used to add a node.

void SLList::AddANode()

{ListPtr->Next = new List;

ListPtr=ListPtr->Next;

}

The following code snippet is used to traverse the list

void showList(ListPtr listPtr)

{

while(listPtr!=NULL) {

cout<<listPtr->Data;

}

return temp;

}