Odd Even Linked List 🎯

Welcome to our in-depth guide on Odd Even Linked List! Let's embark on an exciting journey through the world of data structures, starting with this practical and real-world example. By the end of this tutorial, you'll have a strong understanding of the Odd Even Linked List and its applications.

What is a Linked List? 📝

A Linked List is a linear data structure, consisting of a sequence of nodes where each node points to the next. It's a flexible and efficient data structure for managing large amounts of data.

Odd Even Linked List Explained 💡

An Odd Even Linked List is a specific type of Linked List where we separate nodes based on their values, grouping odd nodes and even nodes together. This data structure is useful in scenarios where we need to quickly access odd or even nodes in a list.

Node Structure 📝

Each node in a Linked List consists of two parts:

Data: The actual value stored in the node
Next: A pointer to the next node in the list

Implementing an Odd Even Linked List ✅

Now that we understand the concept, let's implement an Odd Even Linked List in Python.

python

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

def odd_even_list(head):
    odd_head = None
    odd_tail = None
    even_head = None
    even_tail = None

    while head:
        if head.data % 2 == 0:
            if not even_head:
                even_head = head
                even_tail = head
            else:
                even_tail.next = head
                even_tail = even_tail.next
        else:
            if not odd_head:
                odd_head = head
                odd_tail = head
            else:
                odd_tail.next = head
                odd_tail = odd_tail.next
            if not even_head:
                odd_head = even_head

        head = head.next

    odd_tail.next = even_head

    return odd_head

This implementation separates the odd and even nodes and re-links the list so that the odd nodes appear before the even nodes.

Practical Application 💡

The Odd Even Linked List is useful in situations where we need to perform operations on either odd or even nodes separately. For example, in a system that prioritizes odd nodes for one task and even nodes for another.

Quiz Time! 🎯

That's all for today's tutorial on Odd Even Linked List! Stay tuned for more exciting lessons on data structures and algorithms. Happy coding! 🚀