2025考研
当前位置:首页 > 考研备考 > 专业课指导 > 计算机

计算机考研:数据结构--链式存储删除、遍历

计算机考研的考生注意啦,今天小编为大家整理了线性表 链式存储--删除、遍历的相关介绍,希望大家认真学习,预祝各位考生取得好成绩。

线性表 链式存储--删除、遍历

1、删除

(1)按序号删除:删除单链表中的第i个结点。

为了删除第i个结点ai,必须找到结点的存储地址。该存储地址是在其直接前驱结点ai-1的next域中,因此必须首先找到ai-1的存储位置p,然后令p->next指向ai的直接后继结点,即把ai从链上摘下,最后释放结点ai的空间。设单链表长度为n,耀删去第i个结点,仅当1≤i≤n时,i是合法的。当i=n+1时,虽然被删结点不存在,其前驱结点却存在,是终端结点。故判定条件之一是p->next!=NULL。

代码入下:(很建议背过并会默写)
计算机考研知识点
计算机考研知识点

查看全文

【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:计算机考研:数据结构--链式存储查找、插入 下一篇:计算机考研:数据结构--线性表-链式存储

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约