Ad:

C++ Discussion Thread
Unsolved
Views: 1638

Sep 16th, 2007

Re: Singly-Linked Lists: Ultimate

Expand Post »

Hey guys,

I'm trying to make a linked list in C++ such that:

it creates a node for each student in a classroom, AND
that each student has it's own 4 nodes for their 4 test grades.

I've created two structs - studentNode, and gradeNode

studentNode containing "name" and "*next"
gradeNode containing "grade" and "*next"

I'm going crazy as I can get it to create the student nodes properly but I CANNOT get the grade nodes to correspond.

it should basically go like this...

[ pHead ]
|
V
[ studentName1 ] --> [ grade1]-->[grade2]-->...[x]

|
V
[ studentName2 ] --> [ grade1]-->[grade2]-->...[x]

Any ideas? Thank you..
__________________

Similar Threads

chris53825

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

12 posts
since Sep 2007

Permalink

Sep 16th, 2007

Re: Linked list help

>but I CANNOT get the grade nodes to correspond.
How so? You didn't post any code, so we have no idea what you've tried. The grade list is just another linked list. There's nothing different just because it's a member of a node in another list.

Narue

Administrator

Reputation Points: 6442

Solved Threads: 1393

Bad Cop

Offline

11,807 posts
since Sep 2004

Permalink

Sep 16th, 2007

Re: Linked list help

Without seeing your code or header file it's impossible to know where the problem is, but my implementation would have each node with two pointers. One to students name and other to array of grades. That way each node is exactly 8 bytes, which reduces overhead for sorting and seach algo's.

Tight_Coder_Ex

Reputation Points: 47

Solved Threads: 17

Posting Whiz in Training

Offline

215 posts
since Feb 2005

Permalink

Sep 16th, 2007

Re: Linked list help

Click to Expand / Collapse Quote originally posted by Narue ...

>but I CANNOT get the grade nodes to correspond.
How so? You didn't post any code, so we have no idea what you've tried. The grade list is just another linked list. There's nothing different just because it's a member of a node in another list.

"The grade list is just another linked list" .. how would I set this up though?

Here is a snippet of my code. Maybe I'm just approaching this incorrectly? i.e. should I be using only one struct? Pointers are driving me crazy!! =)

C++ Syntax (Toggle Plain Text)
using namespace std;
 
