C语言中链表的特点

链表是一种存储结构,用于存放线性表;

链表的结点是根据需要调用动态内存分配函数进行分配的,因此链表可随需要伸长缩短,在要存储的数据个数未知的情况下节省内存;

链表的结点在逻辑上是连续的,但是各结点的内存通常是不连续的,因此不能立即被访问到,只能从头结点开始逐结点访问。

标签: 结点、链表、伸长、从头、动态内存、面试
猜你感兴趣的圈子:
拜托了冰箱
  • 回复
隐藏