数据结构与算法第十一讲

足迹

单链表插入
第一步：找到要插入的位置
第二步：建立空结点个，并赋值。
第三步：s->Next=p->Next
             p->Next=s
单链表删除
第一步：找到要删除的位置
第二步：该结点数据域赋值给e，作为返回值，释放e。
第三步：p->Next=p->Next->Next

特殊情况：链表为空或第i个元素不存在