[精选]软件技术基础_链表

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

二、链表
        1、链表的引入                用数组实现的顺序表可随机存取表中任一元素，但存在以下缺陷：                1)插入、删除运算时需大量移动元素                2)表的空间固定，一旦确定最大元素个数，则无法更改                解决措施：                元素离散存放，通过指针表示元素与元素之间的逻辑关系——链式存储                
用链表实现线性表（非连续存储）
线性表元素：a1, a2, a3, a4.…..
链表数据元素
线性关系：
a1
a2
a3
a4
链表指针
2、单链表
元素域
链接域
元素域（数据元素域）：存放一个数据元素。链接域（关系域）：存放指向下一个元素的指针                                ——元素间的关系。
元素域 + 链接域 = 节/结点（链点）
链点：

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：软件技术 线性关系 线性表 性关系