C++引用的应用（交换两数、实现链表添加）

最新推荐文章于 2024-06-13 13:41:05 发布

原创最新推荐文章于 2024-06-13 13:41:05 发布 · 809 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言 #后端

本文介绍了C++中的引用概念，展示了如何通过引用交换两个整数，并深入讲解了链表的添加方法。通过实例演示，理解引用的使用和链表操作技巧。

1.首先复习一下引用

2.交换两数

3.链表添加

1.首先复习一下引用

引用实际上是给变量起一个别名。

引用的格式为：

//变量类型 + & + 引用名 = 变量
int a = 10;
int &ra = a; //ra为a的引用

注意：

（1）引用必须进行初始化，即必须指明是谁的引用。

（2）对引用的操作与对变量的直接操作是完全效果相同的。

#include <iostream>
using namespace std;

int main()
{
	int a = 10;
	int &ra = a;	//引用必须进行初始化
	cout <<a <<endl;	//输出为10
	cout <<ra <<endl;	//输出为10

	ra += 10;	//对引用进行操作相当于直接对a进行操作
	cout <<a <<endl;	//输出为20
	cout <<ra <<endl;	//输出为20

	system("pause");
	return 0;
}

2.交换两数

#include <iostream>
using namespace std;

void Swap(int &ra, int &rb)//以引用做参数，等同于对原变量进行操作
{
	int temp;
	temp = ra;
	ra = rb;
	rb = temp;
}

int main()
{
	int a = 10;
	int b = 20;
	cout << "交换前，a:" << a << " " << "b:" << b <<endl;
	Swap(a, b);
	cout << "交换后，a:" << a << " " << "b:" << b <<endl;

	system("pause");
	return 0;
}

//输出结果：
//交换前，a:10 b:20
//交换后，a:20 b:10

3.链表添加

#include <iostream>
using namespace std;

struct List
{
	int data;
	List *pNext;
};


void AddNode(List *&pHead, List *&pEnd, int data)//参数为指针的引用
{
	List *pTemp = new List;
	pTemp->data = data;
	pTemp->pNext = NULL;

	if (pHead == NULL)
	{
		pHead = pTemp;
	}
	else
	{
		pEnd->pNext = pTemp;
	}
	pEnd = pTemp;
}

int main()
{
	List *pHead = NULL;
	List *pEnd = NULL;

	AddNode(pHead,pEnd,1);//添加3个结点
	AddNode(pHead,pEnd,2);
	AddNode(pHead,pEnd,3);

	List *pMark = pHead;
	while (pMark != NULL)//遍历该链表
	{
		cout << pMark->data<<endl;
		pMark = pMark->pNext;
	}

	system("pause");
	return 0;
}