海鸥

数据结构与算法-链表什么是链表? 在日常生活中,有关链表的例子,随处可见,不如共享单车中传送动力的链条,这就是链条的原理.链表核心要素:1. 每个节点都是由指针域和数据域组成.2. 指针域指向下一个元素的地址.如下图常用链表分类:1. 单链表如上图2.循环链表就是尾结点和节点相连.3.双向链表节点指向前一个地址和后一个地址....

一、顺序表定义：顺序表是一种简单的线性结构，逻辑上相邻的数据在计算机内存也是相邻的，可以快速定位到几个元素，中间不允许有空值，插入和删除需要移动大量元素。图表:顺序表三要素：1.用elems记录存储的基地址。2.分配一段连续的存储空间 size.3.用length记录实际的元素个数，即顺序表的长度。eg：顺序表有缺点吗？顺序表就像我们排队一样，加入前面有个人插队了，那么后面的...