Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- public class LinkedList
- {
- public Node head;
- public Node tail;
- public LinkedList()
- {
- head = null;
- tail = null;
- }
- public void addInTail(Node item) {
- // write your code here
- }
- public Node find(int value) {
- // write your code here
- return null;
- }
- public ArrayList<Node> findAll(int value) {
- ArrayList<Node> nodes = new ArrayList<>();
- // write your code here
- return nodes;
- }
- public boolean remove(int value) {
- // write your code here
- return false;
- }
- public void removeAll(int _value) {
- // write your code here (optional)
- }
- public void clear() {
- // write your code here
- }
- public int count()
- {
- int count = 0;
- // write your code here
- return count;
- }
- public void insertAfter(Node nodeAfter, Node nodeToInsert) {
- // write your code here
- }
- @Override
- public String toString() {
- StringBuilder builder = new StringBuilder();
- builder.append("[");
- Node node = this.head;
- while (node != null) {
- String stringVal = this.tail == node ? String.valueOf(node.value) : node.value + ", ";
- builder.append(stringVal);
- node = node.next;
- }
- builder.append("]");
- return builder.toString();
- }
- }
- class Node
- {
- public int value;
- public Node next;
- public Node(int _value)
- {
- value = _value;
- next = null;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement