指针与链表的理解

最新推荐文章于 2024-08-14 16:59:14 发布

码字但很菜

最新推荐文章于 2024-08-14 16:59:14 发布

阅读量2.7k

点赞数

分类专栏： File browser

本文链接：https://blog.csdn.net/add991004/article/details/107500250

版权

本文介绍了C语言中的指针概念，指针是一个保存变量地址的变量，用于内存寻址。接着讲解了链表的存储结构，包括单向链表、双向链表等类型，每个链表节点包含数据域和指针域。文中还提供了示例代码来说明如何声明和操作链表，强调了链表操作通常从头结点开始的特点。

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

C语言里，变量存放在内存中，而内存其实就是一组有序字节组成的数组，每个字节有唯一的内存地址。CPU 通过内存寻址对存储在内存中的某个指定数据对象的地址进行定位。这里，数据对象是指存储在内存中的一个指定数据类型的数值或字符串，它们都有一个自己的地址，而指针便是保存这个地址的变量。也就是说：指针是一种保存变量地址的变量。

下图就是链表储存结构。这只是一种链表，即单向链表。还有双向链表，单项循环链表，双向循环链表。一个链表由无数个结点组成，每一个结点由数据域（用来储存数据）和指针域（用来储存下一个节点的位置），可以把链表想成一个锁链，那么指针域就是连接两个结点之间的链子

指针

　　指针其实就是一个变量，指针的声明方式与一般的变量声明方式没太大区别：

int *p;        // 声明一个 int 类型的指针 p
char *p        // 声明一个 char 类型的指针 p
int *arr[10]   // 声明一个指针数组，该数组有10个元素，其中每个元素都是一个指向 int 类型对象的指针
int (*arr)[10] // 声明一个数组指针，该指针指向一个 int 类型的一维数组
int **p;       // 声明一个指针 p ，该指针指向一个 int 类型的指针

深刻理解（韦东山）：