FilesExpand file tree

 DSA

/

CircularLL.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

71 lines (56 loc) · 1.42 KB

 DSA

/

CircularLL.java

Copy path

Top

File metadata and controls

• Code
• Blame

71 lines (56 loc) · 1.42 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

67

68

69

70

71

public class CircularLL {

private Node head ;

private Node tail ;

public CircularLL (){

this.head = null ;

this.tail = null ;

}

public void Insert ( int val){

Node node = new Node(val);

if (head == null ){

head = node ;

tail = node ;

return ;

}

tail.next = node ;

node.next = head ;

tail = node ;

}

public void Display (){

Node node = head;

if (head != null){

do {

System.out.printf(node.val + " -> " );

node = node.next ;

}

while (node != head);

}

System.out.println("return to head ");

}

public void delete (int val){

Node node = head ;

if (node == null){

return ;

}

if (node.val == val){

head = head.next ;

tail.next = head ;

return ;

}

do {

Node n = node.next;

if (n.val == val ){

node.next = n.next ;

break ;

}

node = node.next ;

} while (node.next != head);

}

private class Node {

int val ;

Node next ;

public Node (int val){

this.val = val ;

}

}

}