链表

链表是顺序储存结构 图中为单链表 顾名思义是 单项传递的链表

1.单链表插入一个节点的伪代码算法

首先设置一个p作指针 让指针不能指向空节点  再设置j为基数因子 并赋值为0

在ai-1与ai+1之间插入一个节点ai

当ai-1 = None时

设置ai为首节点

设置ai的下一项为ai+1

重置链表

当ai+1 = None时

设置ai为尾节点

重置链表

当ai-1≠None且ai+1≠None时

设置ai-1的下一项为ai

设置ai的下一项为ai+1

重置链表

 

2.单链表删除一个节点的伪代码算法

 

设在ai-1之后删除一个节点ai

当ai-1不存在时

设置ai+1为首节点

重置链表

当ai-1存在时

遍历链表(沿某条搜素路线 一次对每一个节点进行一次访问)

当遍历至ai-1时

设置ai = None

设置ai-1下一项为ai+1(防止链表因为缺失而中断   如果ai为最后一项可不用该步骤)

重置链表