What Is the Data Structure Used in Notepad?


Larry Thompson

Have you ever wondered what data structure is used in Notepad? Notepad is a simple text editor that comes pre-installed on Windows computers.

It may seem like a basic tool, but behind the scenes, it utilizes a data structure to efficiently handle the text you input and manipulate. In this article, we will explore the data structure used in Notepad and how it contributes to its functionality.

The Linked List

Notepad uses a linked list as its primary data structure. A linked list is a collection of nodes, where each node contains both the actual text and a reference to the next node in the sequence. This allows for efficient insertion and deletion of text in Notepad.

The linked list structure in Notepad provides several advantages. One of them is that it can dynamically allocate memory as needed.

When you enter text into Notepad, it dynamically creates new nodes to store that text. This ensures that Notepad can handle documents of any size without wasting memory.

Additionally, the linked list allows for easy insertion and deletion operations. When you insert or delete text at a specific position in Notepad, it only needs to update the references between nodes rather than shifting large blocks of memory. This makes editing operations faster compared to array-based data structures.

Formatting Features

Notepad also supports basic formatting features such as bold and underline text. These formatting options are implemented using HTML-like tags within the text file itself.

To make text bold in Notepad, you can wrap it with the tag. For example:

  • This is bold.

To underline text in Notepad, you can wrap it with the tag. For example:

  • This is underlined.

By incorporating HTML-like tags, Notepad can provide basic formatting options while still maintaining its simplicity and lightweight nature.


In conclusion, Notepad uses a linked list as its underlying data structure. The linked list allows for efficient insertion, deletion, and dynamic memory allocation.

Additionally, Notepad supports basic formatting features like bold and underline through the use of HTML-like tags within the text file. Understanding the data structure used in Notepad gives us insights into how it efficiently handles text editing operations while remaining a lightweight and user-friendly tool.