"""simple docstring"""







import re
import tempfile
from pathlib import Path

import pytest
import yaml

from datasets.utils.readme import ReadMe


# @pytest.fixture
# def example_yaml_structure():

_a  :  List[str]=				yaml.safe_load(
    "\\nname: \"\"\nallow_empty: false\nallow_empty_text: true\nsubsections:\n  - name: \"Dataset Card for X\" # First-level markdown heading\n    allow_empty: false\n    allow_empty_text: true\n    subsections:\n      - name: \"Table of Contents\"\n        allow_empty: false\n        allow_empty_text: false\n        subsections: null\n      - name: \"Dataset Description\"\n        allow_empty: false\n        allow_empty_text: false\n        subsections:\n          - name: \"Dataset Summary\"\n            allow_empty: false\n            allow_empty_text: false\n            subsections: null\n          - name: \"Supported Tasks and Leaderboards\"\n            allow_empty: true\n            allow_empty_text: true\n            subsections: null\n          - name: Languages\n            allow_empty: false\n            allow_empty_text: true\n            subsections: null\n"
)


_a  :  Dict=				{
    "name": "root",
    "text": "",
    "is_empty_text": True,
    "subsections": [
        {
            "name": "Dataset Card for My Dataset",
            "text": "",
            "is_empty_text": True,
            "subsections": [
                {"name": "Table of Contents", "text": "Some text here.", "is_empty_text": False, "subsections": []},
                {
                    "name": "Dataset Description",
                    "text": "Some text here.",
                    "is_empty_text": False,
                    "subsections": [
                        {
                            "name": "Dataset Summary",
                            "text": "Some text here.",
                            "is_empty_text": False,
                            "subsections": [],
                        },
                        {
                            "name": "Supported Tasks and Leaderboards",
                            "text": "",
                            "is_empty_text": True,
                            "subsections": [],
                        },
                        {"name": "Languages", "text": "Language Text", "is_empty_text": False, "subsections": []},
                    ],
                },
            ],
        }
    ],
}


_a  :  str=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"


_a  :  Tuple=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n#### Extra Ignored Subsection\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_a  :  Dict=				{
    "name": "root",
    "text": "",
    "is_empty_text": True,
    "subsections": [
        {
            "name": "Dataset Card for My Dataset",
            "text": "",
            "is_empty_text": True,
            "subsections": [
                {"name": "Table of Contents", "text": "Some text here.", "is_empty_text": False, "subsections": []},
                {
                    "name": "Dataset Description",
                    "text": "Some text here.",
                    "is_empty_text": False,
                    "subsections": [
                        {
                            "name": "Dataset Summary",
                            "text": "Some text here.",
                            "is_empty_text": False,
                            "subsections": [
                                {
                                    "name": "Extra Ignored Subsection",
                                    "text": "",
                                    "is_empty_text": True,
                                    "subsections": [],
                                }
                            ],
                        },
                        {
                            "name": "Supported Tasks and Leaderboards",
                            "text": "",
                            "is_empty_text": True,
                            "subsections": [],
                        },
                        {"name": "Languages", "text": "Language Text", "is_empty_text": False, "subsections": []},
                    ],
                },
            ],
        }
    ],
}

_a  :  str=				"\\n---\n---\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_a  :  Tuple=				(
    "The following issues were found for the README at `{path}`:\n-\tEmpty YAML markers are present in the README."
)

_a  :  Optional[int]=				"\\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_a  :  List[str]=				(
    "The following issues were found for the README at `{path}`:\n-\tNo YAML markers are present in the README."
)

_a  :  str=				"\\n---\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_a  :  Optional[int]=				"The following issues were found for the README at `{path}`:\n-\tOnly the start of YAML tags present in the README."

_a  :  int=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"
_a  :  str=				"The following issues were found for the README at `{path}`:\n-\tExpected some content in section `Dataset Summary` but it is empty.\n-\tExpected some text in section `Dataset Summary` but it is empty (text in subsections are ignored)."


