数据结构问题

山河水

请问，在无表头的单向链表中，怎么插入在某一个结点前？

doubleelec

给出一个容易理解的做法：比如要把一个 A 指向的结点（不在链表中）插到链表中 B 指向的结点前

（1）先检查 B 是否头结点，如果是，在链表头插入 A

（2）以指针 P 遍历链表，让指针 Q 一直跟在 P 之后（即让 Q 和 P 总是指向相邻两个结点），当 P 等于 B 时，在 Q 后面插入 A

希望下次问这种问题的时候自己先作出一个答案