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

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

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

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。

代码入下：(很建议背过并会默写)