Algorithms/LinkedList/LinkList.java at dev · devel-hm/Algorithms · GitHub

8000 Algorithms/LinkedList/LinkList.java at dev · devel-hm/Algorithms · GitHub

Repository navigation

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

public class LinkList{

private Node head;

public void LinkList(){

head=null;

}

public void insert(int i){

Node newNode = new Node(i);

newNode.next = head;

head = newNode;

System.out.println("New Node Inserted : "+i);

}

public Node find(int key){

int i=1;

Node current = null;

current = head;

while(current != null && i != key){

current = current.next;

i++;

}

return current;

}

public void delete(int key){

Node current = null;

Node previous = null;

current = head;

previous = head;

int i = 1;

while(current.next != null && i != key){

previous = current;

current = current.next;

i++;

}

if(current==head){

head = head.next;

}else{

previous.next = current.next;

}

System.out.println("Item Deleted");

}

public void display(){

Node current;

current = head;

while(current != null){

System.out.println("Node : "+ current.item);

current = current.next;

}

}

}

0