File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 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 )
You can’t perform that action at this time.
0 commit comments