线性链表与链式链表

线性链表与链式链表

在做项目的时候,需要保存多个对象,为了方便查询,我刚开始使用了线性链表的方式,把同一个对象都保存到一个线性链表中,但是由于stm32的内存很小,每个对象类型都定义一个线性链表,后面内存都爆满了,检测了一下,原理是因为定义了很多的全局变量的线性链表,线性链表的一般结构如下,

typedef  struct               //定义顺序表结构
{
    DATA ListData[MAXSIZE+1]; //保存顺序表的数组
    int ListLen;              //顺序表已存结点 的数量
}SeqListType;

在使用之前都要先预定这个链表中最大的节点数,不然编译器会报错,这样很耗内存.后面采用了链式链表的方式,每当创建一个对象的时候,在动态生成,添加进去就可以了,解决了内存的爆满.链式链表的结构一般如下:

typedef struct Node
{
    DATA data;
    struct Node *next;
}

总结:线性链表需要预先指定长度,这样浪费内存,链式链表不需要制定长度,可以节省一定的内存.对于其他的特点,就不说了.