Datastructure/Linkedlist.py at master · surenlama/Datastructure · GitHub

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
class Node():
    def __init__(self,data):
       self.data=data
       self.next=None

class linked_list():
    def __init__(self):
        self.start=None

    def insert(self,val):
       Newnode=Node(val)
       if self.start==None:
          self.start=Newnode
       else:
           temp=self.start
           while temp.next!=None:
               temp=temp.next
           temp.next=Newnode

    def delete(self):
        if self.start==None:
            print('Empty')
        else:
            self.start=self.start.next

    def display(self):
        if self.start==None:
            print('Empty')
        else:
            temp=self.start
            while temp!=None:
                print(temp.data)
                temp=temp.next
    def first_insert(self,value):
        Newnode=Node(value)
        Newnode.next=self.start
        self.start=Newnode

    def specific_position(self,n,value):
        temp=self.start
        i=0
        while i<n:
            temp=temp.next
            i+=1
        Newnode=Node(value)
        Newnode.next=temp.next
        temp.next=Newnode

l=linked_list()
l.insert(10)
l.insert(20)

l.display()
print()
l.specific_position(0,7)
l.display()
print()