Garry1115

摘要： 单链表即每个节点都存在数据域和指针域（特殊节点除外），每个节点都一个直接前驱节点和直接后继节点（头节点无前驱，尾节点无后继），简单来说就是上一个节点的指针域中存放了下一个节点的地址，因此可以实现层层节点依次查找，时间复杂度为O(n)，这也就是相... 阅读全文

摘要： 线性表包括顺序表和链表（单链表、双链表等），这里我们简单探讨一下线性表中顺序表的基本操作和实现。 线性表其实就是对数组的一个实现，其逻辑上和物理存储上的地址都是连续的（数组的下标是从0开始的，而线性表的下标是从1开始的）。 首先声明... 阅读全文