Linklist with all methods

 # Create nodes using dictionaries


node1 = {"data": 10, "next": None}

node2 = {"data": 20, "next": None}

node3 = {"data": 30, "next": None}


# Link the nodes

node1["next"] = node2

node2["next"] = node3


head = node1


# 1. Display Linked List

print("Linked List:")

current = head


while current is not None:

    print(current["data"], end=" -> ")

    current = current["next"]


print("None")



# 2. Insert at Beginning

new_node = {"data": 5, "next": head}

head = new_node


print("\nAfter Insert at Beginning:")

current = head

while current is not None:

    print(current["data"], end=" -> ")

    current = current["next"]


print("None")



# 3. Insert at End

new_node = {"data": 40, "next": None}


current = head

while current["next"] is not None:

    current = current["next"]


current["next"] = new_node


print("\nAfter Insert at End:")

current = head

while current is not None:

    print(current["data"], end=" -> ")

    current = current["next"]


print("None")



# 4. Insert after a specific value

new_node = {"data": 25, "next": None}


current = head


while current is not None:

    if current["data"] == 20:

        new_node["next"] = current["next"]

        current["next"] = new_node

        break

    current = current["next"]


print("\nAfter Insert 25 after 20:")

current = head

while current is not None:

    print(current["data"], end=" -> ")

    current = current["next"]


print("None")



# 5. Search an element

search = 30

current = head

found = False


while current is not None:

    if current["data"] == search:

        found = True

        break

    current = current["next"]


if found:

    print("\n30 Found")

else:

    print("\n30 Not Found")



# 6. Count Nodes

count = 0

current = head


while current is not None:

    count = count + 1

    current = current["next"]


print("Total Nodes:", count)



# 7. Delete from Beginning

head = head["next"]


print("\nAfter Delete from Beginning:")

current = head

while current is not None:

    print(current["data"], end=" -> ")

    current = current["next"]


print("None")



# 8. Delete from End

current = head


while current["next"]["next"] is not None:

    current = current["next"]


current["next"] = None


print("\nAfter Delete from End:")

current = head

while current is not None:

    print(current["data"], end=" -> ")

    current = current["next"]


print("None")



# 9. Delete a specific value

delete_value = 25

current = head


while current["next"] is not None:

    if current["next"]["data"] == delete_value:

        current["next"] = current["next"]["next"]

        break

    current = current["next"]


print("\nAfter Delete 25:")

current = head

while current is not None:

    print(current["data"], end=" -> ")

    current = current["next"]


print("None")

-----------------------------

Output 


Linked List:

10 -> 20 -> 30 -> None


After Insert at Beginning:

5 -> 10 -> 20 -> 30 -> None


After Insert at End:

5 -> 10 -> 20 -> 30 -> 40 -> None


After Insert 25 after 20:

5 -> 10 -> 20 -> 25 -> 30 -> 40 -> None


30 Found

Total Nodes: 6


After Delete from Beginning:

10 -> 20 -> 25 -> 30 -> 40 -> None


After Delete from End:

10 -> 20 -> 25 -> 30 -> None


After Delete 25:

10 -> 20 -> 30 -> None


Comments

Post a Comment

Popular posts from this blog

Python none

  Python None Python None None is a special constant in Python that represents the absence of a value. Its data type is NoneType , and None is the only instance of a NoneType object. NoneType Variables can be assigned None to indicate "no value" or "not set". Example Get your own Python Server Assign and display a None value: x = None print (x) Use type() to see the type of a None value. Example Assign and print the data type of a None value: x = None print ( type (x)) Comparing to None To compare a value to None , use the identity operator is or is not Example Use the identity operator is for comparisons with None : result = None if result is None:    print ( "No result yet" ) else :    print ( "Result is ready" ) Example Similar example, but using is not instead: result = None if result is not None:    print ( "Result is ready" ) else :    print ( "No result yet" )
Read more

python random module

  Python Random Module example with resuly Python Random Module – Simple Examples with Results The Python random module is used to generate random numbers, select random items, and shuffle data. 1. Generate a Random Number import random   num = random . randint( 1 , 10 ) print ( "Random Number:" , num ) Result: Random Number: 7 The result can be different each time you run the program. 2. Generate a Random Decimal Number import random   num = random . random() print ( "Random Decimal:" , num ) Result: Random Decimal: 0.735421 3. Random Number Between Two Values import random   num = random . randrange( 10 , 50 , 5 ) print ( "Random Number:" , num ) Result: Random Number: 35 Possible results are 10, 15, 20, 25, 30, 35, 40, 45 . 4. Select a Random Item from a List import random   students = [ "Amit" , "Rahul" , "Priya" , "Neha...
Read more