(三)顺序表的插入和删除操作

上一篇:(二)数据结构线性表相关知识 2.5插入和删除 2.5.1.1单链表的插入操作如下图: 特殊情况:不含头结点的单链表在开始结点之前插入一个结点: 被插入结点s的next指针指向原来的开始结点,然后head指针指向s,使得s结点变成了新的开始结点(其他任意位置的插入操作如上图)。 而含头结点的单链表(头结点不存线性表中的元素信息,第一个数据元素是头结点后边那个)在其对应的线性表的任何一个位置
相关文章
相关标签/搜索