Skip to content

Commit 2074834

Browse files
authored
Initial File
Insert Node at Linked List at (Start,middle, End)
1 parent c22bd1e commit 2074834

1 file changed

Lines changed: 59 additions & 0 deletions

File tree

Insert_node.py

Lines changed: 59 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,59 @@
1+
class Node:
2+
def __init__(Node, data):
3+
Node.data = data
4+
Node.next = None
5+
6+
7+
def insertNode(head, newNode):
8+
newNode.next = head
9+
head = newNode
10+
return head
11+
12+
13+
def insertmiddle(head, newNode):
14+
curr = head
15+
while (curr.data != 'e'):
16+
curr = curr.next
17+
newNode.next = curr.next
18+
curr.next = newNode
19+
return head
20+
21+
22+
def insertend(head, newNode):
23+
curr = head
24+
while (curr.next != None):
25+
curr = curr.next
26+
curr.next = newNode
27+
newNode.next = None
28+
return head
29+
30+
31+
32+
33+
34+
35+
36+
def printList(head):
37+
temp = head
38+
while (temp):
39+
print(temp.data)
40+
temp = temp.next
41+
42+
43+
head = Node('a')
44+
nodeB = Node('b')
45+
nodeC = Node('c')
46+
nodeD = Node('d')
47+
nodeE = Node('e')
48+
nodeF = Node('f')
49+
50+
head.next = nodeB
51+
nodeB.next = nodeC
52+
nodeC.next = nodeD
53+
nodeD.next = nodeE
54+
nodeE.next = nodeF
55+
56+
# head=insertNode(head,Node('z'))
57+
# head=insertmiddle(head,Node('z'))
58+
head = insertend(head, Node('z'))
59+
printList(head)

0 commit comments

Comments
 (0)