数据结构与算法
文章平均质量分 67
redlantern红灯笼
一名在校本科生的自学日常,每天分享一下自己的笔记。希望对有需要的人有一些帮助
展开
-
链式线性表笔记
链式线性表序:由于节点在存储器中位置位位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻。因此得出了线性表的链式结构,又称为非顺序映像,或链式映像。一. 特点: 物理位置任意的存储单元,来存放线性表的数据元素。 存储单元可以是连续,也可以是不连续。 链表中的元素的逻辑顺序和物理次序不一定相同。 访问时,只能通过头指针进入链表,并通过每个结点的指针域,依次向后顺序扫描其余结点。所以寻找第一个结点和最后一结点所花费的时间不等。注:单链表由头指针唯一确定,因此可以用头指针的名字来命名。原创 2022-01-11 15:49:43 · 356 阅读 · 0 评论 -
顺序存储结构的线性表代码实现
顺序存储结构的线性表代码实现在这里插入代码片/** free()函数、malloc()函数 1.malloc函数返回的是void类型地址,并不会指出地址位置,因此我们可以采用强制转换将地址赋给指针 2.如果不使用free函数,则在函数结束时会释放指针,但分配的内存不会释放。 当再次分配内存时,上次分配的内存就不可用,这样无限循环会导致内存泄漏 3.free的参数位置存放的是指针(也就是指向malloc分配内存的那个指针) 重点:c中的->用在前原创 2022-01-07 11:45:28 · 353 阅读 · 0 评论 -
数据结构与算法笔记(王卓网课+教材+大话数据结构)
数据结构笔记(王卓+教材+大话数据结构)原创 2022-01-02 11:55:00 · 1344 阅读 · 0 评论