Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Write a C++ program to insert or delete characters in a buffer. You need to develop an abstract data type for a buffer in the
Write a C++ program to insert or delete characters in a buffer. You need to develop an abstract data type for a buffer in the text editor program that implements the following operations using linked list. Implement the buffer as a singly linked list of char in C++
- Create an empty buffer createBuffer()
- Insert a character at the cursor position insert(char c)
- Get the character at the cursor position char get()
- Delete and return the character at the cursor char delete()
- Move the cursor k position to the left void left (int k)
- Move the cursor k positions to the right void right(int k)
- Return the number of characters in the buffer int size()
- Also Implement the following constraints in the buffer operations:
- cant use the buffer before creating it.
- cant delete a character from an empty buffer.
- move the cursor k positions to the right where k <= n and n is the number of characters-in the buffer. If k >= n then the cursor moves to the last character in the buffer.
- move the cursor k positions to the left where current position k < 0 returns the cursor to 0 position. For example, if current position is 5 and k = 10 then 5-10 = -5 <0 then cursor will be in position 0.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started