Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public class BrianLinkedList {
- private class Node {
- int value;
- Node next;
- Node(int value, Node n) {
- this.next = n;
- this.value = value;
- }
- }
- private int size = 0;
- private Node head = new Node(0, null);
- private Node tail = null;
- BrianLinkedList() {
- tail = head;
- }
- void add(int value) {
- tail.next = new Node(value, null);
- tail = tail.next;
- size++;
- }
- void delete(int value) {
- if (size == 0)
- return;
- else {
- Node pointer = head;
- while (pointer.next != null) {
- if (pointer.next.value == value) {
- size--;
- pointer.next = pointer.next.next;
- }
- pointer = pointer.next;
- }
- size--;
- }
- }
- int size() {
- return size;
- }
- public static void main(String[] args) {
- BrianLinkedList b = new BrianLinkedList();
- b.add(1);
- b.add(1);
- b.add(1);
- b.add(1);
- b.delete(1);
- System.out.println(b.size());
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement