I. Task $1$: Develop a Console$-$based Text Editor using linked lists and stacks

In this assessment, you are required to develop a console$-$based text editor in C$++$ that supports

fundamental text manipulation operations and includes advanced features such as undo and redo

functionality.

In particular, the app will store text in a linked list. Each line is stored in a node. Note that If the text

editor is relatively simple and operations are primarily at the head or sequential, a singly linked list

may be adequate. However, for more complex text editors where navigation and operations within

the list are frequent, a doubly linked list provides enhanced flexibility and efficiency.

$1.$ Basic Operations :

$1)$ Insert lines at the beginning.

$2)$ Insert lines at the end.

$3)$ Insert lines at the specific positions.

$4)$ Delete lines from specific positions.

$5)$ Edit lines at specific positions.

$6)$ Display the entire text.

$7)$ Search for keywords within the text.

$2.$ Advanced Operations:

o Undo function

o Redo function

$3.$ User Interface:

Implement a simple console$-$based user interface to interact with the text editor, providing a

menu with options for each operation $($e$.$g$.,$ insert, delete, edit, display, search$).$

Figure $2.$ A user interface example.

$4.$ User Guide

You need to prepare a brief user guide that explains how to use the program and provides

screenshots of the running code for each function.