数据结构_第1章 链表.ppt

数据结构;第一章;学习本科目的目的和意义(WHY)： 掌握几种计算机语言是难以应付众多复杂的课题的。要想有效地使用计算机，还必须学习数据结构的有关知识 本科目在课程体系中地位 加强大家的编写效率高的程序 ;科目目标： 掌握链表和堆栈 了解队列和查找 了解二叉树 了解排序 科目重难点章节: 链表和堆栈 队列和二叉树 ;课程目标;本章的体验项目——大鱼吃小鱼;1.1链表的概念 ; 在本章中，我们将看到一种新的数据存储结构，它可以解决上面的一些问题，这种数据存储结构就是链表。 ;1.1.1节点 ; 下面的Node类定义了一个节点。它包含了一些数据和对下一个节点的引用 ; 这种类定义有时叫做“自引用”式，因为它包含了一个和自己类型相同的字段（本例中叫做next）。节点中仅包含两个数据项：一个int 类型的数据，一个 double 类型的数据。 在一个真正的应用程序中，可能包含更多的数据项。 例如，一条个人纪录可能有名字、地址、社会保险好、头衔、工资和其他许多字段。 通常，用一个包含这些数据的类的对象来代替这些数据项：;class Node { public Person person; public Node next; } class Person { public name; public age; public sex; } ;1.1.2链表的基本运算 ;1.2 链表的操作 ;1.2.2插入节点 ;插入节点的步骤;1.2.3删除节点 ;删除节点的原理;public boolean delNode(String nodeName) { Node p=head; if(!p.hasNext()) { System.out.println(此表为空); return false; } while(p.hasNext()) { if(p.getNext().getName().equals(nodeName)) { p.setNext(p.getNext().getNext()); break; } p=p.getNext(); } return true; };在链表中做删除操作的优缺点;1.2.4按序号查找 ;Node node=head; int i=0; System.out.println(--------开始遍历--------); while(node!=null) { if(i= =2) { System.out.println(“被查找的节点为：+node.getName()); break; } i++; node=node.getNext(); } ;1.2.5定位 ;1.3其他链表 ;1.3.1循环链表 ;1.3.2双链表 ; 所有节点通过前趋引用和后继引用链接在一起，再加上起标识作用的头节点，就得到双向循环链表，简称双链表 ;双链表删除节点 ;双链表插入节点; 拓展 ;链表的遍历 ;LinkedList中常???的方法 ;小结