_a  :  int=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n"
_a  :  Optional[Any]=				"The following issues were found for the README at `{path}`:\n-\tExpected some content in section `Dataset Card for My Dataset` but it is empty.\n-\tSection `Dataset Card for My Dataset` expected the following subsections: `Table of Contents`, `Dataset Description`. Found 'None'."

_a  :  Dict=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Languages\nLanguage Text\n"

_a  :  Optional[Any]=				"The following issues were found for the README at `{path}`:\n-\tSection `Dataset Description` is missing subsection: `Supported Tasks and Leaderboards`."


_a  :  int=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\n"

_a  :  Optional[Any]=				"The following issues were found for the README at `{path}`:\n-\tExpected some content in section `Languages` but it is empty."

_a  :  Optional[int]=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"
_a  :  Any=				"The following issues were found for the README at `{path}`:\n-\tThe README has no first-level headings. One heading is expected. Skipping further validation for this README."

_a  :  Tuple=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n# Dataset Card My Dataset\n"

_a  :  List[str]=				"The following issues were found for the README at `{path}`:\n-\tThe README has several first-level headings: `Dataset Card for My Dataset`, `Dataset Card My Dataset`. Only one heading is expected. Skipping further validation for this README."

_a  :  List[Any]=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_a  :  Tuple=				"The following issues were found for the README at `{path}`:\n-\tNo first-level heading starting with `Dataset Card for` found in README. Skipping further validation for this README."

_a  :  Optional[Any]=				""

_a  :  Tuple=				"The following issues were found for the README at `{path}`:\n-\tThe README has no first-level headings. One heading is expected. Skipping further validation for this README.\n-\tNo YAML markers are present in the README."

_a  :  Union[str, Any]=				"\\n---\nlanguage:\n- zh\n- en\n---\n\n# Dataset Card for My Dataset\n# Dataset Card for My Dataset\n## Table of Contents\nSome text here.\n## Dataset Description\nSome text here.\n### Dataset Summary\nSome text here.\n### Supported Tasks and Leaderboards\n### Languages\nLanguage Text\n"

_a  :  List[Any]=				"The following issues were found while parsing the README at `{path}`:\n-\tMultiple sections with the same heading `Dataset Card for My Dataset` have been found. Please keep only one of these sections."
@pytest.mark.parametrize(
    'readme_md, expected_dict'    ,							[
        (README_CORRECT, CORRECT_DICT),
        (README_CORRECT_FOUR_LEVEL, CORRECT_DICT_FOUR_LEVEL),
    ]    ,							)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Tuple    ,							UpperCAmelCase_					:       Tuple						)							->    Tuple:

	'''simple docstring'''





	assert ReadMe.from_string(UpperCAmelCase_    ,							UpperCAmelCase_						).to_dict() == expected_dict
@pytest.mark.parametrize(
    'readme_md, expected_error'    ,							[
        (README_NO_YAML, EXPECTED_ERROR_README_NO_YAML),
        (README_EMPTY_YAML, EXPECTED_ERROR_README_EMPTY_YAML),
        (README_INCORRECT_YAML, EXPECTED_ERROR_README_INCORRECT_YAML),
        (README_EMPTY, EXPECTED_ERROR_README_EMPTY),
        (README_NONE_SUBSECTION, EXPECTED_ERROR_README_NONE_SUBSECTION),
        (README_MISSING_FIRST_LEVEL, EXPECTED_ERROR_README_MISSING_FIRST_LEVEL),
        (README_MISSING_SUBSECTION, EXPECTED_ERROR_README_MISSING_SUBSECTION),
        (README_MISSING_TEXT, EXPECTED_ERROR_README_MISSING_TEXT),
        (README_WRONG_FIRST_LEVEL, EXPECTED_ERROR_README_WRONG_FIRST_LEVEL),
        (README_MULTIPLE_WRONG_FIRST_LEVEL, EXPECTED_ERROR_README_MULTIPLE_WRONG_FIRST_LEVEL),
        (README_MISSING_CONTENT, EXPECTED_ERROR_README_MISSING_CONTENT),
    ]    ,							)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       List[str]    ,							UpperCAmelCase_					:       Tuple						)							->    Union[str, Any]:

	'''simple docstring'''





	with pytest.raises(UpperCAmelCase_    ,							match=re.escape(expected_error.format(path='root'						)						)						):
		__snake_case    :							Tuple   	=				ReadMe.from_string(UpperCAmelCase_    ,							UpperCAmelCase_						)
		readme.validate()
