单链表插入和删除一个节点的伪代码算法
插入
设节点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)
设节点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)