main.cpp File Reference

#include <iostream>
#include <vector>

Include dependency graph for main.cpp:

Go to the source code of this file.

Data Structures
struct	ListNode
	Definition for singly-linked list. More...
class	Solution

Functions
ListNode *	create_list (int n)
void	print_n_randoms (Solution &sol, int n)
void	delete_list (ListNode *ptr)
int	main ()

Function Documentation

create_list()

ListNode * create_list

(

int

n

)

Definition at line 55 of file main.cpp.

{
    if (n < 1)
        return NULL;
    ListNode* head = new ListNode(0, NULL);
    ListNode* ptr = head;
    for (int i = 1; i <= n; ++i)
    {
        ptr->next = new ListNode(i, NULL);
        ptr = ptr->next;
    }
    return head;
}

References ListNode::next.

Referenced by main().

delete_list()

void delete_list

(

ListNode *

ptr

)

Definition at line 76 of file main.cpp.

{
    ListNode* tmp = ptr->next;
    if (tmp)
        delete_list(tmp);
    delete ptr;
}

References delete_list(), and ListNode::next.

Referenced by delete_list(), and main().

main()

int main

(

)

Definition at line 84 of file main.cpp.

{
    ListNode* list = create_list(30);
    Solution sol(list);
    print_n_randoms(sol, 30);
    delete_list(list);
    return 0;
}

References create_list(), delete_list(), and print_n_randoms().

print_n_randoms()

void print_n_randoms	(	Solution &	sol,
		int	n
	)

Definition at line 69 of file main.cpp.

{
    for (int i = 1; i <= n; ++i)
        cout << "Random " << i << ": " << sol.getRandom() << endl;
    return;
}

References Solution::getRandom().

Referenced by main().