数据结构与算法（九）

非循环单链表的算法（遍历，查找，清空，销毁，求长度，插入，删除）

p指向一个节点x，q指向新添节点，要求在x之后插入一个节点
伪代码：

//方法一
t  = p->pnext
p->pnext = q
q->qnext = t
//方法二
q->qnext = p->pnext
p->pnext = q

删除p指向节点的后面一个节点

r = p->pnext
p->pnext = p->pnext->pnext
free(r)//不调用这句内存泄漏，释放r所指向的内存，而不是r的内存