由于链表的关系不是其排列顺序决定的,而是由其地址的指向(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

 

posted on 2021-11-14 12:46  20211422王俊凯  阅读(211)  评论(0编辑  收藏  举报