icoding数据结构——顺序表数据调整（详细注释）

最新推荐文章于 2025-11-22 10:45:01 发布

原创最新推荐文章于 2025-11-22 10:45:01 发布 · 1.5k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

收录于

数据结构

当前文章被收录于：

数据结构

26 篇文章 5 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该算法实现了一个函数，将一个顺序表（SeqList类型）中的数据元素按奇偶性重新排列。在O(n)的时间复杂度和O(1)的空间复杂度下，函数遍历列表，将奇数移动到左边，偶数移动到右边。通过两个指针i和j分别从两端遍历，当遇到奇数或偶数时进行相应的交换操作，直到两个指针相遇。

该文章已生成可运行项目，

题目：

已知顺序表L中的数据元素类型为int。设计算法将其调整为左右两部分，左边的元素（即排在前面的）均为奇数，右边所有元素（即排在后面的）均为偶数，并要求算法的时间复杂度为O(n),空间复杂度为O（1）。

函数原型如下：
void odd_even(SeqList *L);

代码：

#include <stdio.h>
#include <stdlib.h>
#include "list.h" // 请不要删除，否则检查不通过

void odd_even(SeqList *L) {
    int i = 0;
    int j = L->last;
    while (1) {
        if (L->elem[i] % 2 != 0) {
            i++;
            if (i == j) {
                break;
            }
        }
        if (L->elem[j] % 2 == 0) {
            j--;
            if (i == j) {
                break;
            }
        }
        if (L->elem[i] % 2 == 0 && L->elem[j] % 2 != 0) {
            int temp = L->elem[i];
            L->elem[i] = L->elem[j];
            L->elem[j] = temp;
        }
    }
}