FilesExpand file tree

 master

/

SinglyLinkedList.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

151 lines (128 loc) · 3.27 KB

 master

/

SinglyLinkedList.java

Top

File metadata and controls

• Code
• Blame

151 lines (128 loc) · 3.27 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

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88

89

90

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

/**

* This class implements a SinglyLinked List. This is done

* using SinglyLinkedList class and a LinkForLinkedList Class.

*

* A linked list is implar to an array, it hold values.

* However, links in a linked list do not have indexes. With

* a linked list you do not need to predetermine it's size as

* it gorws and shrinks as it is edited. This is an example of

* a singly linked list. Elements can only be added/removed

* at the head/front of the list.

*

* @author Unknown

*

*/

class SinglyLinkedList{

/**Head refered to the front of the list */

private Node head;

/**

* Constructor of SinglyLinkedList

*/

public SinglyLinkedList(){

head = null;

}

/**

* This method inserts an element at the head

*

* @param x Element to be added

*/

public void insertHead(int x){

Node newNode = new Node(x); //Create a new link with a value attached to it

newNode.next = head; //Set the new link to point to the current head

head = newNode; //Now set the new link to be the head

}

/**

* Inserts a new node at a specified position

* @param head head node of the linked list

* @param data data to be stored in a new node

* @param position position at which a new node is to be inserted

* @return reference of the head of the linked list

*/

Node InsertNth(Node head, int data, int position) {

Node newNode = new Node();

newNode.data = data;

if (position == 0) {

newNode.next = head;

return newNode;

}

Node current = head;

while (--position > 0) {

current = current.next;

}

newNode.next = current.next;

current.next = newNode;

return head;

}

/**

* This method deletes an element at the head

*

* @return The element deleted

*/

public Node deleteHead(){

Node temp = head;

head = head.next; //Make the second element in the list the new head, the Java garbage collector will later remove the old head

return temp;

}

/**

* Checks if the list is empty

*

* @return true is list is empty

*/

public boolean isEmpty(){

return(head == null);

}

/**

* Prints contents of the list

*/

public void display(){

Node current = head;

while(current!=null){

System.out.print(current.getValue()+" ");

current = current.next;

}

System.out.println();

}

/**

* Main method

*

* @param args Command line arguments

*/

public static void main(String args[]){

SinglyLinkedList myList = new SinglyLinkedList();

System.out.println(myList.isEmpty()); //Will print true

myList.insertHead(5);

myList.insertHead(7);

myList.insertHead(10);

myList.display(); // 10(head) --> 7 --> 5

myList.deleteHead();

myList.display(); // 7(head) --> 5

}

}

/**

* This class is the nodes of the SinglyLinked List.

* They consist of a vlue and a pointer to the node

* after them.

*

* @author Unknown

*

*/

class Node{

/** The value of the node */

public int value;

/** Point to the next node */

public Node next; //This is what the link will point to

/**

* Constructor

*

* @param valuein Value to be put in the node

*/

public Node(int valuein){

value = valuein;

}

/**

* Returns value of the node

*/

public int getValue(){

return value;

}

}