Question: 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:
  1. cant use the buffer before creating it.
  2. cant delete a character from an empty buffer.
  3. 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.
  4. 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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!