Question: / / inserts value before pos - - returns iterator pointing to newly inserted element / / [ 4 ] iterator insert ( iterator pos,

// inserts "value" before "pos" -- returns iterator pointing to newly inserted element
//[4]
iterator
insert (iterator pos, const value_type& value)
{
//TO FIX
// Hint: create a new Node and "hook" it in place
// someNode->hook(newNode);
}
// inserts an element at the end of the list
//[2]
void
push_back (const value_type& value)
{
//TO FIX
// Hint: could be one-line call to insert()
}
// inserts an element at the front of the list
//[2]
void
push_front (const value_type& value)
{
//TO FIX
// Hint: could be one-line call to insert()
}
// erase element pointed to by "pos" -- returns iterator to next element
//[4]
iterator
erase (iterator pos)
{
//TO FIX
// Hint: call unhook on the correct ListNode and delete it
}
Please help me with this, and do NOT use ListNode* node = as that does not work.

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!