单链表插入和删除一个节点的伪代码算法

 

 

插入

设节点ai-1为p，节点ai+1为q，插入的节点为t

则t—>next = p—>next（t的下一个节点变成了p的下一个节点）

t—>next = q

即插入节点t

删除

设节点ai-1为p，节点ai+1为q，删除的ai为t

p—>next = t—>next(p的下一个节点变成了之前t的下一个节点）

free(t)