第一讲线性表 JSIO2018幻灯片课件.pptVIP

想一想：表中插入结点如何实现？ 表中插入 new(s);readln(x);s^.data:=x;s^.next:=p^.next; p^.next:=s head p s nil x 表中插入 将s结点插在p结点之后 线性链表——插入 线性链表应用的三种模式： （1）数据元素的查找 （2）数据元素的插入 （3）数据元素的删除。 线性链表的访问基本方法是： （1）从头结点开始沿线性链表方向进行探求，一般用于指向刚查过的结点地址，另一个用于指向下一个待查的结点地址。 （2）结束访问的条件有两个：一个是结点地址为Nil,另一个是找到了相应的结点。 容易出错的是：当p为nil时，取p^.data时出错，因为p是nil，p^.data的值无意义。 小结： 输入一个正整数序列,遇0时停止，按输入数据的顺序建立如下链表:（从表头插入结点） （1）初始化 （2）申请一个结点并赋值，然后将结点插入表头 （3）重复（2），直到输入的值为等于0结束。 分析： 实战演练 readln(n) ; head:=nil; while n 0 do｛插入表头,形成链表 ｝ begin new ( p ) ; p＾.data:=n; p＾.next:=head; head:= p ;