2.3.1 使用指针实现的链表

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

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

链表(指针)

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

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

指针实现

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(
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值