Added function clear().

Jonathan / Assignment2B

Browse code Added function clear(). master
1 parent a592dd2 commit bd1c004d236d57b791d97409913881fa1d1af364 Jonathan Ström authored on 31 Aug 2017

Patch

Showing 2 changed files

Ignore Space Show notes View src/List.java
public class List<T> implements IList<T> { private class Node { private T item; private Node next; public Node(T item, Node next) { this.item = item; this.next = next; } public Node(T item) { this.item = item; this.next = null; } } private Node root; public void addAt(int pos, T elem) { if (root == null) { root = new Node(elem); } else if (pos == 0) { root = new Node(elem, root); } else if (pos > 0) { Node walker = root; Node prev = null; while (walker != null && pos > 0) { pos--; prev = walker; walker = walker.next; } walker = new Node(elem, walker); prev.next = walker; } } public boolean removeAt(int pos) { boolean isRemoved = false; if (root != null) { if (pos == 0) { root = root.next; isRemoved = true; } else if (pos > 0 && pos < size()) { Node walker = root; Node prev = null; while (walker != null && pos > 0) { pos--; prev = walker; walker = walker.next; } prev.next = walker.next; walker = null; isRemoved = true; } } return isRemoved; } public int find(T elem) { int returnValue = 0; Node walker = root; while (walker != null && walker.item != elem) { walker = walker.next; returnValue++; } if (walker == null) { returnValue = -1; } return returnValue; } public int size() { int returnValue = 0; Node walker = root; while (walker != null) { walker = walker.next; returnValue++; } return returnValue; } public void clear() { while (root != null) { Node temp = root.next; root = null; root = temp; } } public void append(IList<T> aList) { } public String[] getAllElementsAsStrings() { int size = size(); String[] list = new String[size]; Node walker = root; for (int i = 0; i < size; ++i) { list[i] = (String)walker.item; walker = walker.next; } return list; } } public class List<T> implements IList<T> { private class Node { private T item; private Node next; public Node(T item, Node next) { this.item = item; this.next = next; } public Node(T item) { this.item = item; this.next = null; } } private Node root; public void addAt(int pos, T elem) { if (root == null) { root = new Node(elem); } else if (pos == 0) { root = new Node(elem, root); } else if (pos > 0) { Node walker = root; Node prev = null; while (walker != null && pos > 0) { pos--; prev = walker; walker = walker.next; } walker = new Node(elem, walker); prev.next = walker; } } public boolean removeAt(int pos) { boolean isRemoved = false; if (root != null) { if (pos == 0) { root = root.next; isRemoved = true; } else if (pos > 0 && pos < size()) { Node walker = root; Node prev = null; while (walker != null && pos > 0) { pos--; prev = walker; walker = walker.next; } prev.next = walker.next; walker = null; isRemoved = true; } } return isRemoved; } public int find(T elem) { int returnValue = 0; Node walker = root; while (walker != null && walker.item != elem) { walker = walker.next; returnValue++; } if (walker == null) { returnValue = -1; } return returnValue; } public int size() { int returnValue = 0; Node walker = root; while (walker != null) { walker = walker.next; returnValue++; } return returnValue; } public void clear() { } public void append(IList<T> aList) { } public String[] getAllElementsAsStrings() { int size = size(); String[] list = new String[size]; Node walker = root; for (int i = 0; i < size; ++i) { list[i] = (String)walker.item; walker = walker.next; } return list; } }

Ignore Space Show notes View

src/List.java

public class List<T> implements IList<T> {

private class Node {
		private T item;
		private Node next;
		
		public Node(T item, Node next) {
			this.item = item;
			this.next = next;
		}
		
		public Node(T item) {
			this.item = item;
			this.next = null;
		}
	}
	
	private Node root;
	
	public void addAt(int pos, T elem) {
		if (root == null) {
			root = new Node(elem);
		} else if (pos == 0) {
			root = new Node(elem, root);
		} else if (pos > 0) {
			Node walker = root;
			Node prev = null;
			
			while (walker != null && pos > 0) {
				pos--;
				prev = walker;
				walker = walker.next;
			}
			
			walker = new Node(elem, walker);
			prev.next = walker;			
		}
	}
	
	public boolean removeAt(int pos) {
		boolean isRemoved = false;
		if (root != null) {
			if (pos == 0) {
				root = root.next;
				isRemoved = true;
			} else if (pos > 0 && pos < size()) {
				Node walker = root;
				Node prev = null;
				
				while (walker != null && pos > 0) {
					pos--;
					prev = walker;
					walker = walker.next;
				}
				
				prev.next = walker.next;
				walker = null;
				isRemoved = true;
			}
		}
		return isRemoved;
	}
	
	public int find(T elem) {
		int returnValue = 0;
		
		Node walker = root;
		while (walker != null && walker.item != elem) {
			walker = walker.next;
			returnValue++;
		}
		
		if (walker == null) {
			returnValue = -1;
		}
		
		return returnValue;
	}
	
	public int size() {
		int returnValue = 0;
		Node walker = root;
		while (walker != null) {
			walker = walker.next;
			returnValue++;
		}
		return returnValue;
	}
	
	public void clear() {
		while (root != null) {
			Node temp = root.next;
			root = null;
			root = temp;
		}
	}
	
	public void append(IList<T> aList) {
		
	}
	
	public String[] getAllElementsAsStrings() {
		int size = size();
		String[] list = new String[size];
		
		Node walker = root;
		for (int i = 0; i < size; ++i) {
			list[i] = (String)walker.item;
			walker = walker.next;
		}
		
		return list;
	}
}

