(一)链式存储之基础补充
指针
定义:
指针也就是内存地址,指针变量是用来存放内存地址的变量,在同一CPU构架下,不同类型的指针变量所占用的存储单元长度是相同的,而存放数据的变量因数据的类型不同,所占用的存储空间长度也不同。有了指针以后,可以对数据本身,也可以对存储数据的变量地址进行操作。
指针变量的基本操作:
#include <stdio.h>
int main(){
int a=10;
int *p;//定义指针变量
p=&a;//指针变量指向存放a的地址
printf("%d %d %p %p",a,*p,&a,p);//p:指向存放a的地址 &a:存放a的地址
// *p:相当于从p那里解开存放的数据,即a;
return 0;
}
低配版单链表
建立链表分为两步,第一步是初始化各个节点对象,第二步是构建引用指向关系。完成后,即可以从链表的头节点(即首个节点)出发,通