@pytest.mark.parametrize(
    'readme_md, expected_error'    ,							[
        (README_MULTIPLE_SAME_HEADING_1, EXPECTED_ERROR_README_MULTIPLE_SAME_HEADING_1),
    ]    ,							)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       List[str]    ,							UpperCAmelCase_					:       int						)							->    Optional[Any]:

	'''simple docstring'''





	with pytest.raises(UpperCAmelCase_    ,							match=re.escape(expected_error.format(path='root'						)						)						):
		ReadMe.from_string(UpperCAmelCase_    ,							UpperCAmelCase_						)
@pytest.mark.parametrize(
    'readme_md,'    ,							[
        (README_MULTIPLE_SAME_HEADING_1),
    ]    ,							)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Optional[int]						)							->    Any:

	'''simple docstring'''





	ReadMe.from_string(UpperCAmelCase_    ,							UpperCAmelCase_    ,							suppress_parsing_errors=UpperCAmelCase_						)
@pytest.mark.parametrize(
    'readme_md, expected_dict'    ,							[
        (README_CORRECT, CORRECT_DICT),
        (README_CORRECT_FOUR_LEVEL, CORRECT_DICT_FOUR_LEVEL),
    ]    ,							)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Optional[int]    ,							UpperCAmelCase_					:       Union[str, Any]						)							->    str:

	'''simple docstring'''





	with tempfile.TemporaryDirectory() as tmp_dir:
		__snake_case    :							Union[str, Any]   	=				Path(UpperCAmelCase_						) / 'README.md'
		with open(UpperCAmelCase_    ,							'w+'						) as readme_file:
			readme_file.write(UpperCAmelCase_						)
		__snake_case    :							Optional[Any]   	=				ReadMe.from_readme(UpperCAmelCase_    ,							UpperCAmelCase_						).to_dict()
		assert out["name"] == path
		assert out["text"] == ""
		assert out["is_empty_text"]
		assert out["subsections"] == expected_dict["subsections"]
@pytest.mark.parametrize(
    'readme_md, expected_error'    ,							[
        (README_NO_YAML, EXPECTED_ERROR_README_NO_YAML),
        (README_EMPTY_YAML, EXPECTED_ERROR_README_EMPTY_YAML),
        (README_INCORRECT_YAML, EXPECTED_ERROR_README_INCORRECT_YAML),
        (README_EMPTY, EXPECTED_ERROR_README_EMPTY),
        (README_NONE_SUBSECTION, EXPECTED_ERROR_README_NONE_SUBSECTION),
        (README_MISSING_FIRST_LEVEL, EXPECTED_ERROR_README_MISSING_FIRST_LEVEL),
        (README_MISSING_SUBSECTION, EXPECTED_ERROR_README_MISSING_SUBSECTION),
        (README_MISSING_TEXT, EXPECTED_ERROR_README_MISSING_TEXT),
        (README_WRONG_FIRST_LEVEL, EXPECTED_ERROR_README_WRONG_FIRST_LEVEL),
        (README_MULTIPLE_WRONG_FIRST_LEVEL, EXPECTED_ERROR_README_MULTIPLE_WRONG_FIRST_LEVEL),
        (README_MISSING_CONTENT, EXPECTED_ERROR_README_MISSING_CONTENT),
    ]    ,							)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Optional[Any]    ,							UpperCAmelCase_					:       Dict						)							->    int:

	'''simple docstring'''





	with tempfile.TemporaryDirectory() as tmp_dir:
		__snake_case    :							Optional[int]   	=				Path(UpperCAmelCase_						) / 'README.md'
		with open(UpperCAmelCase_    ,							'w+'						) as readme_file:
			readme_file.write(UpperCAmelCase_						)
		__snake_case    :							List[Any]   	=				expected_error.format(path=UpperCAmelCase_						)
		with pytest.raises(UpperCAmelCase_    ,							match=re.escape(UpperCAmelCase_						)						):
			__snake_case    :							Any   	=				ReadMe.from_readme(UpperCAmelCase_    ,							UpperCAmelCase_						)
			readme.validate()
