数据结构与算法(九)

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

在这里插入图片描述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的内存

猜你喜欢

转载自blog.csdn.net/qq_38530606/article/details/86303005
今日推荐