Assignment No. 01
SEMESTER Spring 2012
CS301- Data Structures

Total Marks: 20

Due Date: April 12, 2012

Instructions

Please read the following instructions carefully before solving & submitting assignment:

It should be clear that your assignment will not get any credit (zero marks) if:
>  The assignment is submitted after due date.
>  The submitted code does NOT compile.
>  The submitted assignment is other than .CPP file.
>  The submitted assignment does NOT open or file is corrupted.
>  The assignment is copied (from other student or ditto copy from handouts or internet).
Uploading instructions

For clarity and simplicity, You are required to Upload/Submit only ONE .CPP file.

Note: Use ONLY Dev-C++ IDE.

Objective
The objective of this assignment is

>  To make you familiar with Programming the Linked list Data Structure.

For any query about the assignment, contact at cs301@vu.edu.pk

Question No. 1

We need to store a number of Cricket Players and their Scores in a list using Linked List Data Structure. The data of the players will comprise of their Names and Scores, which means each Node of the Linked List will contain Player Name, Player Score and Next Pointer as follows,

:::::::::::IMAEG::::::::

You need to write a C++ Program which contains the following two classes and main function.

1. Player Class (means Node Class): This class should define three private variables for Player Name, Player Score and Next pointer, this class should also define Constructor, Getter and Setter functions for these variable as inline functions (means define these functions within class body).

2. PlayerList Class (means Linked List Class): This Class should define private variables for Header, CurrentPlayer ( means Head pointer, CurrentNode Node) and an int variable which count the number of Players in the Linked List.

The Class should also declare the following methods/Functions,
Constructor(): Default Constructor of the Class.
Add_NewPlayer(): This method should add new player only at the end of list.
Display(): This method should Print the Players information (Names and Score) in the list.
ListLength(): This method should return the total number of Players added in the list.
getTotalScore(): This method should return (print) Total score (e.g score of player1+player2.. etc).

Main Function(): In the main function define an object of the PlayerList class and call the Add_NewPlayer method with this object multiple times (At least two times), then call the Display(), getTotalScore and ListLength functions with this object, your output should look like this.

::::::::::::IMAGE:::::::::

Lectures Covered: This assignment covers Lecture # 1-5

Deadline: Your assignment must be uploaded/submitted at or before April 12, 2012.

//////////////

SOLUTION:

The following Code is 70% correct and VUsolutions is not providing you 100%, as we want you may also work on it for your practice and it is dam necessary for your knowledge. So, try urself to compelte it.

Best of luck

CODE:

#include<iostream.h>
#include<string.h>

using namespace std;

class Khiladi{
public:
string KhiladiName;
int KhiladiScore;
Khiladi *Next;

Khiladi(string name, int scor)
{
this->KhiladiName = name;
this->KhiladiScore = scor;
this->Next=NULL;
}

};
Khiladi *Sirr;
int khiladies;

void NawaKhuladi(string name, int score)
{
Khiladi * current;
if(Sirr==NULL)
{
Sirr=new Khiladi(name, score);
++khiladies;
}
else
{
current=Sirr;
while(current->Next!=NULL)
{
current= current->Next; vusoltuions;
}
current->Next = new Khiladi(name,score);
++khiladies;
}
}

void DikhaoSarayKhiladi()

{
Khiladi * current;
current=Sirr;
while(current !=NULL)
{
cout<< current->KhiladiName <<”\t\t\t”;
cout<< current->KhiladiScore<<endl;
current= current->Next;
}

}

main(){

NawaKhuladi(“abc”,15);
NawaKhuladi(“ccc”,15);
DikhaoSarayKhiladi();

system(“pause”);
}