Scribd
Upload
43 views6 pages

Lab Journal#06: Objective This Lab Session Is Aimed at Enhancing The Algorithmic Development Skills of The Students by

This lab session focused on enhancing algorithm development skills by implementing stack and linked list data structures. Students implemented a Stack class using a linked list with push, pop, display and top functions. They also created an organized linked list that inserts nodes in ascending order. Additional exercises included functions to print even nodes, add adjacent records and place the sum in the next record, and delete the first half of linked list nodes.

Uploaded by

Qazi Mujtaba
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
43 views6 pages

Lab Journal#06: Objective This Lab Session Is Aimed at Enhancing The Algorithmic Development Skills of The Students by

This lab session focused on enhancing algorithm development skills by implementing stack and linked list data structures. Students implemented a Stack class using a linked list with push, pop, display and top functions. They also created an organized linked list that inserts nodes in ascending order. Additional exercises included functions to print even nodes, add adjacent records and place the sum in the next record, and delete the first half of linked list nodes.

Uploaded by

Qazi Mujtaba
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

Lab journal#06

Name: MAAZ NAFEES

Enrollment #: 01-235171-074

Class & Section: BSIT (3B)

Objective

This lab session is aimed at enhancing the algorithmic development skills of the students by
writing small utility functions for linked lists. In addition, the students will also implement the
‘Stack’ class using a linked list.

Exercises 1
Implement the following exercises.

A stack can be implemented using a linked list. The first node can serve as the ‘top’ of Stack and
‘push’ and ‘pop’ operations can be implemented by adding and removing nodes at the head of
the linked list. Implement the Stack class using a linked list and provide all the standard
member functions.

CODE:

class Node
{
public:
Node* next;
int data;
};
class stack{
public:
void push(int value);
int pop();
void Display();
int Top();
};

Data Structure and Algorithm Page 1


Node* top =NULL;
void stack::push(int value)
{
Node *ptr;
ptr=new Node;
ptr->data=value;
ptr->next=NULL;
if(top!=NULL)
ptr->next=top;
top=ptr;
}
int stack::pop()
{
Node *temp;
if(top==NULL)
{
cout<<"\n The stack is empty!!!!";
return -1;
}
temp=top;
top=top->next;
int retValue=temp->data;
delete temp;
return retValue;
}
int stack::Top()
{
if(top == NULL) {
cout<<"stack is empty\n";
return -1;
}
return top->data;
}
void stack::Display()
{
Node* temp = top;
while(temp != NULL)
{
cout<<temp->data<<endl;
temp = temp->next;
}
}

Data Structure and Algorithm Page 2


Exercise 2

Create an organized linked list in ascending order i.e., all the entries should be added in the list
in ascending order. An illustration of the working of the program is presetned in the following.

List list ;
list.insert (5) ; //5 list.insert (2) ;
//2 5 list.insert (7) ; //2 5 7
list.insert (3) ; //2 3 5 7
CODE:

void Node::insertPriority(int val)


{
Node* ptr=new Node;
ptr->data=val;
ptr->next=NULL;
if(head==NULL)
{

head=ptr;
}
else
{
Node* temp;
Node* prevtemp;
temp=head;
prevtemp=temp;
while(ptr->data>temp->data)
{
prevtemp=temp;
temp=temp->next;
if(temp==NULL)
break;
}

if(temp==head)
{
ptr->next=head;
head=ptr;
}

Data Structure and Algorithm Page 3


else
{
ptr->next=temp;
prevtemp->next=ptr;
}
}
}

Exercise 4

Write the following C++ functions to realize the indicated functionality on a singly linked list of
integers.

• A function that prints only the even-numbered nodes of the list.

• A function which adds first and second record and places the result in the third record.
Likewise, third and fourth records are added to place the result in the fifth record. There
are N numbers of records in the linked list.

• A function that deletes the first half of the linked list nodes. You are required to first
determine the total number of linked list nodes and then delete the first part of the
linked list.
Code:

DeleteEven:

void Node::deleteEvenNode()
{
if(head==NULL)
{
cout<<"List Empty";
}

else
{
int count=0;
Node* temp=head;
Node* prevptr;
Node* ptr;

Data Structure and Algorithm Page 4


while(temp!=NULL)
{
count++;//2
if(count%2==0)
{
ptr=temp;
temp=prevptr;
prevptr->next=ptr->next;
delete ptr;
}
prevptr=temp;
temp=temp->next;
}
}
}
DeleteHalf:

void Node::deleteHalf()
{
Node *temp=head;
Node *ptr=head,*prevptr;
int count=1,n,i=0;
while(temp->next!= NULL)
{
temp = temp->next;
count++;
}
n=count/2;
while(i<n)
{
prevptr=ptr;
ptr=ptr->next;
delete prevptr;
i++;
}
head=ptr;
}
Implement the given exercises and get them checked by your instructor. If you are unable to
complete the tasks in the lab session, deposit this journal alongwith your programs (printed
or handwritten) before the start of the next lab session.

Data Structure and Algorithm Page 5


S No. Exercise Checked By:
1. Exercise 1

2. Exercise 2

3. Exercise 3

4. Exercise 4

Data Structure and Algorithm Page 6

You might also like