2.1.1 线性关系 2.3.1 内存布局 2.3.2 操作模拟 2.3.3 复杂度 2.4.1 结点结构 2.4.2 链表操作 2.4.3 循环/双向 2.4.4 头结点 2.4.5 经典算法 2.5 多维对比 2.6.1 二路归并 2.6.2 多项式相加
🎮
控制面板
就绪
🧠
内存可视化
内存地址空间(每个元素占4字节)
已使用 未使用 基地址: 0x1000 元素大小: 4字节
⚖️
静态 vs 动态分配对比

静态分配

#define MAXSIZE 100 typedef struct { ElemType data[MAXSIZE]; int length; } SqList;
  • 大小固定,编译时确定
  • 存储在栈区或全局区
  • 无法扩容,可能浪费或溢出

动态分配

typedef struct { ElemType *data; int length; int capacity; } SqList; // malloc / realloc 扩容
  • 大小可变,运行时确定
  • 存储在堆区
  • 按需扩容,更灵活