2.3.1 使用指针实现的链表

最新推荐文章于 2022-11-07 17:33:59 发布

RetenQ

最新推荐文章于 2022-11-07 17:33:59 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：基于《啊哈！算法》的算法笔记文章标签：算法数据结构链表

本文链接：https://blog.youkuaiyun.com/RetenQ/article/details/121409517

本文介绍了如何在C语言中使用指针和malloc函数实现链表。讨论了malloc在链表中的作用，以及如何通过定义结构体创建和操作链表节点。通过代码实例展示了链表的构建、数据的添加和删除操作，强调了指针对理解和实现链表的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链表(指针)

在存储一大波数的时候，如果使用数组，有时会感到数组显得不太灵活
我们可以在C语言中使用指针和动态分配函数malloc来实现链表

关于指针，这里就不赘述了，默认已经了解相关知识

malloc 函数的作用就是从内存中申请分配指定字节大小的内存空间

malloc(4);  //这样就申请了四个字节大小的内存空间

如果不知道字节大小，那么使用sizeof()查看就好了

malloc 函数的返回值是void*，也就是未确定类型的指针，它可以被强制转换为任何其它类型的指针

int *p ; 
p = (int *)malloc(sizeof(int)) ;

比如这样我们就得到了一个整型的指针，它可以存放整数

指针变量存放的是一个内存空间的首地址(第一个字节的地址)
但是这个空间占用了多少个字节，用来存储什么类型的数据，则是由指针类型标明的
下面让我们来实战试试这玩意

#include <stdio.h>
#include <stdlib.h>

int main(){
   
   
    int *p ;  //定义一个指针
    p = (int *)malloc(sizeof(

200万优质内容无限畅学