【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
2025考研
计算机考研：线性表 静态链表存储
2022-12-28 11:30:33
计算机考研
考研备考资料
今天小编为大家整理的是计算机考研的相关资料——线性表 静态链表存储，以下是详细介绍。
1、定义
顺序表，访问容易增删难;链式表，增删容易访问难。结合两者的有点，就是静态链表。用数组来实现链式存储结构，数组的每个元素由data和cur两部分组成。其中，cur相当于链表的next指针，指示结点在数组中的相对位置(下标、游标)，这种数组描述的链表，称为静态链表。
注意：
(1)静态链表的第一个元素需要由头结点(头指针)指出，若数据元素没有游标指向，则它与单链表一样，需要由头指针指出。
(2)当游标的值是-1时，表示单链表结束的标志，如数据元素an，它的游标是-1，表示单链表结束。
2、静态链表的插入
静态链表的插入和单链表的插入类似，都是沿着链的顺序，找到元素的位置，然后修改指针，不同的是静态指针的插入不需要移动元素，只需要修改游标。
图为链表的插入：
本小结：
在考研中，只考察静态链表的插入和删除的手动实现过程，一般以选择题的形式考察，难度不大，容易拿分。
严格按照指针的顺序对元素进行各种操作，指针不乱，基本就不会出现错误。
结合真题出题规律，本小结中，静态链表的插入和删除的选择题几乎是惟一的考题。
查看全文 
【26考研辅导课程推荐】：26考研集训课程,VIP领学计划,26考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
免责声明：本平台部分帖子来源于网络整理，不对事件的真实性负责，具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利，请联系我们（400-108-7500）进行删帖处理。
精选课程
考研资讯
查看更多
考研指导
每日10 份 抢先预约
