参考答案

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node
{
    int num;
    struct Node *next;
} LinkList;
LinkList *creat(int len , int input_array[])
{
    LinkList *h, *s, *p;
    int i;
    h = (LinkList *)malloc(sizeof(LinkList));
    h->num = input_array[0];
    p = h;
    for (i = 1; i < len; i++)
    {
        s = (LinkList *)malloc(sizeof(LinkList));
        s->num = input_array[i];
        p->next = s;
        p = s;
    }
    p->next = h;
    return (h);
}
void array_iterate(int len, int input_array[], int m)
{
    LinkList *q, *p, *s;
    int i = 0, j = 0, k;
    int output_array[4];
    p = creat(len, input_array);
    while (p->next != p)
    {
        for (i = 1; i < m; i++)
        {
            q = p;
            p = p->next;
        }
        m = p->num;
        printf("%5d", m);
        output_array[j++] = m;
        s = p;
        q->next = p->next;
        p = p->next;
        free(s);
        s = NULL;
    }
    m = p->num;
    printf("%5d\n", m);
    output_array[j] = p->num;
    k = j;
    for (j = 0 ; j <= k; j++)
    {
        printf("%5d", output_array[j]);
    }
    printf("\n");
}
int main()
{
    int input_array[] = {3, 1, 2, 4};
    int len = 4;
    int m = 7;
    array_iterate(len,  input_array, m);
    return 0;
}