1. 线性表概述
线性表主要指逻辑上相邻的一连串有意义的数据组成的数据链
2. 线性表的实现
线性表主要实现方式有数组和链表,两者各有利弊,下面进行两种数据结构的分析
1. 数组分析
数组主要由逻辑上相邻,物理上也相邻的空间组成。
2. 链表分析
链表和数组不同,链表指逻辑上相邻,物理上不相邻的结构,所以链表通过什么连接呢?链表有两个域,分别为数据域和指针域。数据域用于存储数据,指针域存着指向下一个节点的地址。所以链表就想铁链一样,通过指针记录的地址串联在一块,链表也可分为单链表,双链表,环形链表等。
1.链表的添加
未完待续!!!!!