struct studentNode
{
	string name;
	studentNode *next;
};
struct gradeNode
{
	int grade;
	gradeNode *next;
};
 
 
int _tmain(int argc, _TCHAR* argv[])
{
 
studentNode* sHead=NULL;
studentNode* sTail=NULL;
 
gradeNode* gHead=NULL;
gradeNode* gTail=NULL;
 
sHead = new studentNode;
sTail = sHead;// We want to make sTail (the "current" pointer) be where the first node is!
sTail->next=NULL;
 
gHead = new gradeNode;
gTail=gHead;
gTail->next=NULL;
 
//Counts number of students
int count=0;
 
//reads in students from file
 
ifstream inputFile("students.txt",ios::in);
	if(!inputFile) {
		cerr << "File could not be opened" << endl;
		exit(1);
	}
	string fullName;
	string first;
	string last;
 
	while(inputFile >> first >> last) {
		fullName = first + " " + last;
 
		sTail->next=new studentNode;
		sTail=sTail->next;
 
		//reads name from text file and inputs into "current" node
		sTail->name = fullName;
 
 
		//have grade point to where student is?
 
		//
 
		for(int i =0;i<4;i++)  //initializes each student's grade score lists to NULL
		{
 
			gTail->next=new gradeNode;
			gTail=gTail->next;
			gTail->grade=NULL;
 
		}
 
		count++;
	}
using namespace std;

struct studentNode
{
	string name;
	studentNode *next;
};
struct gradeNode
{
	int grade;
	gradeNode *next;
};


int _tmain(int argc, _TCHAR* argv[])
{

studentNode* sHead=NULL;
studentNode* sTail=NULL;

gradeNode* gHead=NULL;
gradeNode* gTail=NULL;

sHead = new studentNode;
sTail = sHead;// We want to make sTail (the "current" pointer) be where the first node is!
sTail->next=NULL;

gHead = new gradeNode;
gTail=gHead;
gTail->next=NULL;

//Counts number of students
int count=0;

//reads in students from file

ifstream inputFile("students.txt",ios::in);
	if(!inputFile) {
		cerr << "File could not be opened" << endl;
		exit(1);
	}
	string fullName;
	string first;
	string last;

	while(inputFile >> first >> last) {
		fullName = first + " " + last;

		sTail->next=new studentNode;
		sTail=sTail->next;

		//reads name from text file and inputs into "current" node
		sTail->name = fullName;
		

		//have grade point to where student is?
		
		//

		for(int i =0;i<4;i++)  //initializes each student's grade score lists to NULL
		{
		
			gTail->next=new gradeNode;
			gTail=gTail->next;
			gTail->grade=NULL;
			
		}
		
		count++;
	}

Last edited by chris53825; Sep 16th, 2007 at 1:21 pm.

chris53825

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

12 posts
since Sep 2007

Permalink

Sep 16th, 2007

Re: Linked list help

Each student has a grade list, but each grade doesn't have a student list so the lists/nodes aren't mutually dependent. Therefore declare the gradeNode before the studentNode and have each studentNode contain a pointer to a gradeNode as a data member.

Lerner

Reputation Points: 718

Solved Threads: 373

Nearly a Posting Maven

Offline

2,253 posts
since Jul 2005

Permalink

Sep 16th, 2007

Re: Linked list help

So, having two different strucs as I have done already is fine?

Last edited by chris53825; Sep 16th, 2007 at 1:51 pm.

chris53825

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

12 posts
since Sep 2007

Permalink

Sep 16th, 2007

Re: Linked list help

Like this:

C++ Syntax (Toggle Plain Text)
struct gradeNode {
  int grade;
  gradeNode *next;
};
 
struct studentNode {
  string name;
  gradNode *grades;
  studentNode *next;
};
struct gradeNode {
  int grade;
  gradeNode *next;
};

struct studentNode {
  string name;
  gradNode *grades;
  studentNode *next;
};

For each student node, grades is the head of the grade list. That means each student node has an independent grade list.

Narue

Administrator

Reputation Points: 6442

Solved Threads: 1393

Bad Cop

Offline

11,807 posts
since Sep 2004

Permalink

Sep 16th, 2007

Re: Linked list help

I've tried the above code (thank you very much!) and tried to work with it.. but I still have no success getting the "second" column of grades to be read in.

C++ Syntax (Toggle Plain Text)
struct gradeNode
{
	int grade;
	gradeNode *next;
};
 
struct studentNode
{
	string name;
	gradeNode *grades; // For each student node,grades is the head of the grade list. 
					   //Thus, each student node has an independent grade list
	studentNode *next;
};
 
int _tmain(int argc, _TCHAR* argv[])
{
 
studentNode* sHead=NULL;
studentNode* sTail=NULL;
 
//gradeNode* gHead=NULL;
//gradeNode* gTail=NULL;
 
sHead = new studentNode;
sTail = sHead;// We want to make sTail (the "current" pointer) be where the first node is!
sTail->next=NULL;
 
gHead = new gradeNode;
gTail=gHead;
gTail->next=NULL;
 
//Counts number of students
int count=0;
 
//reads in students from file
 
ifstream inputFile("students.txt",ios::in);
	if(!inputFile) {
		cerr << "File could not be opened" << endl;
		exit(1);
	}
	string fullName;
	string first;
	string last;
 
 
 
	while(inputFile >> first >> last) {
		fullName = first + " " + last;
 
		sTail->next=new studentNode;
		sTail=sTail->next;
 
		//reads name from text file and inputs into "current" node
		sTail->name = fullName;
 
		sTail->grades=new gradeNode;
 
		for(int i =0;i<4;i++)  //initializes each student's grade score lists to NULL
		{
 
			sTail->grades->next=new gradeNode;
			sTail->grades=sTail->grades->next;
			sTail->grades->grade=NULL;
 
		}
 
		count++;
	}
struct gradeNode
{
	int grade;
	gradeNode *next;
};

struct studentNode
{
	string name;
	gradeNode *grades; // For each student node,grades is the head of the grade list. 
					   //Thus, each student node has an independent grade list
	studentNode *next;
};

int _tmain(int argc, _TCHAR* argv[])
{

studentNode* sHead=NULL;
studentNode* sTail=NULL;

//gradeNode* gHead=NULL;
//gradeNode* gTail=NULL;

sHead = new studentNode;
sTail = sHead;// We want to make sTail (the "current" pointer) be where the first node is!
sTail->next=NULL;

gHead = new gradeNode;
gTail=gHead;
gTail->next=NULL;

//Counts number of students
int count=0;

//reads in students from file

ifstream inputFile("students.txt",ios::in);
	if(!inputFile) {
		cerr << "File could not be opened" << endl;
		exit(1);
	}
	string fullName;
	string first;
	string last;



	while(inputFile >> first >> last) {
		fullName = first + " " + last;

		sTail->next=new studentNode;
		sTail=sTail->next;

		//reads name from text file and inputs into "current" node
		sTail->name = fullName;
		
		sTail->grades=new gradeNode;
	
		for(int i =0;i<4;i++)  //initializes each student's grade score lists to NULL
		{
			
			sTail->grades->next=new gradeNode;
			sTail->grades=sTail->grades->next;
			sTail->grades->grade=NULL;
			
		}
		
		count++;
	}

Last edited by chris53825; Sep 16th, 2007 at 8:35 pm.

chris53825

Reputation Points: 10

Solved Threads: 0

Newbie Poster

Offline

12 posts
since Sep 2007

Permalink

Sep 17th, 2007

Re: Linked list help

>sTail->grades->next=new gradeNode;
>sTail->grades=sTail->grades->next;
Okay, so you're creating a new node without a back link and then setting your only reference to the list to that new node. You should expect the list to be trashed unless you leave yourself a way to get back to the front of the list. That means either making it double linked, or using a separate pointer for making updates anywhere except the front. This link might help.

Narue

Administrator

Reputation Points: 6442

Solved Threads: 1393

Bad Cop

Offline

11,807 posts
since Sep 2004

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in C++ Forum Timeline: vector addition

Next Thread in C++ Forum Timeline: Graph a line, totally lost

DaniWeb Message

Cancel Changes

User Name
Password