def reverse(self): # 表元素的反转 p = None # p指向空 while self.head is not None: # 判断将要被反转的表是否为空 q = self.head # q指向表的首节点 self.head = q.next # 表头的head指向原表的第二个节点 q.next = p # 表的head指向的节点的下一节点指向空 p = q # 表的首节点反转结束,转向下一节点 self.head = p # 表头的head指向原表的尾节点
线性表的表元素反转的代码实现(python语言)
最新推荐文章于 2022-10-25 20:31:21 发布