PTA 数组循环左移

最新推荐文章于 2025-05-24 23:36:23 发布

KonBAI-Q

最新推荐文章于 2025-05-24 23:36:23 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/qq_41799219/article/details/80663815

C 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个使用C语言实现的数组循环左移算法。通过创建链表并进行节点操作完成循环左移的功能，同时提供了完整的代码示例及运行流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数组循环左移

题目要求：
这里写图片描述

Code：

#include <stdio.h>
#include <stdlib.h>

struct list {
    int data;
    struct list *next;
};

struct list *randlist(struct list *l, int n)
{
    struct list *h, *s, *p;
    h = (struct list *)malloc(sizeof(struct list));
    h = l;
    s = l;
    while(n) {
        p = s;
        scanf("%d", &s->data);
        s = (struct list *)malloc(sizeof(struct list));
        p->next = s;
        n --;
    }
    p->next = NULL;
    return p;
}

struct list *dolist(struct list *l, struct list *e, int k)
{
    int i = 0;
    struct list *p, *h, *head;
    p = l;
    h = l;
    head = l;
    while(p) {
        i ++;
        if(i == k) {
            head = p->next;
            p->next = NULL;
            e->next = h;
            break;
        }
        p = p->next;
    }
    return head;
}

void getlist(struct list *l)
{
    struct list *p = l;
    printf("%d", p->data);
    p = p->next;
    while(p) {
        printf(" %d", p->data);
        p = p->next;
    }
}

int main(void)
{
    int i, n, k;
    scanf("%d %d", &n, &k);
    while(k >= n) {
        k -= n;
    }
    struct list *h, *e, *l;
    l = (struct list *)malloc(sizeof(struct list));
    e = randlist(l, n);
    h = dolist(l, e, k);
    getlist(h);
    return 0;
}