PTA 数组循环左移

本文介绍了一个使用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;
}
### 数组循环左移PTA题目解法与实现方法 数组循环左移是一种常见的操作,其核心在于将数组中的元素按照指定次数向左移动。以下是基于给定引用内容以及相关知识整理出的解题思路。 #### 1. 题目分析 假设输入是一个一维数组 `arr` 和一个非负整数 `N`,表示需要将数组中的元素向左循环移动 `N` 次。最终目标是输出完成循环左移后的数组状态。 #### 2. 解题思路 为了高效地解决该问题,可以采用以下两种主要方式: ##### 方法一:切片操作(适用于支持切片的语言) 通过切片技术可以直接实现数组循环左移功能。具体逻辑如下: - 将原数组分为两部分:前 `N % length` 的子数组和剩余的部分。 - 合并这两部分即可得到循环左移的结果。 这种方法的时间复杂度为 O(n),空间复杂度也为 O(n)。 ```python def array_left_rotate(arr, N): length = len(arr) if length == 0: return [] N %= length # 处理超过数组长度的情况 rotated_array = arr[N:] + arr[:N] return rotated_array ``` 上述代码展示了如何利用 Python 切片特性来快速实现数组循环左移[^5]。 ##### 方法二:就地反转法 此方法不需要额外的空间开销,适合于内存受限场景下的应用。步骤分解如下: 1. 反转整个数组; 2. 反转前 `(length - N)` 个元素; 3. 反转剩下的 `N` 个元素。 时间复杂度仍为 O(n),而空间复杂度降为 O(1)。 ```c void reverse(int* arr, int start, int end){ while(start < end){ int temp = arr[start]; arr[start++] = arr[end]; arr[end--] = temp; } } void rotateLeft(int* arr, int size, int d){ if(d == 0 || size == 0) return; d = d % size; // Handle cases where d >= size reverse(arr, 0, size - 1); reverse(arr, 0, size - d - 1); reverse(arr, size - d, size - 1); } ``` 以上 C 语言代码实现了不借助辅助存储器的情况下完成数组循环左移[^6]。 #### 3. 输入输出设计 根据引用[4]的内容可知,输入应包含两个部分——待处理的一维数组及其对应的旋转步数 `N`。输出则需展示执行完毕后的新数组形式。 --- ####
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值