数据结构C++中的“&”在纯C语言中如何用指针来达到同样的效果

前言

本篇是在其他博主基础上添加我一些的理解，方便我下次理解和校学习，才写的这篇博客。之前我因为这个学习了蛮久，但是最后还是弄得有点不完整，看了这篇博客后，有了更深的了解。原文请查看链接: CSDN博主「学习使我快乐13

1. “&”和指针的区别

对于很多只学过C语言，没学过的C++的小伙伴，在刚开始学习数据结构的时候，会遇到C++引用“&”的概念，在没理解清楚之前很容易编写报错，造成我们对学习数据结构的信心造成打击。那为什么编写的时候不用指针了，可想而知“&”在某些方面存在一定的优点

那我们为什么使用它，简单的来说：一般实参能将本身的值传给形参，但我们修改形参之后，形参却不能将修改后的值传回给实参，这个过程是单向传递的过程.

1.1 普通的值的传递

具体实例看如下

#include<stdio.h>
void sum(int x)
{
	x = x + 1;
    printf("函数内部的X：%d\n", x);
}
int main()
{
	int x = 5;
	printf("调用函数之前的X：%d\n", x);
	sum(x);
	printf("调用函数之后的X：%d\n", x);
}

在没有引用的的情况下:

原因是形参会开辟一个虚拟的地址，存放实参的变量，但在函数被调用完，便被释放，形参也就无法影响到实参。

1.2 使用“&”的值传递

如果使用c++的引用&的情况下，实例如下

#include<stdio.h>
void sum(int &x)
{
	x = x + 1;
    printf("函数内部的X：%d\n", x);
}
int main()
{
	int x = 5;
	printf("调用函数之前的X：%d\n", x);
	sum(x);
	printf("调用函数之后的X：%d\n", x);
}

结果如下：

结果显示，形参引用了&之后，修改形参的值，可以传回实参

我们就大概能理解C++中的“&”的作用

&在C++的作用是引用传递，是C++非常重要的特性。引用传递能够将变量或对象本身作为参数传递，达到修改虚参而改变实参，并且不产生副本的效果。

1.3 使用指针的值传递

那么只会C的小伙伴，C语言并没引用的概念，那么我们要怎么在C语言也能实现这样的效果，这时候我们就可利用指针的概念，同样也能将修改后的形参传回给实参，具体操作如下

#include<stdio.h>
void sum(int *x)
{
	*x = *x + 1;
    printf("函数内部的X：%d\n", *x);
}
int main()
{
	int x = 5;
	printf("调用函数之前的X：%d\n", x);
	sum(&x);
	printf("调用函数之后的X：%d\n", x);
}

我们看一下结果

事实证明，指针也可以做C++中“&”的达到的效果。

1.4 分析原因

那具体的是怎样实现的呢，简单的来说，

我们传递的形参是存放变量的地址，被调函数便可以在此地址基础上修改地址指向的内容，在函数被调用完，返回地址，地址返回和原来相同，但是地址上的内容已经被修改，也就是通过地址，修改地址上的内容，在返回原本的地址，使地址内容被改变，从而实现形参向实参传递。

2. 改变指针的指向

相同的，如果形参不是想传递被修改变量的值，而是想传递被修改的指针变量，那么我们同样也可以取指针的指针，也就是二级指针，这在我们的数据结构C语言实现也经常会遇到。

下面我就举两个数据结构需要用到C++中引用（&）的概念，并纯C语言中实现：

2.1 引用实例（顺序表）1：

目的：将实参依次传入自定义的初始化函数initseqlist（）、输入函数input（）、输出函数print()的形参中，这过程要求都要形参的值返回实参返回实参；

让我们看引用C++中的&是怎么实现的

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int datatype;
typedef struct{
    datatype a[MAXSIZE];
    int size;
}List;
 
void initseqlist(List &L){
    L.size = 0;
}
void input(List &L){
    datatype x;
    initseqlist(L);
    printf("请输入一串数据，以“0”作为结束符");
    scanf("%d",&x);
    while(x){
        L.a[L.size++] = x;
        scanf("%d",&x);
    }
}
void print(List &L){
    int i;
    for(i=0;i<L.size;i++){
        printf("%5d",L.a[i]);
    }
}
int main()
{
    List L;
    initseqlist(L);
	input(L);
    print(L);
}

这里只需要要在形参加入&便可以返回被修改的值给实参非常的方便

