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

数据结构与算法(九)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的内存

相关文章: