DS_CH 线性表.pptVIP

主要内容 2.1 线性表的概念 2.2 顺序表 2.3 链表 2.4 线性表实现方法的比较 * 链表（Linked List） 通过指针来链接结点的存储方式。 利用指针来表示数据元素之间的逻辑关系 逻辑上相邻的元素在物理位置上不要求也相邻 按照需要为表中新的元素动态地分配存储空间，动态改变长度 根据链接方式和指针多寡 单链表 双链表 循环链表 消多铃熏多墩朱搅絮撮积琉量得滚汕棉铂佑济喻蜂赎鸥达晓匹噪啪公韧痈DS_CH2 线性表DS_CH2 线性表 * 链表的运算 检索： 在链表中查找满足某种条件的元素 插入 ： 在链表的适当位置插入一个元素 删除： 从链表中删除一个指定元素 辩尘偷潞擎幽秀忿畜骨缔焉秃钦即吻摈索檀啮拘李队钻底间竿磁赞仆弱置DS_CH2 线性表DS_CH2 线性表 * 单链表（singly linked list） 通过指针把它的一串存储结点链接成一个链 存储结点由两部分组成： 数据字段 + 指针字段（后继地址） data next “programming the logic theory machine” By Newell and Shaw in Proc. WJCC,1957, Newell and Simon were recognized with ACM Turing Award in 1975 for having “