数据结构（牛小飞）2 表-单链表.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * merge（讨论） while(pa!=null){ } Lc.add(pa.data); pa=pa.next; while(pb!=null){ } Lc.add(pb.data); pb=pb.next; 小结和作业 逻辑结构 ai-1, ai ai, ai+1 链式存储结构 主要操作的实现：构造函数、get、set、add、remove、contains、merge 1、每个元素用一个节点表示， 节点有数据域和指针域 2、元素之间的逻辑关系用指针维护 3、头节点 小结和作业 p73, 3.4 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * get private NodeAnyType getNode( int idx ) { } p = firstNode; for( int i = 0; i idx; i++ ) p = p.next; return p; if( idx 0 || idx size() ) throw new IndexOutOfBoundsExc