原创力文档- 1、本文档共49页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
线性表及应用课件
线性链表及应用;一、顺序表中结点ai 的存储地址;二、线性表的链接存储; read(ch); head:=nil;
while ch# do
begin
new(p); p^.data:=ch; p^.next:=head;
head:=p; read(ch);
end;
p:=head;
;read(ch); head:=nil; q:=nil;
while ch# do
begin
new(p); p^.data:=ch; p^.next:=nil;
if head=nil then begin
head:=p; q:=p; end
else begin
q^.next:=p; q:=p;
end;
read(ch);
end;;3、单链表的遍历与输出;4、线性表的查找算法;插入到头结点: 插入到某一个结点 ： 插入到尾部:
P＾.next:=head; P＾.next:=q＾.next; r＾.next :=p;
head:= p; q＾.next:=p ; r := p ;
q:= q＾.netx ;
;插入算法实现;6、单链表的删除; 删除操作 ：
删除头结点 删除某一个结点
P：=head ; q＾.next := p＾.next ;
Head:=head^.next; dispose ( p ) ;
Dispose (p);
;PROCEDURE dele ( var head :point ; ch:char ) ;
var p , q : point ;
BEGIN
p := head ; q := p ;
while ( p^.data ch ) and ( p NIL ) do
begin
q := p ; p := p＾.next ;
end ; ｛ 查找所要删除的结点 ｝
if p = NIL then writeln ( not found )
else; if p = head then begin
p := p＾.next ;
dispose ( q ) ;
head := p ;
end ;
else begin
q＾.next := p＾.next
dispose ( p ) ;
p := q＾.next ;
end ;
文档评论（0）