指针实现逆序存放元素技巧解析

最新推荐文章于 2024-07-28 13:19:23 发布

原创最新推荐文章于 2024-07-28 13:19:23 发布 · 761 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#指针 #c语言 #数据结构 #算法 #c++

本文详细介绍了一种使用指针实现数组逆序的C语言函数。通过定义头指针和尾指针，每次交换两个元素并移动指针，直至整个数组逆序。文章包括完整的代码示例，展示了输入一组数，然后逆序输出的过程。

指针实现逆序函数

//由于指针表示的是数据存放的地址，而地址是可以比较大小的；
//    int a[3];
//    int *p1, *p2;
//    p1 = &a[2];
//    p2 = &a[2];
//    printf("%d",(p1 < p2));
//    结果是0；证明c语言确实支持地址比较大小；


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

swap(int *a, int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
    return 0;
}

invert(int *_array, int n)
{
    int *fst = _array;    //头指针
    int *ed  = (_array + n - 1);    //尾指针
    while(fst < ed)
        swap(fst++,ed--); //每次交换两个元素之后，移动指针
    return 0;
}

int main()
{
    int n, test[100];
    printf("please input the number of the sequence: ");
    scanf("%d", &n);

    printf("please input %d terms:\n", n);
    for(int i=0; i<n; ++i)
        scanf("%d", &test[i]);
    invert(test, n);

    for(int i=0; i<n; ++i)
        printf("%d ", test[i]);
    return 0;
}