线性链表PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

第三章  链 表
3.1  线性链表3.2  循环链表3.3  双向链表
3.1  线性链表
     一、 链表定义               链表和数组是程序语言中使用内存惯用方法，二者都为“线性表”，就像火车普通，一个车箱接着一个车箱有次序连在一起。但有不一样：                数组结构——必须在程序编译前就定好数组元素大小（静态内存分配），所以常需事先预估数据量多少；数据元素在内存中连续存放，所以在删除或增加元素之后，其后元素都必须跟着移动，降低了执行效率。                链表结构——在程序执行阶段才向任务系统要求分配所需内存空间（动态内存分配）；数据元素在内存中位置不一定相邻，所以每一项数据都有一个链接字段，能够存放下一个数据地址，如此便可形成表结构。   
         二、链表特点     链表中结点逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。(注意与次序表区分)    结点之间相对位置由链表中指针域指示，而结点在存放器中存放位置是随意。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：ppt课件 ppt 程序执行 程序语言 线性表