ex4ex5.cpp File Reference

#include <iostream>

Include dependency graph for ex4ex5.cpp:

Go to the source code of this file.

Classes
struct	Node

Functions
void	delete_head (Node *&head)
void	delete_list (Node *&head)
void	delete_node (Node *after)
Node *	find (Node *head, int num)
Node *	find_prev (Node *head, int num)
Node *	get_item (Node *head, int k)
int	get_option ()
void	head_insert (Node *&head, int num)
void	insert (Node *after, int num)
void	insert_sorted (Node *&head, int num)
int	main ()
void	option_delete (Node *&head)
void	option_get (Node *head)
void	option_insert (Node *&head)
void	print_list (Node *head)
void	reverse (Node *&head)

Function Documentation

delete_head()

void delete_head

(

Node *&

head

)

Definition at line 77 of file ex4ex5.cpp.

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

References Node::next.

Referenced by delete_list(), and option_delete().

Here is the caller graph for this function:

delete_list()

void delete_list

(

Node *&

head

)

Definition at line 147 of file ex4ex5.cpp.

{
    cout << "deleting list... " << endl;
    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:

delete_node()

void delete_node

(

Node *

after

)

Definition at line 89 of file ex4ex5.cpp.

{
    Node * p = after->next;
    after->next = p->next;
    delete p;
}

References Node::next.

Referenced by option_delete().

Here is the caller graph for this function:

find()

Node * find	(	Node *	head,
		int	num )

Definition at line 62 of file ex4ex5.cpp.

{
    Node * current = head;
 
    while (current != NULL)
    {
        if (current->info == num)
            return current;
        else
            current = current->next;
    }
 
    return NULL;
}

References Node::info, and Node::next.

Referenced by main(), option_delete(), and search_phonebook().

Here is the caller graph for this function:

find_prev()

Node * find_prev	(	Node *	head,
		int	num )

Definition at line 43 of file ex4ex5.cpp.

{
    if (head == NULL || head->info >= num )
        return NULL;
 
    // at least one node in the list now
    Node * current = head;
 
    while (current->next != NULL)
    {
        if (current->next->info >= num)
            return current;
        else
            current = current->next;
    }
 
    return current;
}

References Node::info, and Node::next.

Referenced by insert_sorted(), and option_delete().

Here is the caller graph for this function:

get_item()

Node * get_item	(	Node *	head,
		int	k )

Definition at line 175 of file ex4ex5.cpp.

{
    Node * current = head;
    int idx = 0;
    while (current != NULL) {
        if (idx == k)
            return current;
        idx++;
        current = current->next;
    }
    return NULL;
}

References Node::next.

Referenced by option_get().

Here is the caller graph for this function:

get_option()

int get_option

(

)

Definition at line 96 of file ex4ex5.cpp.

{
    int c;
    cout << endl << "enter option (1: insert; 2: delete; 3: reverse; 4: get; 0: quit) ";
    cin >> c;
    return c;
}

Referenced by main().

Here is the caller graph for this function:

head_insert()

void head_insert	(	Node *&	head,
		int	num )

Definition at line 23 of file ex4ex5.cpp.

{
    Node * p = new Node;
    p->info = num;
    p->next = head;
    head = p;
}

References Node::info, and Node::next.

Referenced by insert_sorted().

Here is the caller graph for this function:

insert()

void insert	(	Node *	after,
		int	num )

Definition at line 33 of file ex4ex5.cpp.

{
    Node * p = new Node;
    p->info = num;
    p->next= after->next;
    after->next = p;
}

References Node::info, and Node::next.

Referenced by insert_sorted().

Here is the caller graph for this function:

insert_sorted()

void insert_sorted	(	Node *&	head,
		int	num )

Definition at line 105 of file ex4ex5.cpp.

{
    Node * after_this = find_prev(head, num);
    if (after_this == NULL)
        head_insert(head, num);
    else
        insert(after_this, num);
}

References find_prev(), head_insert(), and insert().

Referenced by main(), and option_insert().

Here is the call graph for this function:

Here is the caller graph for this function:

main()

int main

(

void

)

Definition at line 203 of file ex4ex5.cpp.

{
    Node * head = NULL, * after_this;
    int num = 0;
 
    // build sorted linked list
    cout << "input integers (-999 to end): ";
    cin >> num;
    while ( num != -999 )
    {
        insert_sorted( head, num );
        cin >> num;
    }
    print_list(head);
 
    int c;
    while (c = get_option())
    {
        switch (c)
        {
        case 1:
            // insert a node
            option_insert(head);
            break;
        case 2:
            // delete a node
            option_delete(head);
            break;
        case 3:
            // reverse a list
            reverse(head);
            break;
        case 4:
            // get an item
            option_get(head);
        }
        print_list(head);
    }
 
    delete_list(head);
 
    return 0;
}

References delete_list(), get_option(), insert_sorted(), option_delete(), option_get(), option_insert(), print_list(), and reverse().

Here is the call graph for this function:

option_delete()

void option_delete

(

Node *&

head

)

Definition at line 124 of file ex4ex5.cpp.

{
    int num;
    cout << endl << "number to delete: ";
    cin >> num;
 
    Node * p = find(head, num);
 
    if (p == NULL)
    {
        cout << "item not found!" << endl;
    }
    else
    {
        // find the previous node, so that we can delete
        p = find_prev(head, num);
        if (p == NULL)
            delete_head(head);
        else
            delete_node(p);
    }
}

References delete_head(), delete_node(), find(), and find_prev().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

option_get()

void option_get

(

Node *

head

)

Definition at line 188 of file ex4ex5.cpp.

{
    int k;
    cout << endl << "enter 0-based position for an item: ";
    cin >> k;
 
    Node * p = get_item(head, k);
    if (p != NULL)
        cout << "Item at position " << k << " is " << p->info << endl;
    else
        cout << "Item does not exist." << endl;
 
    cout << endl;
}

References get_item(), and Node::info.

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

option_insert()

void option_insert

(

Node *&

head

)

Definition at line 115 of file ex4ex5.cpp.

{
    int num;
    cout << endl << "number to insert: ";
    cin >> num;
 
    insert_sorted( head, num );
}

References insert_sorted().

Referenced by main().

Here is the call graph for this function:

Here is the caller graph for this function:

print_list()

void print_list

(

Node *

head

)

Definition at line 11 of file ex4ex5.cpp.

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

References Node::info, and Node::next.

Referenced by main().

Here is the caller graph for this function:

reverse()

void reverse

(

Node *&

head

)

Definition at line 156 of file ex4ex5.cpp.

{
    Node * curr = head;
    Node * prev = NULL;
    Node * next;
 
    while ( curr != NULL )
    {
        next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
 
    head = prev;
}

References Node::next.

Referenced by main().

Here is the caller graph for this function: