链表
链表是顺序储存结构 图中为单链表 顾名思义是 单项传递的链表
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为最后一项可不用该步骤)
重置链表