Skip to main content

C++ Doubly Linked List Traversal



#include<iostream>

using namespace std;

struct node
{
int data;
struct node *prev;
struct node *next;
};

class dl
{
struct node *start;
public:
dl()
{
start=NULL;
}

void traverse_forward();
void traverse_reverse();
void insert_item(int item);
void delete_item();

};

void dl::insert_item(int item)
{
struct node *p;
p=(struct node *)malloc(sizeof(struct node));

p->prev=NULL;
p->next=start;
p->data=item;
if(start!=NULL)
start->prev=p;
start=p;



}

void dl::traverse_forward()
{
struct node *temp;
temp=start;
while(temp!=NULL)
{
cout<<temp->data<<endl;
temp=temp->next;
}
}


void dl::traverse_reverse()
{
struct node *temp;
temp=start;
while(temp->next!=NULL)
{
temp=temp->next;
}

while(temp!=NULL)
{
cout<<temp->data<<endl;
temp=temp->prev;
}
}

int main()
{
dl obj;
obj.insert_item(11);
obj.insert_item(12);
obj.insert_item(13);
obj.insert_item(14);
obj.insert_item(15);
obj.insert_item(16);

cout<<"travel forward\n";
obj.traverse_forward();
cout<<"travel reverse\n";
obj.traverse_reverse();
return 0;
}

Comments

Popular posts from this blog

CDAC CCAT Rank - Which Centre you Should go for...

Subscribe us for our YouTube channel and any kind of help Click here to ask questions regarding CDAC 1. C-DAC (Head Quarters) Pune    CDAC's Admission Booklet- Process of Admission to Post Graduate Diploma Courses of C-DAC                         click below to know about the CCAT's This batch allotment                click above to know about the CCAT's This batch allotment Rank 1-300 c-dac HQ has been the best from the start. 2.  Sunbeam Pune Rank 300-500 I got very positive feedback from my friends who are in c-dac banglure main campus,since there are many companies you may get more opportunities. 3.  C-DAC Knowledge Park Rank 400-700 It as very good faculty .Almost all the students get placed here every year. 4. C-DAC Hyderabad Rank 200-1000 (It depends on the course which you select) C-DAC hyderabad is very good for the course PG-DESD. PG-DESD course is in hyderbad is better than pune HQ as per the past feedback.It as v

CDAC COURSES AND PLACEMENTS, WHICH IS BETTER FOR YOU

Subscribe us for our YouTube channel and any kind of help   Click here to ask questions regarding CDAC Before going through this post, I would like to draw your attention towards the importance of this post. This page not only explains my experience in CDAC but also aims at answering the queries of you all who are going or looking to have a course from CDAC. Kindly post your queries at the bottom of this page and we will get back to you within 24 hours. Kindly do not post your queries as an Anonymous user and do not forget to subscribe via email so as to keep track of your query.                         click below to know about the CCAT's This batch allotment                 click below to know about the CCAT's This batch allotment ______________________________________________ NOW a day lot of the graduates and post graduates are wondering most of the times on which course they should go for. What are the pros & cons of joining a particular ce

Placement Statistics - 2011 & 2012

Subscribe us for our YouTube channel and any kind of help                          Post your queries below and we will get back to you in no more than 24 hours.  Click here to ask questions regarding CDAC                         click below to know about the CCAT's This batch allotment                     click above to know about the CCAT's This batch allotment CDAC's Admission Booklet- Process of Admission to Post Graduate Diploma Courses of C-DAC Click here to see placement statistics About C-CAT, Exam Pattern and Books No. of Seats Across Various Training Centres Important Dates - 2014 Tags: CDAC, CDAC scope in future, CDAC placements, CDAC training, CDAC recruitment, CDAC training centres, DSSD, DESD, DAC, PGDSSD, PGDESD, PGDAC, DABC, PGDABC, VLSI, PGDITISS, PGDIVESD, PGDESD, PGDWiMC, placement statistics