Question: in C++ the text edited by a line editor (class LineEd) is represented by a doubly linked list of nodes, each of which contains an

in C++ the text edited by a line editor (class LineEd) is represented by a doubly linked list of nodes, each of which contains an 80-column line of text (type Line). There is one external pointer (type Line *) to this list, which points to the current line in the text being edited. The list has a header node, which contains the C-string - - - Top of File - - - and a trailer node, which contains the C-string - - - Bottom of File - - -.

a. Sketch this data structure.

b. Give the class declaration - write the type declarations to support this data structure along with the basic insertLine() and deleteLine(), include member functions goToTop() and goToBottom().

c. Design and code the class constructor (sets up the header and trailer nodes) and destructor.

d. Design and code the goToTop() and goToBottom() functions.

e. Describe the operations goToTop() and goToBottom() in terms of Big-O. If they are not O(1), state how we could change the list to make these operations O(1).

f. Design and code the insertLine() and deleteLine() functions.

g. Test your LineEd class.

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!

data structures in c++ INVOLVES lists, Circular linked list doubly linked list QUESTION: 11 The text edited by a line editor is represented by a doubly the link list of nodes, each of which contains...

The text edited by a line editor is represented by a doubly linked list of nodes, each of which contains an 80 column line of text (type LineType). There is one external pointer (type LineType*) to...

C++ please! I only need e, f, and g Thank you! 11. The text edited by a line editor is represented by a doubly linked list of nodes, each of which contains an 80-column line of text (type LineType)....

c++ please 11. The text edited by a line editor is represented by a doubly linked list of nodes, each of which contains an 80-column line of text (type LineType). There is one external pointer (type...

The text edited by a line editor is represented by a doubly linked list of nodes, each of which contains an 80-column line of text (type LineType). There is one external pointer (type LineType*) to...

Hello, this is for programming with the C++ language. Below is the assignment package. I included the default programs given with assignment. That includes: testfile, linelist.cpp (needs to be...

Overview:You have been tasked with writing a simple text editor. Your text editor will allow the user to create, read, and edit text files.Basic Idea:Your text editor will be implemented using a...

COMP 5421-BB Assignment 1 Due 30 May 2025 Contents 1 Introduction 1.1 Heads-up 2 Objective NN 2.1 Functional Requirements . . 3 Sample Program Run CO 4 Class Specifications 4.1 Token Class 4.2...

Please read carefully the homework-solving guidelines mentioned in the syllabus before you start this homework. Plagiarism is absolutely unacceptable. 1 Problem description This assignment is about...

string-input.txt Craig Dern Ford Goodman Macy int-input.txt 3 9 10 19 37 45 63 84 100 int-input2.txt 2 5 7 7 19 21 21 21 25 32 41 float-input.txt 3.1 9.6 10.3 19.3 37.3 45.9 63.5 84.5 100.7 This...

Four machines are used with three different materials to fabricate a certain part. Each combination of machine and material is run for three days. and the number of satisfactory parts made each day...

Eight lights are connected in parallel to a 110-V source by two ling leads of total resistance 1.6 . If 240mA flows through each bulb, what is the resistance of each, and what fraction of the total...

17. P is the point (2, -3) and PQ (i) Find the coordinates of Q. (ii) Find the gradient of PQ. 8 -2 x (iii) If PQ == y terms of x and y. (iv) If the gradient of PQ is terms of x and y.

- 2 Qualtative analysis of the Syrian crisis starting from 2011 includes the study of the factors, main dynamics, actors and implications for regional security. It is done through a) b) c) survey...

1. What role does assessment have in employee development? Can assessment alone be effective for development? Why or why not?

1. Management Quick Views: Management Quick Views provide practical information on more than 40 common management topics related to business, leadership/management competencies, productivity, and HR...

4. Development road map: Descriptions of development activities that should occur at each career level and that support development needs and prevent derailers. These activities include job...