3.h File Reference

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	listNode

Typedefs
typedef struct listNode	ListNode

Functions
double	findAverageCycleLength (ListNode *arrPtr, int n)

Typedef Documentation

ListNode

typedef struct listNode ListNode

Definition at line 8 of file 3.h.

Function Documentation

findAverageCycleLength()

double findAverageCycleLength	(	ListNode *	arrPtr,
		int	n )

Definition at line 4 of file 3.c.

                                                        {
    unsigned int totalCycleLength = 0;
    for (int i = 0; i < n; i++) {
        // For each list, we need to find the cycle length
        // Floyd's cycle-fnding algorithm
        ListNode * singleIncrement = &arrPtr[i];
        ListNode * doubleIncrement = &arrPtr[i];
        while (1) {
            if (singleIncrement->next == NULL || doubleIncrement->next == NULL) {
                break;
            }
            if (singleIncrement == doubleIncrement->next) {
                // Cycle found
                int cycleLength = 1;
                ListNode * cycleIncrement = singleIncrement->next;
                while (cycleIncrement != singleIncrement) {
                    cycleLength++;
                    cycleIncrement = cycleIncrement->next;
                }
                totalCycleLength += cycleLength;
                break;
            }
            singleIncrement = singleIncrement->next;
            doubleIncrement = doubleIncrement->next->next;
        }
    }
    return (double) totalCycleLength / n;
}

References listNode::next.

Referenced by main().

Here is the caller graph for this function: