【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
计算机考研:数据结构--链式存储删除、遍历
计算机考研的考生注意啦,今天小编为大家整理了线性表 链式存储--删除、遍历的相关介绍,希望大家认真学习,预祝各位考生取得好成绩。
线性表 链式存储--删除、遍历
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 份 抢先预约