redlantern红灯笼-CSDN博客

原创链式线性表笔记

链式线性表序：由于节点在存储器中位置位位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻。因此得出了线性表的链式结构，又称为非顺序映像，或链式映像。一．特点： 物理位置任意的存储单元，来存放线性表的数据元素。 存储单元可以是连续，也可以是不连续。 链表中的元素的逻辑顺序和物理次序不一定相同。 访问时，只能通过头指针进入链表，并通过每个结点的指针域，依次向后顺序扫描其余结点。所以寻找第一个结点和最后一结点所花费的时间不等。注：单链表由头指针唯一确定，因此可以用头指针的名字来命名。

2022-01-11 15:49:43 373

原创顺序存储结构的线性表代码实现

顺序存储结构的线性表代码实现在这里插入代码片/** free()函数、malloc()函数 1.malloc函数返回的是void类型地址，并不会指出地址位置，因此我们可以采用强制转换将地址赋给指针 2.如果不使用free函数，则在函数结束时会释放指针，但分配的内存不会释放。当再次分配内存时，上次分配的内存就不可用，这样无限循环会导致内存泄漏 3.free的参数位置存放的是指针（也就是指向malloc分配内存的那个指针）重点：c中的->用在前

2022-01-07 11:45:28 366