@pytest.mark.parametrize(
    'readme_md, expected_error'    ,							[
        (README_MULTIPLE_SAME_HEADING_1, EXPECTED_ERROR_README_MULTIPLE_SAME_HEADING_1),
    ]    ,							)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Any    ,							UpperCAmelCase_					:       Union[str, Any]						)							->    Any:

	'''simple docstring'''





	with tempfile.TemporaryDirectory() as tmp_dir:
		__snake_case    :							Tuple   	=				Path(UpperCAmelCase_						) / 'README.md'
		with open(UpperCAmelCase_    ,							'w+'						) as readme_file:
			readme_file.write(UpperCAmelCase_						)
		__snake_case    :							List[str]   	=				expected_error.format(path=UpperCAmelCase_						)
		with pytest.raises(UpperCAmelCase_    ,							match=re.escape(UpperCAmelCase_						)						):
			ReadMe.from_readme(UpperCAmelCase_    ,							UpperCAmelCase_						)

@pytest.mark.parametrize(
    'readme_md,'    ,							[
        (README_MULTIPLE_SAME_HEADING_1),
    ]    ,							)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Dict						)							->    Optional[Any]:

	'''simple docstring'''





	with tempfile.TemporaryDirectory() as tmp_dir:
		__snake_case    :							Optional[int]   	=				Path(UpperCAmelCase_						) / 'README.md'
		with open(UpperCAmelCase_    ,							'w+'						) as readme_file:
			readme_file.write(UpperCAmelCase_						)
		ReadMe.from_readme(UpperCAmelCase_    ,							UpperCAmelCase_    ,							suppress_parsing_errors=UpperCAmelCase_						)






"""simple docstring"""







from typing import Any

class 	UpperCamelCase    :



				def __init__(self       :   List[str]			,						_A       :   Any)					->			int:
					__snake_case    :							Any   	=				data
					__snake_case    :							Dict   	=				None






				def __repr__(self       :   Tuple)					->			str:
					return f"Node({self.data})"