现在让我们看看用C怎么实现，代码如下

#include<stdio.h>
#include <stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
typedef int datatype;
typedef struct{
    datatype a[MAXSIZE];
    int size;
}List;
 
void initseqlist(List *L){
    L->size = 0;
}
void input(List *L){
    datatype x;
    initseqlist(L);
    printf("请输入一串数据，以“0”作为结束符");
    scanf("%d",&x);
    while(x){
        L->a[L->size++] = x;
        scanf("%d",&x);
    }
}
void print(List *L){
    int i;
    for(i=0;i<L->size;i++){
        printf("%5d",L->a[i]);
    }
}
int main()
{
    List L;
    initseqlist(&L);
	input(&L);
    print(&L);
}

在C语言中定义一个指针变量的形参，便可以修改实参的内容

注意 L->size 等价与 （*L）.size,是另外一种写法

这个真的和容易出错，特别是在调用结构体里面的数据时

2.2 应用实例（链表）2：

还有一种情况，在我们学习链表的时候需要我们在被调函数中修改指针，并能将修改后的指针返回给实参，这可咋整，之前是用指针来传递被修改的变量，那这会指正都要被修改了，这可咋整，没关系，思路是一样，我们给指针取地址，在指针的地址上去修改指针。

先看C++是怎么实现的

这里有两个自定义函数，一个创建单链表create（）跟输出函数print（）

目的，创建的单链表能在输出函数中输出（这就需要返回被修改的形参的值给实参了）

#include<stdio.h>
#include<stdlib.h>
typedef int datetype;
typedef struct link_node{
	datetype info;
	struct link_node *next;
}node,*linklist;
 
void creat(linklist &head){//头插法
	linklist s;
	datetype x;
	head = (linklist) malloc(sizeof(node));
	printf("请输入若干个整数列");
	scanf("%d",&x);
	while(x){
		s = (linklist)malloc(sizeof(node));
		s->info = x;
		s->next = head->next;
		head->next = s; 
		scanf("%d",&x);
	}
}
 
void print(linklist head){
	linklist p;
	p = head->next;
	while(p){ 
		printf("%5d",p->info);
		p = p->next;	
	}
}
 
int main(){
	linklist head;
	creat(head);
	print(head);
}

C++还是一如既往，只需要在形参中的指正加入&，这样可以传递被修改的指针给实参。

那我们看看C语言中怎么实现

#include<stdio.h>
#include<stdlib.h>
typedef int datetype;
typedef struct link_node{
	datetype info;
	struct link_node *next;
}node,*linklist;
 
void creat(linklist *head){//头插法
	linklist s;
	datetype x;
	*head = (linklist) malloc(sizeof(node));
	printf("请输入若干个整数列");
	scanf("%d",&x);
	while(x){
		s = (linklist)malloc(sizeof(node));
		s->info = x;
		s->next = (*head)->next;
		(*head)->next = s; 
		scanf("%d",&x);
	}
}
 
void print(linklist head){
	linklist p;
	p = head->next;
	while(p){ 
		printf("%5d",p->info);
		p = p->next;	
	}
}
 
int main(){
	linklist head;
	creat(&head);
	print(head);
}

不出意外，形参是取了指针的指针，这样也能达到修改后的指针被返回实参的效果。

2.3 有返回值的

这里再介绍一种方法，定义一个有返回值的函数，直接返回想要的结果

具体实现如下

#include<stdio.h>
#include<stdlib.h>
typedef int datetype;
typedef struct link_node{
	datetype info;
	struct link_node *next;
}node,*linklist;
 
linklist creat(){
	linklist head,s;
	datetype x;
	head = (linklist) malloc(sizeof(node));
	printf("请输入若干个整数列");
	scanf("%d",&x);
	while(x){
		s = (linklist)malloc(sizeof(node));
		s->info = x;
		s->next = head->next;
		head->next = s; 
		scanf("%d",&x);
	}
	return head;
}
 
void print(linklist head){
	linklist p;
	p = head->next;
	while(p){ 
		printf("%5d",p->info);
		p = p->next;	
	}
}
 
int main(){
	linklist head;
	head = creat();
	print(head);
}

这样的好处是不在需要在形参上做手脚，直接返回想要的值，但要注意的是，一定要正确定义返回值的类型，

这个方法缺点是，只能返回一个值，不过对于单链表也足够了。