链表

链表

删除节点

a, a+1....ai-1,ai,ai+1,....

使ai-1的节点为p,使ai的节点为t,ai+1的节点为q

使p(next-->ai+1)

清除t节点的next

完成删除节点t

插入节点

a, a+1....ai-1,ai+1,....

使ai-1的节点为p,使ai的节点为t,ai+1的节点为q

使p(next-->ai)

使t节点(next-->ai+1)

插入删除节点t

posted @ 2022-10-23 22:16  20221404李震  阅读(2)  评论(0编辑  收藏  举报