class 	UpperCamelCase    :



				def __init__(self       :   Union[str, Any])					->			Union[str, Any]:
					__snake_case    :							Any   	=				None



				def __iter__(self       :   Tuple)					->			Any:
					__snake_case    :							List[str]   	=				self.head
					while node:
						yield node.data
						__snake_case    :							Any   	=				node.next



				def __len__(self       :   str)					->			int:
					return sum(1 for _ in self)



				def __repr__(self       :   int)					->			str:
					return "->".join([str(_A) for item in self])



				def __getitem__(self       :   List[Any]			,						_A       :   int)					->			Any:
					if not 0 <= index < len(self):
						raise ValueError('list index out of range.')
					for i, node in enumerate(self):
						if i == index:
							return node
					return None



				def __setitem__(self       :   int			,						_A       :   int			,						_A       :   Any)					->			None:
					if not 0 <= index < len(self):
						raise ValueError('list index out of range.')
					__snake_case    :							Optional[int]   	=				self.head
					for _ in range(_A):
						__snake_case    :							Any   	=				current.next
					__snake_case    :							Dict   	=				data



				def       _lowercase  (self       :   List[Any]			,						_A       :   Any)					->			None:
					self.insert_nth(len(self)			,						_A)



				def       _lowercase  (self       :   List[str]			,						_A       :   Any)					->			None:
					self.insert_nth(0			,						_A)



				def       _lowercase  (self       :   Optional[Any]			,						_A       :   int			,						_A       :   Any)					->			None:
					if not 0 <= index <= len(self):
						raise IndexError('list index out of range')
					__snake_case    :							str   	=				Node(_A)
					if self.head is None:
						__snake_case    :							str   	=				new_node
					elif index == 0:
						__snake_case    :							Union[str, Any]   	=				self.head  # link new_node to head
						__snake_case    :							int   	=				new_node
					else:
						__snake_case    :							Any   	=				self.head
						for _ in range(index - 1):
							__snake_case    :							Any   	=				temp.next
						__snake_case    :							Dict   	=				temp.next
						__snake_case    :							str   	=				new_node



				def       _lowercase  (self       :   Optional[int])					->			None:  # print every node data
					print(self)



				def       _lowercase  (self       :   Optional[Any])					->			Any:
					return self.delete_nth(0)



				def       _lowercase  (self       :   List[str])					->			Any:  # delete from tail
					return self.delete_nth(len(self) - 1)



				def       _lowercase  (self       :   int			,						_A       :   int = 0)					->			Any:
					if not 0 <= index <= len(self) - 1:  # test if index is valid
						raise IndexError('List index out of range.')
					__snake_case    :							int   	=				self.head  # default first node
					if index == 0:
						__snake_case    :							Any   	=				self.head.next
					else:
						__snake_case    :							List[Any]   	=				self.head
						for _ in range(index - 1):
							__snake_case    :							List[str]   	=				temp.next
						__snake_case    :							Union[str, Any]   	=				temp.next
						__snake_case    :							str   	=				temp.next.next
					return delete_node.data



				def       _lowercase  (self       :   str)					->			bool:
					return self.head is None






				def       _lowercase  (self       :   Tuple)					->			None:
					__snake_case    :							List[Any]   	=				None
					__snake_case    :							Optional[Any]   	=				self.head

					while current:
						# Store the current node's next node.
						__snake_case    :							List[str]   	=				current.next
						# Make the current node's next point backwards
						__snake_case    :							Optional[Any]   	=				prev
						# Make the previous node be the current node
						__snake_case    :							Optional[Any]   	=				current
						# Make the current node the next node (to progress iteration)
						__snake_case    :							Any   	=				next_node
					# Return prev in order to put the head at the end
					__snake_case    :							Optional[Any]   	=				prev







def 						__UpperCAmelCase       (					)							->    None:

	'''simple docstring'''





	__snake_case    :							Union[str, Any]   	=				LinkedList()
	assert linked_list.is_empty() is True
	assert str(UpperCAmelCase_						) == ""

	try:
		linked_list.delete_head()
		raise AssertionError  # This should not happen.
	except IndexError:
		assert True  # This should happen.

	try:
		linked_list.delete_tail()
		raise AssertionError  # This should not happen.
	except IndexError:
		assert True  # This should happen.

	for i in range(10						):
		assert len(UpperCAmelCase_						) == i
		linked_list.insert_nth(UpperCAmelCase_    ,							i + 1						)
	assert str(UpperCAmelCase_						) == "->".join(str(UpperCAmelCase_						) for i in range(1    ,							11						)						)

	linked_list.insert_head(0						)
	linked_list.insert_tail(11						)
	assert str(UpperCAmelCase_						) == "->".join(str(UpperCAmelCase_						) for i in range(0    ,							12						)						)

	assert linked_list.delete_head() == 0
	assert linked_list.delete_nth(9						) == 10
	assert linked_list.delete_tail() == 11
	assert len(UpperCAmelCase_						) == 9
	assert str(UpperCAmelCase_						) == "->".join(str(UpperCAmelCase_						) for i in range(1    ,							10						)						)

	assert all(linked_list[i] == i + 1 for i in range(0    ,							9						)						) is True

	for i in range(0    ,							9						):
		__snake_case    :							Tuple   	=				-i
	assert all(linked_list[i] == -i for i in range(0    ,							9						)						) is True

	linked_list.reverse()
	assert str(UpperCAmelCase_						) == "->".join(str(UpperCAmelCase_						) for i in range(-8    ,							1						)						)
