单链表和双链表
在这里有一个线性表的感念。线性表是N个类型相同数据元素的有限序列,N>0,除第一个元素没有前驱,最后一个元素没有后继之外,其余元素都只有一个前驱和一个后继。线性表一般表示为:(a1,a2,a3,...an)这些数据之间是一对一的关系。线性表的特点:1.表中元素的个数有限,2.表中元素具有逻辑上的顺序性,3.表中元素都是数据元素,每个元素都是单个元素,4.表中元素的数据型都相同,每个元素占有相同大小的存储空间,5.表中元素具有抽象性(仅讨论元素箭的逻辑关系,而不考虑元素究竟表示什么内容)。.
原创
2021-12-02 01:23:45 ·
648 阅读 ·
0 评论