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

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