largenum.cpp File Reference

#include <iostream>
#include <iomanip>
#include <string>
#include <cctype>
#include <cstdlib>

Include dependency graph for largenum.cpp:

Go to the source code of this file.

Classes
struct	Node

Functions
Node *	create_num_list ()
void	delete_head (Node *&head)
void	delete_list (Node *&head)
void	grow_array (char *&array, int &size)
void	head_insert (Node *&head, int v)
void	input_num (char *&digits, int &numDigits)
bool	larger (Node *n1, Node *n2)
int	list_length (Node *head)
int	main ()
void	print_list (Node *head)
void	print_num (Node *head)

Function Documentation

create_num_list()

Node * create_num_list

(

)

Definition at line 127 of file largenum.cpp.

{
    // TASK 1a: declare a pointer pointing to the head of the link list
    Node * head = NULL;
 
    string str;
    char * digits = NULL;  // a dynamic array for storing an input number
    int numDigits;
    int val;
 
    // get a number from the user
    input_num( digits, numDigits);
 
    // scan the digits in reverse, and create a list of nodes for
    // the value of every 5 digits
    str.clear();
    for (int i = numDigits-1; i >=0; --i) {
        str = digits[i] + str;
        if (str.length()==5) {
            val = atoi(str.c_str());
 
            // TASK 1b: insert a value as a node to the head of the linked list
            head_insert(head, val);
 
            str.clear();
        }
    }
    // the digits array is scanned and there are still digits
    // stored in str that are not inserted into the list yet
    if (!str.empty()) {
        val = atoi(str.c_str());
 
        // TASK 1c: insert a value as a node to the head of the linked list
        head_insert(head, val);
    }
 
    if (digits != NULL) {
        delete [] digits;
 
    }
 
    // TASK 1d: return the pointer to the linked list
    return head;
}

References head_insert(), and input_num().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

delete_head()

void delete_head

(

Node *&

head

)

Definition at line 52 of file largenum.cpp.

{
    if (head != NULL) {
        Node * p = head;
        head = head->next;
        delete p;
    }
}

References Node::next.

Referenced by delete_list().

Here is the caller graph for this function:

delete_list()

void delete_list

(

Node *&

head

)

Definition at line 62 of file largenum.cpp.

{
    while ( head != NULL )
    {
        delete_head(head);
    }
}

References delete_head().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

grow_array()

void grow_array	(	char *&	array,
		int &	size )

Definition at line 73 of file largenum.cpp.

{
    if (array == NULL)
        return;
 
    int newSize = size * 2;
 
    // doubled the size of the array;
    char * tmp = new char [ newSize ];
    // copy original contents
    for (int i = 0; i < size; ++i)
        tmp[i] = array[i];
 
    delete [] array;
 
    array = tmp;
    size = newSize;
}

Referenced by input_num().

Here is the caller graph for this function:

head_insert()

void head_insert	(	Node *&	head,
		int	v )

Definition at line 43 of file largenum.cpp.

{
    Node * p = new Node;
    p->value = v;
    p->next = head;
    head = p;
}

References Node::next, and Node::value.

Referenced by create_num_list().

Here is the caller graph for this function:

input_num()

void input_num	(	char *&	digits,
		int &	numDigits )

Definition at line 97 of file largenum.cpp.

{
    int arraysize = 32;
    digits = new char [arraysize];
    char c;
    int numRead = 0;
 
    // read each digit as a character until a white space is hit
    c = cin.get();
    while (!isspace(c))
    {
        if (numRead >= arraysize)
            grow_array( digits, arraysize );
 
        digits[numRead] = c;
        numRead++;
 
        c = cin.get();
    }
 
    numDigits = numRead;
 
}

References grow_array().

Referenced by create_num_list().

Here is the call graph for this function:

Here is the caller graph for this function:

larger()

bool larger	(	Node *	n1,
		Node *	n2 )

Definition at line 194 of file largenum.cpp.

{
    int len1 = list_length(n1);
    int len2 = list_length(n2);
 
    // TASK 4a: handle the case
    // when the list lengths are different
    if (len1 > len2)
        return true;
    else if (len1 < len2)
        return false;
 
    // the two lists are of equal length
 
    Node * curr1 = n1, * curr2 = n2;
 
    while (curr1 != NULL) {
        if (curr1->value > curr2->value)
            return true;
        else if (curr1->value < curr2->value)
            return false;
 
        // TASK 4b: advance curr1, curr2
        // to point to the next nodes
        curr1 = curr1->next;
        curr2 = curr2->next;
    }
 
    return false;
}

References list_length(), Node::next, and Node::value.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

list_length()

int list_length

(

Node *

head

)

Definition at line 175 of file largenum.cpp.

{
    // TASK 3: Modify this print function to one that
    // count the number of nodes in a linked list
 
    int num = 0;
 
    Node * current = head;
    while (current != NULL)
    {
        // process the current node, e.g., print the content
        ++num;
        current = current->next;
    }
 
    return num;
}

References Node::next.

Referenced by larger().

Here is the caller graph for this function:

main()

int main

(

void

)

Definition at line 226 of file largenum.cpp.

{
    Node * n1, * n2;
 
    cout << "expr> ";
    n1 = create_num_list();
    cin.get();       // skip the '>' sign
    cin.get();       // the space after the '>' sign
    n2 = create_num_list();
 
    // TASK 2: call print_list() on n1 and n2 for checking
    print_list(n1);
    print_list(n2);
 
    if (larger(n1, n2)) {
        cout << "Yes, ";
        print_num(n1);
        cout << " is larger." << endl;
    }
    else {
        cout << "No, ";
        print_num(n1);
        cout << " is not larger." << endl;
    }
 
    // TASK 5: free the linked lists
    delete_list(n1);
    delete_list(n2);
 
    return 0;
}

References create_num_list(), delete_list(), larger(), print_list(), and print_num().

Here is the call graph for this function:

print_list()

void print_list

(

Node *

head

)

Definition at line 16 of file largenum.cpp.

{
    Node * current = head;
    while (current != NULL)
    {
        // process the current node, e.g., print the content
        cout << current->value << " -> ";
        current = current->next;
    }
    cout << "NULL\n";
}

References Node::next, and Node::value.

Referenced by main().

Here is the caller graph for this function:

print_num()

void print_num

(

Node *

head

)

Definition at line 29 of file largenum.cpp.

{
    Node * current = head;
    while (current != NULL)
    {
        if (current == head)
            cout << current->value;
        else
            cout << setw(5) << setfill('0') << current->value;
        current = current->next;
    }
}

References Node::next, and Node::value.

Referenced by main().

Here is the caller graph for this function: