public class LinkedList { // Defined Node class private class Node { private Obj
ID: 3739387 • Letter: P
Question
public class LinkedList {
// Defined Node class
private class Node {
private Object Data = null;
private Node Next = null;
public Node() {
Data = null;
Next = null;
}
public Node(Object element) {
Data = element;
}
public Node(Object o, Node n) {
Data = o;
Next = n;
}
public void setNext(Node n) {
Next = n;
}
public Node getNext() {
return Next;
}
public Object getElement() {
return Data;
}
public void setElement(Object element) {
Data = element;
}
}
// Internal data for LinkedList
private Node head = null;
private Node current = null;
private int size = 0;
// LinkedList constructor
public LinkedList() {
head = null;
current = head;
}
// Move the current position forward one position
public void forward() {
current = current.Next;
}
// Move the current position backward one position
public void backward() {
Node temp = head;
while(temp.Next != current) {
temp = temp.Next;
}
current = temp;
}
// Get current object's data element
public Object currentData() {
return current.Data;
}
// Add object to the first of the list
public void addFirst(Object o) {
Node newNode = new Node(o);
newNode.Next = head;
head = newNode;
size ++;
}
// resetCurrent at the first position
public void resetCurrent() {
current = head;
}
// Add object to the last of the list
public void addLast(Object o) {
Node newNode = new Node(o);
if(head == null) {
head = newNode;
size ++;
return;
}
newNode.Next = null;
Node last = head;
while (last.Next != null)
last = last.Next;
last.Next = newNode;
size ++;
}
// Add an object o before the current position
public void insertBefore(Object o) {
Node newNode = new Node(o);
Node temp = head, beforeNode=null;
while(temp!=null && temp.Next!=newNode){
beforeNode = temp;
temp = temp.Next;
}
}
// Add an object o after the current position
public void insertAfter(Object o) {
Node newNode = new Node(o, null);
newNode.Next = current.Next;
current.Next = newNode;
size ++;
}
// Get first object
public Object getFirst() {
return head.Data;
}
// Get last object
public Object getLast() {
Node temp = head;
while(temp != null)
temp = temp.Next;
return temp.Data;
}
// Remove the first object
public Object removeFirst(){
Node temp = head;
head = head.Next;
size --;
return temp.Data;
}
// Remove the last object
public Object removeLast() {
Node temp = head;
while(temp.Next != null)
temp = temp.Next;
Node p = temp.Next;
temp.Next = null;
size --;
return p.Data;
}
// Remove object o from the list
public void remove(Object o) {
Node temp = head, prev = null;
// If head node itself holds the key to be deleted
if (temp != null && temp.Data == o) {
head = temp.Next; // Changed head
return;
}
// Search for the key to be deleted, keep track of the
// previous node as we need to change temp.next
while (temp != null && temp.Data != o) {
prev = temp;
temp = temp.Next;
}
// If key was not present in linked list
if (temp == null)
return;
// Unlink the node from linked list
prev.Next = temp.Next;
size --;
}
// Returns the number of elements on the list
public int size() {
return size;
}
// Is the list emptied?
public boolean isEmpty() {
return size == 0 ? true : false;
}
// Display a content of a list
public String toString() {
String r = "( HEAD -> ";
// Node l = head.getNext();
Node l = head;
while (l != null) {
r = r + l.getElement() + " -> " ;
l = l.getNext();
}
return r + " )";
}
public static void main(String args[]) {
LinkedList lst = new LinkedList();
// creat instances for testing
CsusStudent instance1 = new CsusStudent("John Doe 1", 1, "1 Somewhere", "916-555-1211", "johndoe1@somewhere.com");
CsusStudent instance2 = new CsusStudent("John Doe 2", 2, "2 Somewhere", "916-555-1212", "johndoe2@somewhere.com");
CsusStudent instance3 = new CsusStudent("John Doe 3", 3, "3 Somewhere", "916-555-1213", "johndoe3@somewhere.com");
CsusStudent instance4 = new CsusStudent("John Doe 4", 4, "4 Somewhere", "916-555-1214", "johndoe4@somewhere.com");
CsusStudent instance5 = new CsusStudent("John Doe 5", 5, "5 Somewhere", "916-555-1215", "johndoe5@somewhere.com");
CsusStudent instance6 = new CsusStudent("John Doe 6", 6, "6 Somewhere", "916-555-1216", "johndoe6@somewhere.com");
CsusStudent instance7 = new CsusStudent("John Doe 7", 7, "7 Somewhere", "916-555-1217", "johndoe7@somewhere.com");
CsusStudent instance8 = new CsusStudent("John Doe 8", 8, "8 Somewhere", "916-555-1218", "johndoe8@somewhere.com");
CsusStudent instance9 = new CsusStudent("John Doe 9", 9, "9 Somewhere", "916-555-1219", "johndoe9@somewhere.com");
// begin adding instance1 to the list
// test forward and backward for single entry
// now add instance2 and instance3 via addFirst and instance4, instance5, instance6 via addLast
// move current forward a few times
// insert instance 9 after
// remove instance9
// print out the first and last entries
System.out.println("Show the first entry and last entry:");
// print out the whole list
System.out.println("Show the whole list:");
// remove entries starting from the last entry
System.out.println("Check for the content of the emptied list");
}
}
-----------------------------------------------------------------------------
public class CsusStudent {
private String studentName;
private int studentId;
private String studentAddress;
private String studentPhone;
private String studentEmail;
public void CsusStudent(String name, int id, String address, String phone, String email) {
// TODO Auto-generated constructor stub
name = name;
id = id;
address = address;
phone = phone;
email = email;
}
}
Getting errors LinkedList.java:343: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance1 = new CsusStudent("John Doe 1", 1, "1 Somewhere", "916-555-1211", "johndoe1@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
LinkedList.java:345: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance2 = new CsusStudent("John Doe 2", 2, "2 Somewhere", "916-555-1212", "johndoe2@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
LinkedList.java:347: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance3 = new CsusStudent("John Doe 3", 3, "3 Somewhere", "916-555-1213", "johndoe3@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
LinkedList.java:349: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance4 = new CsusStudent("John Doe 4", 4, "4 Somewhere", "916-555-1214", "johndoe4@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
LinkedList.java:351: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance5 = new CsusStudent("John Doe 5", 5, "5 Somewhere", "916-555-1215", "johndoe5@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
LinkedList.java:353: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance6 = new CsusStudent("John Doe 6", 6, "6 Somewhere", "916-555-1216", "johndoe6@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
LinkedList.java:355: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance7 = new CsusStudent("John Doe 7", 7, "7 Somewhere", "916-555-1217", "johndoe7@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
LinkedList.java:357: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance8 = new CsusStudent("John Doe 8", 8, "8 Somewhere", "916-555-1218", "johndoe8@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
LinkedList.java:359: error: constructor CsusStudent in class CsusStudent cannot be applied to given types;
CsusStudent instance9 = new CsusStudent("John Doe 9", 9, "9 Somewhere", "916-555-1219", "johndoe9@somewhere.com");
^
required: no arguments
found: String,int,String,String,String
reason: actual and formal argument lists differ in length
9 errors
Explanation / Answer
Hi There,
You need to remove void keyword from return type of the constructor.
Use below sintex and program will compile.
public CsusStudent(String name, int id, String address, String phone, String email)
As Question is not clear what is required apart from this. If you need more information please reply in comment and I will provide answers. Please do not give thumbs down.
Thanks!
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.