数据结构笔记之静态链表

本文介绍了静态链表的初始化过程,强调了初始化后数组作为备用链表的特性,其中首元素的cur指向第二个元素。在插入操作中,着重描述了如何将新元素插入并更新链表结构。删除操作时,需更新被删元素前后节点的cur指针,确保链表连续。

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

静态链表初始化后的结构:


因为静态链表初始化后数组都是空的,所以整个数组都是备用链表,所以数组第一个元素的cur指向第二个元素(备用链表第一个元素)


初始化代码:



静态链表插入:


                  最后一个有值元素的cur=0;最后一个元素指向第一个有值元素;第一个元素的cur指向空闲空间的第一个元素。


现在在乙丁插入丙。

代码注意点:从最后一个元素一次找下去,因为最后一个元素存放着第一个有值元素





删除:



删除时要做的:

1.最后一个元素的cur  = 删除的元素的cur

2:删除的元素的cur = 空闲链表第一个元素的下标

3:头元素的cur = 删除元素的下标


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值