牛小飞《数据结构》3.2表-不带头结点的单链表.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 小结和作业 逻辑结构 ai-1, ai ai, ai+1 链式存储结构 主要操作的实现：构造函数、get、set、add、remove、contains、merge 1、每个元素用一个节点表示， 节点有数据域和指针域 2、元素之间的逻辑关系用指针维护 3、头节点 小结和作业 p73, 3.4 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 过程 1、建立一个含有数据元素x的新节点。 2、找到第idx-1个节点 3、调整，将新节点插入到链表中。 add 过程 1、建立一个含有数据元素x的新节点。 add NodeAnyType newNode=new Node(x) x newNode 过程 2、找到第idx-1个节点。 add NodeAnyType p=getNode(idx-1)； aidx-1 aidx p 过程 3、调整，将新节点插入到链表中。 add aidx-1 aidx p x newNode newNode.next=p.next p.next=newNode add public void