(Solved) : File Node1cxx Implements Functions Node Class Linked List Toolkit See Node1h Documentation Q26839032 . . . .

// FILE:node1.cxx
// IMPLEMENTS: The functions of the node class and the
// linked list toolkit (see node1.h for documentation).
// INVARIANT for the node class:
//   The data of a node is stored in data_field, and thelink in link_field.

#include “node1.h”
#include <cassert>    // Provides assert
#include <cstdlib>    // Provides NULL andsize_t
using namespace std;

namespace main_savitch_5
{
    size_t list_length(const node* head_ptr)
    // Library facilities used: cstdlib
    {
const node *cursor;
size_t answer;

answer = 0;
for (cursor = head_ptr; cursor != NULL; cursor = cursor->link())
    ++answer;

return answer;
    }
   
    void list_head_insert(node*& head_ptr, constnode::value_type& entry)
    {
head_ptr = new node(entry, head_ptr);
    }

    void list_insert(node* previous_ptr, constnode::value_type& entry)
    {
node *insert_ptr;
   
insert_ptr = new node(entry, previous_ptr->link( ));
previous_ptr->set_link(insert_ptr);