链表作业

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

设在X与Z之间插入一个节点Y

当X = None时

设置Y为首节点

设置Y的下一项为Z

重置链表

当Z = None时

设置Y为尾节点

重置链表

当X≠None且Z≠None时

设置X的下一项为Y

设置Y的下一项为Z

重置链表

 

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

 

设在X之后删除一个节点Y

当X不存在时

设置Y为首节点

重置链表

当X存在时

遍历链表

当遍历至X时

设置Y = None

重置链表