(一)链式存储之基础补充
指针
定义:
指针也就是内存地址,指针变量是用来存放内存地址的变量,在同一CPU构架下,不同类型的指针变量所占用的存储单元长度是相同的,而存放数据的变量因数据的类型不同,所占用的存储空间长度也不同。有了指针以后,可以对数据本身,也可以对存储数据的变量地址进行操作。文章来源:https://www.toymoban.com/news/detail-605491.html
指针变量的基本操作:
#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;
}
低配版单链表
建立链表分为两步,第一步是初始化各个节点对象,第二步是构建引用指向关系。完成后,即可以从链表的头节点(即首个节点)出发,通过指针 next
依次访问所有节点。文章来源地址https://www.toymoban.com/news/detail-605491.html
#include <stdio.h>
typedef struct Node{
int data;//数据
struct Node* next;//指针:指向后续结点
}
int main(){
Node
到了这里,关于数据结构---链式存储的线性表的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!