数据结构学习系列之顺序表的查找与排序以及去重

• 顺序表的查找：
• 根据顺序表中数据元素的位置进行查找，代码如下：
• 示例代码：

int search_seq_list(list_t *seq_list,int pos,int *num){

    if(NULL == seq_list || NULL == num){

        printf("内存分配失败\n");

        return -1;

    }

    if( pos < 0 || pos >= seq_list->count){

        printf("查找位置不合理，查找失败\n");

        return -1;

    }

    *num = seq_list->a[pos].num;

    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

• 注意事项：
• 1.形参传入到具有查找数据元素功能的函数后，需要做入参合理性检查，比如函数中的形参seq_list和num；
• 2.判断所要查找数据元素的位置在顺序表中是否合理，if条件语句内容和任意位置删除功能函数一致；
• 顺序表的排序：
• 根据顺序表中每个数据元素的大小，对数据元素做冒泡排序，代码如下：
• 示例代码：

int sort_seq_list(list_t *seq_list){

    if(NULL == seq_list){

        printf("入参为NULL\n");

        return -1;

    }

    for(int i = 0 ; i < seq_list->count - 1; i++){

        for(int j = 0; j < seq_list->count - 1 - i; j++ ){

            if(seq_list->a[j].num > seq_list->a[j+1].num){

                data_t temp = seq_list->a[j];

                seq_list->a[j] = seq_list->a[j+1];

                seq_list->a[j+1] = temp;

            }

        }
    }

    printf("本次排序结束\n");
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

• 注意事项：
• 1.定义一个结构体变量，作为第三方变量，根据if条件语句，交换两个数据元素的位置；
• 2.注意越界问题，比如第二层for循环中j < seq_list->count - 1 - i;的-1是为了防止越界；
• 顺序表的去重：
• 剔除顺序表中的重复的数据元素，例如：

11 33 55 55 66 66 66 66 
本次去重结束
11 33 55 66 
1
2
3

• 示例代码：

int del_rep_seq_list(list_t *seq_list){

    if(NULL == seq_list){

        printf("入参为NULL\n");

        return -1;

    }

    for(int i = 0; i < seq_list->count; i++){

        for(int j = i + 1; j < seq_list->count;){

                if(seq_list->a[i].num == seq_list->a[j].num){

                   for(int k = j; k < seq_list->count-1; k++){

                        seq_list->a[k] = seq_list->a[k+1];

                    }

                    seq_list->count--;

                } else {

                    j++;
                }

        }


    }

    printf("本次去重结束\n");

    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

• 注意事项：
• 1.第二层for循环是为了在顺序表中寻找相同的数据元素；
• 2.顺序表去重的具体操作方法和在顺序表的任意位置删除数据元素的操作一致；