qq_58461160的博客

缺点：添加、删除结点时，可能修改指向第一个结点的指针，参数需要使用二级指针，才能更改指针的指向，比较麻烦。第一个结点的数据域不存储有效元素，仅仅只是使用它的指针域永远指向链表的第一个数据有效的结点。优点：添加、删除时会比不带头结点链表更方便。注意：其它操作要从头结点的下一个结点开始。由若干个结点通过指针域连接到一起就形成了链表。数据域：可以是任何类型的若干个数据项。第一个结点的数据域存储有效数据。1.要保持数据元素的连续性。存储元素的连续内存首地址。指针域：指向下一个结点。链式表(考得多)：list。...

数据元素存储在彼此相互独立的内存中，每个独立的元素也叫做结点，每个结点中增加一项数据用于存储其它相关结点的地址， 以此表示结点之间的关系。注意：逻辑结构、存储结构采用哪种根据实现难度、空间、时间要求、操作习惯等方面综合考虑选择合适的结构。优点：支持随机访问，访问查找效率极高，适合用于查找数据频繁的结构。树型结构：数据元素之间存在一对多关系(根目录的倒悬树、公司职位分布等)数据元素存储在连续的内存中，用数据元素的相对位置来表示关系。数据元素：组成数据的有一定含义的基本单位，也叫做结点、节点、记录。...