[英]Linked Lists Insert
I'm struggling with this example of linked lists, I am not able to change any of the code in the second code block below, however I can freely edit this function. 我在这个链表示例中苦苦挣扎,无法更改下面第二个代码块中的任何代码,但是我可以自由地编辑此函数。 Due to this I believe the use of nodes will not work as I cannot add them anywhere.
因此,我相信无法使用节点,因为我无法在任何地方添加节点。 Any ideas?
有任何想法吗?
// Insert the given string into the linked-list such that the
// entries in the linked-list are in alphabetical order
bool List::insert(const char *string_p)
{
// Please write the list insert function
return SUCCESS;
}
Code that cannot be modified is below 不能修改的代码如下
class ListEntry
{
public:
explicit ListEntry();
explicit ListEntry(const char *string_p);
~ListEntry();
string getData();
void setData(const char* string_p);
void setData(string string);
ListEntry *getNext();
ListEntry *getPrevious();
ListEntry *prev_p; // pointer to previous entry in the linked-list
ListEntry *next_p; // pointer to next entry in the linked-list
private:
string data; // entry's string
};
// Represents the linked-list object
class List
{
public:
List();
~List();
bool printForward();
bool printReverse();
bool insert(const char *string_p);
private:
int entryCount; // number of entries present in the linked-list
ListEntry *head_p; // pointer to the first entry in the list
ListEntry *tail_p; // pointer to the last entry in the list
};
// ListEntry constructor
ListEntry::ListEntry()
{
this->prev_p = NULL;
this->next_p = NULL;
return;
}
// ListEntry constructor
ListEntry::ListEntry(const char *string_p)
{
this->data = string_p;
this->prev_p = NULL;
this->next_p = NULL;
return;
}
// List entry destructor
ListEntry::~ListEntry()
{
return;
}
// Return the stored string object
string ListEntry::getData()
{
return this->data;
}
// Set the internal string data from a char*
void ListEntry::setData(const char* string_p)
{
this->data = string_p;
}
// Set the internal string data from a string
void ListEntry::setData(string string)
{
this->data = string;
}
// Returns reference to the next entry in the list
ListEntry *ListEntry::getNext()
{
return this->next_p;
}
// Returns reference to the previous entry in the list
ListEntry *ListEntry::getPrevious()
{
return this->prev_p;
}
// List constructor
List::List()
{
this->entryCount = 0;
this->head_p = NULL;
this->tail_p = NULL;
}
// List destructor
List::~List()
{
// Delete all entries in the list
ListEntry *entry_p = this->head_p;
ListEntry *current_p = this->head_p;
while (entry_p != NULL)
{
current_p = entry_p;
entry_p = entry_p->getNext();
delete current_p;
}
}
// Output linked list in order from head to tail
// printing out the string data from each list entry
bool List::printForward()
{
ListEntry *entry_p = this->head_p;
int count = 0;
cout << "FORWARD: " << this->entryCount << " entries\n";
while (entry_p != NULL)
{
cout << entry_p->getData() << " ";
if (++count % 5 == 0 || entry_p == this->tail_p)
{
cout << endl;
}
entry_p = entry_p->getNext();
}
return SUCCESS;
}
// Output linked list in reverse order from tail to head
// printing out the string data from each list entry
bool List::printReverse()
{
ListEntry *entry_p = this->tail_p;
int count = 0;
cout << "REVERSE: " << this->entryCount << " entries\n";
while (entry_p != NULL)
{
cout << entry_p->getData() << " ";
if (++count % 5 == 0 || entry_p == this->head_p)
{
cout << endl;
}
entry_p = entry_p->getPrevious();
}
return SUCCESS;
}
So you have most of the hard stuff out of the way. 因此,您可以避开大部分难题。 What you have to do is complete the insert function witch has 2 special cases.
您要做的就是完成插入功能,其中有2种特殊情况。
1) When head_p is null (list is empty) 2) When head_p is not null (list is not empty) 1)当head_p为null(列表为空)2)当head_p不为null(列表不为空)
Using this in the insert method you take the const char *string_p
you are given and create a ListEntry from it. 在insert方法中使用它,您将得到
const char *string_p
并从中创建一个ListEntry。 From there you insert the created ListEntry into the list. 从那里将创建的ListEntry插入列表。
If head_p is null then you are basically creating the list and will need to set head and end pointers to the new ListEntry. 如果head_p为null,则基本上是在创建列表,并且需要将头和尾指针设置为新的ListEntry。 If the list isn't empty you have to add it to the end.
如果列表不为空,则必须将其添加到末尾。 This requires the update of a the prev_p and next_p pointers in a ListEntry (leaving this as an exercise for you).
这需要更新ListEntry中的prev_p和next_p指针(这是练习)。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.