def 						__UpperCAmelCase       (					)							->    None:

	'''simple docstring'''





	__snake_case    :							str   	=				[
	    -9,
	    1_00,
	    Node(77_34_51_12						),
	    'dlrow olleH',
	    7,
	    55_55,
	    0,
	    -192.55_555,
	    'Hello, world!',
	    77.9,
	    Node(10						),
	    None,
	    None,
	    12.20,
	]
	__snake_case    :							Optional[Any]   	=				LinkedList()

	for i in test_input:
		linked_list.insert_tail(UpperCAmelCase_						)

	# Check if it's empty or not
	assert linked_list.is_empty() is False
	assert (
	    str(UpperCAmelCase_						) == "-9->100->Node(77345112)->dlrow olleH->7->5555->0->"
	    "-192.55555->Hello, world!->77.9->Node(10)->None->None->12.2"
	)

	# Delete the head
	__snake_case    :							int   	=				linked_list.delete_head()
	assert result == -9
	assert (
	    str(UpperCAmelCase_						) == "100->Node(77345112)->dlrow olleH->7->5555->0->-192.55555->"
	    "Hello, world!->77.9->Node(10)->None->None->12.2"
	)

	# Delete the tail
	__snake_case    :							Any   	=				linked_list.delete_tail()
	assert result == 12.2
	assert (
	    str(UpperCAmelCase_						) == "100->Node(77345112)->dlrow olleH->7->5555->0->-192.55555->"
	    "Hello, world!->77.9->Node(10)->None->None"
	)

	# Delete a node in specific location in linked list
	__snake_case    :							Tuple   	=				linked_list.delete_nth(10						)
	assert result is None
	assert (
	    str(UpperCAmelCase_						) == "100->Node(77345112)->dlrow olleH->7->5555->0->-192.55555->"
	    "Hello, world!->77.9->Node(10)->None"
	)

	# Add a Node instance to its head
	linked_list.insert_head(Node('Hello again, world!'						)						)
	assert (
	    str(UpperCAmelCase_						)
	    == "Node(Hello again, world!)->100->Node(77345112)->dlrow olleH->"
	    "7->5555->0->-192.55555->Hello, world!->77.9->Node(10)->None"
	)

	# Add None to its tail
	linked_list.insert_tail(UpperCAmelCase_						)
	assert (
	    str(UpperCAmelCase_						)
	    == "Node(Hello again, world!)->100->Node(77345112)->dlrow olleH->"
	    "7->5555->0->-192.55555->Hello, world!->77.9->Node(10)->None->None"
	)

	# Reverse the linked list
	linked_list.reverse()
	assert (
	    str(UpperCAmelCase_						)
	    == "None->None->Node(10)->77.9->Hello, world!->-192.55555->0->5555->"
	    "7->dlrow olleH->Node(77345112)->100->Node(Hello again, world!)"
	)
def 						__UpperCAmelCase       (					)							->    List[Any]:

	'''simple docstring'''





	from doctest import testmod

	testmod()

	__snake_case    :							int   	=				LinkedList()
	linked_list.insert_head(input('Inserting 1st at head '						).strip()						)
	linked_list.insert_head(input('Inserting 2nd at head '						).strip()						)
	print('\nPrint list:'						)
	linked_list.print_list()
	linked_list.insert_tail(input('\nInserting 1st at tail '						).strip()						)
	linked_list.insert_tail(input('Inserting 2nd at tail '						).strip()						)
	print('\nPrint list:'						)
	linked_list.print_list()
	print('\nDelete head'						)
	linked_list.delete_head()
	print('Delete tail'						)
	linked_list.delete_tail()
	print('\nPrint list:'						)
	linked_list.print_list()
	print('\nReverse linked list'						)
	linked_list.reverse()
	print('\nPrint list:'						)
	linked_list.print_list()
	print('\nString representation of linked list:'						)
	print(UpperCAmelCase_						)
	print('\nReading/changing Node data using indexing:'						)
	print(F"Element at Position 1: {linked_list[1]}"						)
	__snake_case    :							Optional[Any]   	=				input('Enter New Value: '						).strip()
	print('New list:'						)
	print(UpperCAmelCase_						)
	print(F"length of linked_list is : {len(UpperCAmelCase_						)}"						)


if __name__ == "__main__":
	main()





