线性表的链式存储.ppt
kp****93
亲,该文档总共15页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
线性表的链式存储.ppt
第三章线性表链式存储链式存储单链表单链表的实现例1由于删除的是第i个位置上的元素,因此i的取值范围是1到表长,具体做法:先用p指针找到第I个元素的前驱,然后用指针temp事先保存好p的指针域,接着让p的指针域指向第i+1个结点。最后释放temp指向的空间,这样就完成了删除的操作。Free(temp);returnOK}由于s是插入到第i个位置之前的,因此i的取值范围是1到表长+1.具体做法:先用指针p找到第i-1个结点的位置,然后修改S的指针域,让其指向第i个结点,接着再去修改p的指针域让其指向S,这样就
线性表的链式存储和运算实现.doc
2.3线性表的链式存储和运算实现由于顺序表的存贮特点是用物理上的相邻实现了逻辑上的相邻,它要求用连续的存储单元顺序存储线性表中各元素,因此,对顺序表插入、删除时需要通过移动数据元素来实现,影响了运行效率。本节介绍线性表链式存储结构,它不需要用地址连续的存储单元来实现,因为它不要求逻辑上相邻的两个数据元素物理上也相邻,它是通过“链”建立起数据元素之间的逻辑关系来,因此对线性表的插入、删除不需要移动数据元素。2.3.1单链表链表是通过一组任意的存储单元来存储线性表中的数据元素的,那么怎样表示出数据元素之间的线
线性表顺序与链式存储的对比分析.pptx
会计学目录01顺序与链式存储的结构对比02插入算法的对比03删除算法的对比分析04查找算法的对比分析05优缺点的对比06小结谢谢观赏
线性表的链式存储结构学习教案.pptx
会计学2345678910111213141516171819202122232425262728293031323334353637383940414243444546
线性表顺序与链式存储的对比分析.pptx
线性表顺序与链式存储的对比分析目录01顺序与链式存储的结构对比02插入算法的对比03删除算法的对比分析04查找算法的对比分析05优缺点的对比06小结谢谢观赏