public class List<T> implements IList<T> {

private class Node {
		private T item;
		private Node next;
		
		public Node(T item, Node next) {
			this.item = item;
			this.next = next;
		}
		
		public Node(T item) {
			this.item = item;
			this.next = null;
		}
	}
	
	private Node root;
	
	public void addAt(int pos, T elem) {
		if (root == null) {
			root = new Node(elem);
		} else if (pos == 0) {
			root = new Node(elem, root);
		} else if (pos > 0) {
			Node walker = root;
			Node prev = null;
			
			while (walker != null && pos > 0) {
				pos--;
				prev = walker;
				walker = walker.next;
			}
			
			walker = new Node(elem, walker);
			prev.next = walker;			
		}
	}
	
	public boolean removeAt(int pos) {
		boolean isRemoved = false;
		if (root != null) {
			if (pos == 0) {
				root = root.next;
				isRemoved = true;
			} else if (pos > 0 && pos < size()) {
				Node walker = root;
				Node prev = null;
				
				while (walker != null && pos > 0) {
					pos--;
					prev = walker;
					walker = walker.next;
				}
				
				prev.next = walker.next;
				walker = null;
				isRemoved = true;
			}
		}
		return isRemoved;
	}
	
	public int find(T elem) {
		int returnValue = 0;
		
		Node walker = root;
		while (walker != null && walker.item != elem) {
			walker = walker.next;
			returnValue++;
		}
		
		if (walker == null) {
			returnValue = -1;
		}
		
		
		return returnValue;
	}
	
	public int size() {
		int returnValue = 0;
		Node walker = root;
		while (walker != null) {
			walker = walker.next;
			returnValue++;
		}
		return returnValue;
	}
	
	public void clear() {
		
	}
	
	public void append(IList<T> aList) {
		
	}
	
	public String[] getAllElementsAsStrings() {
		int size = size();
		String[] list = new String[size];
		
		Node walker = root;
		for (int i = 0; i < size; ++i) {
			list[i] = (String)walker.item;
			walker = walker.next;
		}
		
		return list;
	}
}

Ignore Space Show notes View src/MainTest.java
public class MainTest { public static void main(String[] args) { System.out.println("Testing starting..."); IList<String> list = new List<String>(); list.addAt(0, "1"); // 1 list.addAt(1, "2"); // 1, 2 list.addAt(0, "3"); // 3, 1, 2 list.addAt(1, "4"); // 3, 4, 1, 2 System.out.println("Expected output: 3, 4, 1, 2"); for (int i = 0; i < list.size(); ++i) { System.out.println(list.getAllElementsAsStrings()[i]); } System.out.println("Expected output: Size: 4"); System.out.println("Size: " + list.size()); System.out.println("Expected output: true, true, false"); System.out.println(list.removeAt(0)); // 4, 1, 2 System.out.println(list.removeAt(2)); // 4, 1 System.out.println(list.removeAt(2)); // 4, 1 System.out.println("Expected output: 4, 1"); for (int i = 0; i < list.size(); ++i) { System.out.println(list.getAllElementsAsStrings()[i]); } System.out.println("Expected output: false"); list.clear(); System.out.println(list.removeAt(0)); System.out.println("Testing ended..."); } } public class MainTest { public static void main(String[] args) { System.out.println("Testing starting..."); IList<String> list = new List<String>(); list.addAt(0, "1"); // 1 list.addAt(1, "2"); // 1, 2 list.addAt(0, "3"); // 3, 1, 2 list.addAt(1, "4"); // 3, 4, 1, 2 System.out.println("Expected output: 3, 4, 1, 2"); for (int i = 0; i < list.size(); ++i) { System.out.println(list.getAllElementsAsStrings()[i]); } System.out.println("Expected output: Size: 4"); System.out.println("Size: " + list.size()); list.removeAt(0); // 4, 1, 2 list.removeAt(2); // 4, 1 list.removeAt(2); // 4, 1 System.out.println("Expected output: 4, 1"); for (int i = 0; i < list.size(); ++i) { System.out.println(list.getAllElementsAsStrings()[i]); } System.out.println("Testing ended..."); } }

Ignore Space Show notes View

src/MainTest.java

public class MainTest {
	public static void main(String[] args) {
		System.out.println("Testing starting...");
		IList<String> list = new List<String>();
		
		list.addAt(0, "1"); // 1
		list.addAt(1, "2"); // 1, 2
		list.addAt(0, "3"); // 3, 1, 2
		list.addAt(1, "4"); // 3, 4, 1, 2
		
		System.out.println("Expected output: 3, 4, 1, 2");
		for (int i = 0; i < list.size(); ++i) {
			System.out.println(list.getAllElementsAsStrings()[i]);
		}
		
		System.out.println("Expected output: Size: 4");
		System.out.println("Size: " + list.size());
		
		System.out.println("Expected output: true, true, false");
		System.out.println(list.removeAt(0)); // 4, 1, 2
		System.out.println(list.removeAt(2)); // 4, 1
		System.out.println(list.removeAt(2)); // 4, 1
		
		System.out.println("Expected output: 4, 1");
		for (int i = 0; i < list.size(); ++i) {
			System.out.println(list.getAllElementsAsStrings()[i]);
		}
		
		System.out.println("Expected output: false");
		list.clear();
		System.out.println(list.removeAt(0));
		
		System.out.println("Testing ended...");
	}
}

Show line notes below