Implementing a linear circular linked list with singly linked sub-lists

[Tony Vega]

I am currently working on this project for my Java data structures class and am kind of lost. I have scoured my textbook and several other books in the library but have not really found anything useful on the subject. I asked my instructor but haven't gotten much insight to be honest. So I come to you...

I need to have a record of students (which will be the circular linked list) and their courses (that will be the singly linked list. I need to be able to add/delete students, modify student info and display student data. In addition, I need to be able to add a course to a student course list, delete course from student course list, and modify course data for a specific student. I will have a student node, course node, manager (which contains all methods), and user (contains main, and is the "driver") classes.

All I have at the moment is my studentNode, and my courseNode. I am just totally stuck on how to proceed. I know my request is vague but any help or suggestions that would get me headed in the right direction from here would be greatly appreciated!

studentNode

public class studentNode {
	
	private int studentID;
	private String studentName;
	private String studentMajor;
	private studentNode next;
	private courseNode clPointer;
	private double currentUnits;
	
	public studentNode(int pSID){
		studentID = pSID;
	}
	
	public studentNode(String pName, String pMajor, double pUnits){
		studentName = pName;
		studentMajor = null;
		currentUnits = 0;
	}
	
	public int getStudentID(){
		return studentID;
	}
	
	public String getStudentName(){
		return studentName;
	}
	
	public void setStudentName(String pName){
		studentName = pName;
	}
	
	public String getStudentMajor(){
		return studentMajor;
	}
	
	public void setStudentMajor(String pMajor){
		studentMajor = pMajor;
	}
	
	public courseNode getCLPointer(){
		return clPointer;
	}
	
	public void setCLPointer(courseNode pPoint){
		clPointer  = pPoint;
	}
	
	public studentNode getNext(){
		return next;
	}
	
	public void setNext(studentNode pNext){
		next = pNext;
	}
	
	public double getCurrentUnits(){
		return currentUnits;
	}
	
	public void setCurrentUnits(double pUnits){
		currentUnits = pUnits;
	}
}

courseNode

public class courseNode {

	private int courseID;
	private String courseName;
	private double units;
	private courseNode next;
	
	public courseNode(int pID, String pName, double pUnits){
		courseID = pID;
		courseName = pName;
		units = pUnits;
	}
	
	public courseNode getNext(){
		return next;
	}
	
	public void setNext(courseNode pNext){
		next = pNext;
	}
	
	public int getCourseID(){
		return courseID;
	}
	
	public void setCourseID(int pID){
		courseID = pID;
	}
	
	public String getCourseName(){
		return courseName;
	}
	
	public void setCourseName(String pName){
		courseName = pName;
	}
	
	public double getUnits(){
		return units;
	}
	
	public void setUnit(double pUnits){
		units = pUnits;
	}
}

[Tushar Goel]

Why you want to use circular linked list?

[Tony Vega]

Tushar Goel wrote:Why you want to use circular linked list?

A circular link list was required for the assignment.

[Tony Vega]

I have made some progress with my addStudent method

public void addStudent(){
		String lName, lMajor;
		System.out.println("Please enter student name: ");
		lName = input.nextLine();
		System.out.println("Please enter student's major: ");
		lMajor = input.nextLine();
		studentNode temp = new studentNode(count + 1, lName, lMajor, 0);
		count++;
		if(head == null){
			head = temp;
			head.setNext(head);
		}else{
			current = head;
			while(current.getNext() != head){
				current = current.getNext();
			}
			current.setNext(temp);
			temp.setNext(head);
		}
	}

But now I need to figure how to add a course to the course list. The studentNode has the course list pointer "courseNode CLPointer" How would I use this to add a course node to the student node?

[Tony Vega]

Also had to change my constructor to receive student ID

public studentNode(int pID, String pName, String pMajor, double pUnits){
		studentID = pID;
		studentName = pName;
		studentMajor = pMajor;
		currentUnits = 0;
	}

[Campbell Ritchie]

I think you are making things hard for yourself by writing code. I think you need to step back and consider your design. What does the list of courses mean? Where does it belong?