链表类 课件 【考点打靶+定向训练】 高中信息技术选修1

2.2链表链表类水果类类是现实世界或思维世界中的实体在计算机中的反映，用来描述具有相同的属性和方法的对象的集合，它定义了每个对象所共有的属性和方法。在Python中，对象用类创建。类被称为类对象，类的实例被称为类的对象。创建一个新类意味着创建一个新类型的对象，从而允许创建一个该类型的对象实例。每个类的实例可以拥有保存自己状态的属性和改变自己状态的、定义在类中的方法。类和实例举例：新建一个类对象“蔬菜”，里面可以有“白菜”、“青菜”、“西红柿”这些对象。类的定义Python使用class关键字来定义类，其语法格式如下：类是抽象的，要使用类定义的功能，就必须进行类的实例化，即创建类的对象，其语法格式为：对象名=类名(参数列表)。类中的属性①类的数据成员是在类中定义的成员变量，用来存储描述类的状态特征的值，也称为属性。属性可以被该类中定义的方法访问，也可以通过类的对象进行访问。②通过“self.变量名”定义的属性，称为类的对象属性，属于类实例化的特定对象。对象属性在类的内部通过“self.变量名”访问，在外部通过“对象名.变量名”来访问。

③类属性属于整个类，是在类中所有方法之外定义的变量，所有实例之间共享一个副本。类属性在类的内部通过“类名.类属性名”或“self.类属性名”访问，在外部可以通过类对象和实例对象访问公有的类属性，但不能访问私有的类属性。类的对象方法①类的对象方法对类的某个实例化对象进行操作，一般以self作为其第一个形式参数（也可以使用其他名字）。声明对象方法的语法格式如下：方法的调用格式为：对象名.方法名([实参列表])。②注意：虽然对象方法的第一个参数是self，但是在调用时，用户不需要也不能给该参数传递值，Python会自动地把对象传递给self参数。（拓展选学）链表类在python中没有指针，不能直接进行链表操作，但是python面向对象编程可以定义一个链表类来进行链表操作。在类中设定链表和节点的属性、方法，在后续的程序中可以直接运用。（1）单向链表的类定义通常使用两个类来协调表示单向链表，即单向链表的节点类（LinkNode）和单向链表类（LinkList）。先定义单向链表的节点类，代码如下：#定义节点类LinkNode#初始化节点包含两个区域self.data、self.next#self.data区域保存数据#self.next区域保存指针再定义单向链表类，代码如下：（2）单向链表节点的访问链表节点只能通过头指针（head）进行访问，其他节点通过节点间的指针依次访问。可以设计类的魔术方法__str__()，当使用print()函数输出类对象的值时，会自动调用__str__()方法，依次输出链表的所有节点，代码如下：（3）单向链表节点的插入在链表中插入新节点时，无需移动链表中的元素，只要修改链表中节点指针域的值，就能高效地实现插入操作。在单向链表插入新节点可能会出现三种情况，从表头插入、从中间插入或追加在表尾。①当从表头插入时，可以设计类的方法prepend()，代码如下：②当从表尾插入时，可以设计类的方法append()，代码如下：③当从表中间插入时，可以设计类的方法insert()，代码如下：（4）单向链表节点的删除单向链表中元素的删除比较简单。若要删除节点号为index的节点，则只需找到其前驱节点，修改前驱节点的next指针指向其后继节点。当index越界时删除尾节点；若删除了头节点，则需要修改头指针。可以设计类的方法pop()，代码如下：练一练1.已知学生类的定义如下：Classstudent:def_init_(self,name,age_=18,sex_=“女”)：=nameself.age=age_self.sex=sex_def_str_(self):returnf”姓名：{},年龄：{self.age}，性别：{self.sex}”下列代码段定义了一个学生类的实例a，并输出其值：a=student（”王丽”，”16”）print(a)则执行该段程序后，程序输出的值为：A.姓名：王丽，年龄：16，性别：B.姓名：王丽，年龄：18，性别：女C.姓名：王丽，年龄：16，性别：女D.姓名：王丽，年龄：18，性别：女C2.已知单向链表类的定义如下：classlinklist:def_init_(self):self.head=None则不带头节点的单向链表a为空的判定条