This project demonstrates the use of a Doubly Linked List (DLL) data structure to simulate a Train Route Management System.
It allows users to insert, delete, search, and navigate between railway stations interactively.

The Train Route Management System is implemented using Python classes to model a doubly linked list where:

• Each node represents a train station.
• Stations are linked in both forward and backward directions, allowing traversal from one station to the next or previous station easily.

This project helps understand:

• How Doubly Linked Lists work internally.
• How to manage dynamic data insertion, deletion, and navigation in real time.
• The concept of data abstraction and object-oriented programming in Python.

✅ View the entire train route
✅ Insert a new station (anywhere in the route)
✅ Delete a station
✅ Search for a station by name
✅ Display the next or previous station
✅ Fully menu-driven console interface

The program uses a Doubly Linked List, which consists of:

• Node class – representing each station (with prev, next, and station_name attributes)
• DoublyLinkedList class – providing all route operations

Each station is connected in both directions, making traversal easy in either direction.

1. The system starts with a few default stations (A, B, C, D).
2. A menu-driven interface allows users to:
   • Insert a new station after any existing station.
   • Delete any station by name.
   • Search for a specific station.
   • View next and previous stations.
3. The program continues running until the user chooses to exit.

• Node: Represents each station in the route.
• DoublyLinkedList: Manages route operations (insert, delete, search, display, etc.).

The main() function provides an interactive CLI menu for user input and control flow.

1. Open the .ipynb file in Google Colab or Jupyter Notebook.
2. Run all cells sequentially.
3. Interact using the console prompts.

1. Save the notebook as a Python file (.py):