数据结构考研模糊知识点2.3

实现问题：单链表L中，已知结点P，需要在P结点之前插入结点S。

实现方法：先将S结点插入到P结点的后面，然后在实现数值的交换　　　　

有头结点的优势：插入和删除元素就统一了，不需要判断是否是在第一个元素进行插入删除操作。林外，不论链表是否为空，链表指针都不变

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/zyqx/p/9379002.html