逆置数组实现和链表实现 (C语言实现)

最新推荐文章于 2023-01-19 20:24:56 发布

Coder233

最新推荐文章于 2023-01-19 20:24:56 发布

阅读量391

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/knighkinglol/article/details/80137768

版权

这篇博客介绍了如何使用C语言分别实现数组和链表的逆置操作。数组逆置通过交换首尾元素实现，而链表逆置则通过迭代或递归方式改变节点的指针方向来完成。

摘要由CSDN通过智能技术生成

小练习 逆置   数组实现和链表实现 
1.使用指针将数组中的元素按照逆序排放 

/*
思路:
1.输入数组数量
2.用display_array显示数组元素
3.逆序函数reverse_array()
*/

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


void Reverse_array(int *array, int n)
{
	//利用一个临时变量temp用来交换位置
	int temp; 
	for(int i=0; i<n/2; i++)		//当遍历 一半时停止遍历 
	{
		temp=*(array+i);//注意*(array+i)和array[i]结果一样 
		*(array+i)=*(array+n-1-i);
		*(array+n-1-i)=temp;
	}
		
}

void Display_array(int *array, int n)
{
	for(int i=0; i<n; i++)
	printf("%d ", *(array+i));
	printf("\n"); 
}

int main()
{
	int n;
	printf("请输入数组的数量:\n");
	scanf("%d", &n); 
	int array[n];
	for(int i=0; i<n; i++)
	scanf("%d", &(*(array+i))); //从右往左原则. *(array+i)可以看作时array[i], &( *(array+i) )就是 &array[i] 
	//Display_array(array, n);
	printf("您输入的数据是:\n"); 
	Display_array(array, n); 
	Reverse_array(array,n);
	printf("逆转