Table $1-$ Data structures to be used in the project

Therefore, you will make use of the data structures defined in Table $1$ where:

$-$ The structure userList is a doubly linked list of users present.

$-$ The structure user is a data structure representing a user in the list of users. It contains two pointers 'next' and 'previous' that are required for the proper operation of the doubly linked list userList. It also contains one singly linked lists 'acct' that lists all the users' accounts.

$-$ The structure account is a data structure representing an account along with its characteristics. It contains the pointer 'next' that is required for the proper operation of the singly$-$linked list.

$-$ The structure transaction is a singly linked list representing the transactions of each account.

Your task is to write a program and test it on the input text file below.

Table $2-$ input file

The format of this file is as shown in Table $2$:

$-$ Each user starts with a $\text{'}-\text{'}$

$-$ The $\text{'}\backslash$#$\text{'}$ represents the accounts of the users

$-$ Each new transaction starts with $*\text{'}$

The program should also contain at least the following functions:

$1.$ A function that parses the input text file and returns the doubly linked list userList of all the users along with their accounts and transactions, if available.