高中信息技术浙教版 (2019)选修1 数据与数据结构2.2 链表优秀ppt课件

这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构2.2 链表优秀ppt课件，共15页。PPT课件主要包含了链表的概念，head0，头指针head0，删除元素字母“E”，链表的特性，链表与数组，链表的创建，链表的基本操作，链表的访问，链表元素的删除等内容，欢迎下载使用。

“老鹰抓小鸡”游戏：“小鸡”队伍中，后面的人拉住前面人的衣服，形成一条链。把每个人想象成一个点，如何存储数据？当有人进队伍，或者有人退出时，数据中这些点的前后关系如何表示？
链表是将需要处理的数据对象以节点的形式，通过指针串联在一起的一种数据结构。链表中每个节点一般由“数据区域”和“指针区域”两部分构成。数据区域用于保存实际需要处理的数据元素，指针区域用来保存该节点相邻节点的存储地址，并通过该地址指针来实现从当前节点按顺序走到其相邻的节点。
列表a,头指针head=0
在“G”后面插入元素字母“J”
1.同一链表中每个节点的结构均相同
2.每个链表必定有一个头指针，对实现对链表的引用和边界处理
3.链表占用的空间不固定
head=0a=[]n=int(input("请输入人数："))fr i in range(n-1): a.append([chr(65+i),i+1])a.append([chr(65+n-1),-1])
head=0a=[]n=int(input("请输入人数："))fr i in range(n-1): a.append([chr(65+i),i+1])a.append(['I',-1])k=headwhile(a[k][0]!='E'): k=a[k][1]print(k)
输出字母“E”在队伍中的位置
head=0a=[]n=int(input("请输入人数："))fr i in range(n-1): a.append([chr(65+i),i+1])a.append(['I',-1])k=headprev=0while(a[k][0]!='E'): prev=k k=a[k][1]a[prev][1]=a[k][1]print(a)
head=0a=[]n=int(input("请输入人数："))fr i in range(n-1): a.append([chr(65+i),i+1])a.append(['I',-1])#删除字母“E”（此处省略）#在“G”后面插入“J”alen=len(a)a.append(["J",alen])k=headwhile(a[k][0]!='G'): k=a[k][1]a[alen][1]=a[k][1]a[k][1]=alenprint(a)
在“G”后面插入元素“J”
3.链表与数组：相同点与不同点
4.链表的操作：新建链表，访问链表，删除节点，插入节点
（图片来源于网络，如有侵权请联系删除）