c050226113的博客

定义 线性表的一种。通过物理结构的顺序存放来实现逻辑结构上的顺序特性。 可以通过数组实现。但由于直接的数组声明实现在栈中，不便于顺序表的操作处理。所以，通过在堆中动态分配一个连续内存单元的方式来实现顺序表的存储方式。代码实现#include <stdio.h> #include <stdlib.h> #include <assert.h>/** 顺序表的简单实现 */ #def

链表线性表的另一种实现方式。每个结点不仅不含元素本身的信息，还包含了元素之间的逻辑关系：前驱结点包含了后继结点的信息。 不再支持随机访问，但插入和删除操作比顺序表简单。 因为，物理结构不再连续，需要我们自己去维护结点之间的地址关系。 单向链表 定义在每个结点中除了包含数据域外，还包含了一个指针域，用于指向其后继结点。 类型分为带头结点和不带头结点的链表。单：链表中地址指向为单向。故遍历的方