Can someone give me a link to a linkList tutorial? or help me understand the code for a linkList. Thanks
Printable View
Can someone give me a link to a linkList tutorial? or help me understand the code for a linkList. Thanks
http://www.cprogramming.com/tutorial/lesson15.html
A singly-linked list just simply holds a ptr that points to the next object in the list.
a double linked list hold a ptr to the previous node as well as the next one... below is a double linked list prog...
Code:
# include <iostream.h>
# include <conio.h>
# include <process.h>
class linked{
private:
int count;
struct node {
int val;
struct node *next;
struct node *prev;
};
struct node *head;
struct node *tail;
struct node *tailprev;
public:
linked();
createnode(int);
deletenode(int);
insertnode(int);
modify(int);
view(int);
search(int);
viewall();
browse();
int getnum();
};
linked::search(int sear)
{
if(count==0)
cout<<"\nThe linked list is empty..";
else
{
cout<<"\nThe nodes with that value are > \n\n\n";
node *present=head;
for(int i=0;i<count;i++)
{if(present->val==sear)
{
if(i<9)
cout<<"\nNode 00"<<i+1<<") "<<present->val<<" @ "<<present;
else
if(i>=9 && i<100)
cout<<"\nNode 0"<<i+1<<") "<<present->val<<" @ "<<present;
else
cout<<"\nNode "<<i+1<<") "<<present->val<<" @ "<<present;
}
present=present->next;
}
}
getch();
return 0;
}
linked::insertnode(int nodeadd)
{
if(nodeadd>count || nodeadd<1)
cout<<"Sorry the node number does not exist";
else
{
node* newnode=new node;
int nodeval;
cout<<"\nEnter the value for the inserted node > ";
cin>>nodeval;
newnode->val=nodeval;
node *present=head;
for(int i=1;i<nodeadd;i++)
{
present=present->next;
}
if(nodeadd!=1)
{
present->prev->next=newnode;
newnode->prev=present->prev;
newnode->next=present;
newnode->val=nodeval;
present->prev=newnode;
}
else
{
newnode->prev=present->prev;
newnode->next=present;
newnode->val=nodeval;
present->prev=newnode;
head=newnode;
}
count++;
cout<<"\nNode sucessfully inserted";
}
getch();
return 0;
}
linked::browse()
{
node *present=head;
char ch;
int co=1;
if(count==0)
cout<<"\nSorry no nodes present";
while(count!=0)
{
gotoxy(30,20);
cout<<" ";
gotoxy(30,20);
cout<<"Node "<<co<<") "<<present->val<<" @ address "<<present;
ch=getch();
if(ch==0x4d)
{
if(present->next!=NULL)
{
present=present->next;
co++;
}
}
if(ch==0x4b)
{
if(present->prev!=NULL)
{
present=present->prev;
co--;
}
}
if(ch==27)
break;
}
getch();
return 0;
}
linked::modify(int nodeno)
{
node *present=head;
if(nodeno>count || nodeno<1)
cout<<"\nThe node no "<<nodeno<<" does not exist.";
else
{
for(int i=1;i<nodeno;i++)
{
present=present->next;
}
cout<<"\nThe node "<<nodeno<<" contains the value "<<present->val<<" @ "<<present;
int newval;
cout<<"\nEnter the new value for the node > ";
cin>>newval;
present->val=newval;
cout<<"\nNode sucessfully modified.";
}
getch();
return 0;
}
linked::view(int nodeno)
{
node *present=head;
if(nodeno>count || nodeno<1)
cout<<"\nThe node no does not exist.";
else
{
for(int i=1;i<nodeno;i++)
{
present=present->next;
}
cout<<"\nThe node "<<nodeno<<" contains the value "<<present->val<<" @ "<<present;
}
getch();
return 0;
}
int linked::getnum()
{
return count;
}
linked::deletenode(int nodeno)
{
node *present=head;
if(nodeno>count || nodeno<1)
cout<<"\nThe node no does not exist.";
else
{
for(int i=1;i<nodeno;i++)
{
present=present->next;
}
node *temp=present;
if(temp->prev!=NULL && (nodeno!=count)&& nodeno!=1)
present->prev->next=present->next;
if(temp->next!=NULL &&(nodeno!=1))
present->next->prev=present->prev;
if(temp->prev==NULL)
{
present->next->prev=NULL;
head=present->next;
}
if(temp->next==NULL)
{
present->next=NULL;
tail=present;
}
cout<<"\n The Node no "<<nodeno<<" with value "<<present->val<<" sucessfully deleted";
count--;
}
getch();
return 0;
}
linked::viewall()
{
if(count==0)
cout<<"\nThe linked list is empty..";
else
{
cout<<"\nThe nodes are > \n\n\n";
node *present=head;
for(int i=0;i<count;i++)
{
if(i<9)
cout<<"\nNode 00"<<i+1<<") "<<present->val<<" @ "<<present;
else
if(i>=9 && i<100)
cout<<"\nNode 0"<<i+1<<") "<<present->val<<" @ "<<present;
else
cout<<"\nNode "<<i+1<<") "<<present->val<<" @ "<<present;
present=present->next;
}
}
return 0;
}
linked::linked()
{
count=0;
head=new node();
head->val=0;
head->next=NULL;
head->prev=NULL;
tail=head;
tailprev=tail;
}
linked::createnode(int newnod)
{
if(count==0)
{
head->val=newnod;
}
else
{
tail=new node;
tail->val=newnod;
tailprev->next=tail;
tail->next=NULL;
tail->prev=tailprev;
tailprev=tail;
}
count++;
return 0;
}
main()
{
int nodeno=0;
linked l1;
clrscr();
int option=0;
while(option!=10)
{
clrscr();
cout<<"\n M E N U";
cout<<"\n * * * *";
cout<<"\n\n\n No of nodes present > "<<l1.getnum();
cout<<"\n\n\n\n\n 1) Create a node";
cout<<"\n\n 2) Delete a node";
cout<<"\n\n 3) View All node";
cout<<"\n\n 4) View Particular node";
cout<<"\n\n 5) Modify a node";
cout<<"\n\n 6) Browse through node";
cout<<"\n\n 7) Insert node";
cout<<"\n\n 8) Search node";
cout<<"\n\n 9) Use loop to create nodes";
cout<<"\n\n 10) Exit";
cout<<"\n\n\n\n\n Option > ";
cin>>option;
clrscr();
if(option==1)
{
cout<<"\nEnter the value for node "<<l1.getnum()+1<<" > ";
cin>>nodeno;
l1.createnode(nodeno);
}
if(option==2)
{
cout<<"\nEnter the node no to be deleted > ";
cin>>nodeno;
l1.deletenode(nodeno);
}
if(option==3)
{
l1.viewall();
getch();
}
if(option==4)
{
cout<<"\nEnter the node no you want to view > ";
cin>>nodeno;
l1.view(nodeno);
}
if(option==5)
{
int newval;
cout<<"\nEnter the node no you want to modify > ";
cin>>nodeno;
l1.modify(nodeno);
}
if(option==6)
{
cout<<"\nTo browse use the left and right arrow keys...press esc to exit";
l1.browse();
}
if(option==7)
{
cout<<"\nEnter the position to insert node > ";
int node1;
cin>>node1;
l1.insertnode(node1);
}
if(option==8)
{
int searc;
cout<<"\nEnter the value you want to search > ";
cin>>searc;
l1.search(searc);
}
if(option==9)
{
int a,b,c;
cout<<"\nEnter the start point of loop > ";
cin>>a;
cout<<"Enter the limit for the loop > ";
cin>>b;
cout<<"Enter the step value > ";
cin>>c;
int cou=0;
for(int i=a;i<b;i=i+c)
{
cou++;
l1.createnode(i);
cout<<"\ncreating new node with value > "<<i;
}
cout<<"\n A total of "<<cou<<" nodes have been created";
getch();
}
}
return 0;
}