Question

Write a c/c++ program to read a list of students from a file and create a list. The program should
use a linked list for implementation. Each node in the linked list should have the student’s
name, a pointer to the next student, and a pointer to a linked list of scores. There may be
up to four scores for each student.

Answer 1

C++ PROGRAM

/* I am create text file (studmarks.txt) with following data records

xxxx 54 66 77 88
yyyy 99 56 76 98
zzzz 65 76 55 66
tttt 98 55 49 66
pppp 88 98 56 77 */

#include<iostream>
#include<fstream>
using namespace std;

// implement stucture Node
typedef struct Node
{
   string name; // declare string object 'name'
   int m1,m2,m3,m4; // declare integer variables m1,m2,m3 and m4
   Node *next; // self-reference pointere next
}*headptr; // declare structure pointer headptr

// implement addNode() function
// with 6 parameters
// first parameter structure reference object head
// second parameter string object 'name'
// remaining integer variables for scores m1,m2,m3 and m4
// Return type structure object with reference
headptr &addNode(headptr &head,string name,int m1,int m2,int m3,int m4)
{
   headptr temp=new Node(); // create temp node
   // store values into temp
   temp->name=name;
   temp->m1=m1;
   temp->m2=m2;
   temp->m3=m3;
   temp->m4=m4;
  
   temp->next=NULL; // and assign next pointer is NULL
  
headptr p=head; // create another node p and assing head node
if(p==NULL) // check p node is null then,
   head=temp; // assign temp node to head
else{ // else,
    while(p->next!=NULL) // create while loop p->next != null
       p=p->next; // traversing p node until next
    p->next=temp; // assign temp to p->next
   }
  
   return head; // return head node
}

// implement displayList() function with single parameter i.e., node reference head
void displayList(headptr &head)
{
   headptr temp; // declare temp node
   temp=head; // assign head node to temp
  
   while(temp!=NULL) // create while loop until temp!=null
   {
       // display student records
       cout<<"Student Name: "<<temp->name<<endl;
       cout<<"Score-1 = "<<temp->m1<<endl;
       cout<<"Score-2 = "<<temp->m2<<endl;
       cout<<"Score-3 = "<<temp->m3<<endl;
       cout<<"Score-4 = "<<temp->m4<<endl;
       cout<<endl;
       temp=temp->next; // traversing until temp->next=NULL
   }
}

int main()
{
   string name; // declare string object name
   int m1,m2,m3,m4; // declare integer variable m1,m2,m3 and m4
  
   ifstream in; // create object 'in' from ifstream class
  
   headptr head=NULL; // create head node and set null
   in.open("d:\\studmarks.txt"); // open file in read mode with in object
  
   while(in>>name>>m1>>m2>>m3>>m4) // create whil loop and read all values from file
{
  
addNode(head,name,m1,m2,m3,m4); // calling addNode() function
  
  
       }
   cout<<"Student Details:"<<endl<<endl;  
   displayList(head); // calling displayList() function
  
   return 0;
}

OUTPUT

Student Details:

Student Name: xxxx
Score-1 = 54
Score-2 = 66
Score-3 = 77
Score-4 = 88

Student Name: yyyy
Score-1 = 99
Score-2 = 56
Score-3 = 76
Score-4 = 98

Student Name: zzzz
Score-1 = 65
Score-2 = 76
Score-3 = 55
Score-4 = 66

Student Name: tttt
Score-1 = 98
Score-2 = 55
Score-3 = 49
Score-4 = 66

Student Name: pppp
Score-1 = 88
Score-2 = 98
Score-3 = 56
Score-4 = 77