由于链表的关系不是其排列顺序决定的,而是由其地址的指向(NEXT)来决定其读取顺序
那么单链表的插入就是,使前一个节点的地址指向准备的单链表,而准备中的单链表的地址则指向,原先节点所指向的下一节点。
即可完成插入。
单链表插入的伪代码:
首先定义一段链表:【a, a+1....ai-1,ai+1,....】
使ai-1的节点为p,使ai+1的节点为q
准备一个单链表ai其节点为X( next--->ai+1)
改变原有节点的地址为准备的单链表ai-1(next--->ai)
完成插入ai
根据链表的关系,对于其中节点的删除,也就是将一个节点的指向改为原本顺序的下下个节点的地址,将原本节点的地址的指向清除,就是对于该节点的删除。
节点删除的伪代码:
首先定义一段链表:【a, a+1....ai-1,ai,ai+1,....】
使ai-1的节点为p,使ai的节点为t,ai+1的节点为q
使p(next-->ai+1)
清除t节点的next
完成删除节点t