非循环单链表的算法(遍历,查找,清空,销毁,求长度,插入,删除)
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的内存