![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
L-Qing
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(python描述)笔记------链表优缺点总结
静态链表的优缺点优点:在插入和删除操作时,只需要修改被删节点上一节点的链接地址,不需要移动元素,从而改进了在顺序存储结构中的插入和删除操作需要移动大量元素的缺点。缺点:没有解决连续存储分配带来的表长难以确定的问题。失去了顺序存储结构随机存取的特性。#创建节点class LNode: def __init__(self,elem,next_ = None)...原创 2018-05-31 18:55:08 · 561 阅读 · 0 评论 -
线性表之顺序表与单链表的区别及优缺点
这里比较的是基于C语言实现的顺序表与单链表,与其他语言的实现可能会有差异,但我相信语言是相通的,它们的实现机制应该也差不多。 1、What 什么是顺序表和单链表 ①顺序表: 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构。只要确定了起始位置,表中任一元素的地址都通过下列公式得到:LOC(ai)=LOC(a1)+(i-1)*L 1≤i...转载 2018-09-15 10:07:41 · 310 阅读 · 0 评论