C program plz! thanks so much !

#include

typedef struct node { int value; struct node *next; } node;

int has_cycle(node *head) {

}

void test_has_cycle(void) { int i; node nodes[25]; //enough to run our tests for(i=0; i

int main(void) { test_has_cycle(); return 0; }

(Exercise) Cyclic Linked list In cyclic ll.c, complete the function has cycle() to implement the following algorithm for checking if a singly-linked list has a cycle Recall that if p is a pointer to a struct, p->member refers to a member variable in the struct, and is equivalent to (*p).member 1) Start with two pointers at the head of the list 2) On each iteration, increment the first pointer by one node and the second pointer by two nodes. If it is not possible to do one or both of these because of a null pointer, then we know there is an end to the list and there is therefore no cycle 3) We know there is a cycle if a) The second pointer is the same as the first pointer b) The next node of the second pointer is pointed to by the first pointer The reason we know there is a cycle with the two conditions in 3 is that second pointer has wrapped around to the first one in the circle and we have detected it. After you have correctly implemented has cycle, the program you get when you compile cyclic ll.c will tell you that has cycle agrees with what the program expected it to output