文章 2022-12-10 来自:开发者社区

#数据结构# C2 线性表-2

C2 线性表(结合王道)2.3线性表的链式表示优点:对于插入 删除不需要移动大量元素 ,O(1);缺点:对于存取来说,顺序表直接存,而链式表需要先遍历一遍,然后找一下第i个元素的地址,才能存取。O(n);正好和顺序表互补起来了。2.3.1单链表的定义线性表的链式储存。typedef struct { Elemtype data; struct LNode *next;//参考struct ...

#数据结构# C2 线性表-2
文章 2022-12-10 来自:开发者社区

#数据结构# C2线性表-1

C2线性表2.1线性表的定义和基本操作(结合王道)2.1.1 definition线性表L:1.相同类型数据(每个元素占有相同的大小的储存空间)2.有限序列3.顺序性(那句最经典的总结)**线性表是一种逻辑结构,表示元素之间一对一的相邻关系。**也就是说,只要是一对一这种抽象的逻辑结构咱们都可以称之为线性表。而在物理上的具体的体现是。顺序表和链表。2.1.2线性表的基本操作InitList(&am...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注