Java数结构--链表.pptVIP

双链表的设计(续) public void remove (Node p)throws Exception{ DLinkedNode node = check(p); node.getPre().setNext(node.getNext()); node.getNext().setPre(node.getPre()); size--; } 请设计方法移除尾部元素 public void removeLast() 监消祟枝跪龙睡糜粳拾祭熟凯飞贯粘帧口钦森驴涣惊泡憾畜吊箭剥圃裳言Java数据结构--链表Java数据结构--链表 双链表的设计(续) 请设计方法移除指定位置的元素 public void remove(int index) 请设计方法将链表中指定位置元素替换为指定的元素，并返回以前在指定位置处的元素 public void set(int index,Object obj) 斩总误枕靡烃笨两钦二谣拨唐荣专涅苗喇打遗弧口肪锗坪支斤梭而帜豪哑Java数据结构--链表Java数据结构--链表 链表的使用 可以使用链表替代数组实现栈和队列。 public class StackLinkedList { private SinglyLinkedNode top;// 指向栈顶元素 private int size;// 栈中元素数目 public StackLinkedList() { top = null; size = 0; } public int getSize() { return size; } public boolean isEmpty() { return (top == null) ? true : false; } 拌眉约峰岁蓑适遗馒变凳冗惨装游贷二巧修魏捕菊淀瑰沧绽猾鹤讹鼓迹汛Java数据结构--链表Java数据结构--链表 链表的使用 public Object peek() { if (isEmpty()) return null; return top.getData(); } public Object pop() { if (isEmpty()) return null; Object o = top.getData(); top = top.getNext(); size--; return o; } 舒宿咽旗蛾甚播母几唇脐师廷狐琅芝堪悠粗盂艾缎侣墨键厂找鼠曹燥坟筷Java数据结构--链表Java数据结构--链表 链表的使用 public void push(Object o) { SinglyLinkedNode n = new SinglyLinkedNode(o, top); top = n; size++; } } 奄啮冬靛就簧劝悄茂适剪打摹轿圣氯团蓑掩植蚜趟苟乎痹剑狰蛮幂刊限晨Java数据结构--链表Java数据结构--链表 练习 使用DLinkedList实现栈和队列。 使用java.util.LinkedList实现栈和队列。 绑说缅鹏吠塞愤苫褪莲躺庙枣砍胳啦耗谅钮谰八阉叫晚艾懒更荣矿兼娇伺Java数据结构--链表Java数据结构--链表 * * * * * * * * * * * * * * * * * * * * * * Java数据结构—链表 杯锰基殴绰翅闽栗碌瘴匈件胁僳饶衔战漠冶甲腋但拟援框臃焦凳形施忽涉Java数据结构--链表Java数据结构--链表 学习目标 链表的概念 单链表 双链表 秦伪亢凹月戎麓锚河圭糜掂定脚拇贱绕坯真为沿箭烧字霸绣属工哩敖哲香Java数据结构--链表Java数据结构--链表 数组的缺点 数组是很有用的数据结构，但是有两个局限： 若改变数据的大小就需要创建一个新数组并从原数组中拷贝所有数据至新数组； 数组数据在内存中依次连续存储，向数组中插入一项要移动数组中其他数据。 边枝苏兑袭增赴壁冲葵控诲断抿退兜汹拯萨运考找拙谢迸复鬼妓慷硬臣峡Java数据结构--链表Java数据结构--链表 链表的概念 链表这种数据结构是使用指针(即引用)将存储数据元素的那些单元依次串联在一起。这种方法避免了在数组中用连续的单元存储元素的缺点，因而在插入或者删除时不再需要移动元素来腾出空间或填补空缺。 需要作出的改变就是在每个单元中设置指针来表示表中元素之间的逻辑关系(前还是后)。因此每个单元至少有两个域，一个用于数据元素的存储，一个用于指向其他单元的指针。这种具有一个数据域和多个指针域的存储单元称为节点(Node)。 邹弛甫隘轩篇设皖什新郭帧幌敲辨精蜜偶勾昌茎澜沟雄忙聂率长酞藉幂揣Java数据结构--链表Java数据结构--链表 链表的图示 数据 指针 node(节点) 节点本身就是对象 铺龋顾峭达妆胚桅他育雇搔畔骗永腻湛完入浚陇屋迈忙焦惭苇雪性