Ubuntu 压制组装机 Android开发 inheritance gridview nlp 百度seo关键词 vue样式 vue安装教程 windows查看进程命令 php获取当天的0点时间戳 python3文件操作 python查找指定字符 java搭建 java获取现在时间 java怎么学 linuxtail命令 java网络编程实例 php整站源码 登录界面html 飞猪ip 手机主题之家 java核心技术 网络文件服务器 编辑软件 橄榄山快模 c4d挤压 ps出血 经典雅黑 pr抖动特效 编程之家 截取字符串 加速软件 mac办公软件 下拉框默认选中 ps阵列 js绑定事件的方法 小米自动开关机 layout软件 打开组策略的命令
当前位置: 首页 > 学习教程  > 编程语言

python reverselist 链表反转

2020/11/4 15:24:33 文章标签:

要求反转单链表 分析做临时指针temp、新指针newhead、原链表指针cur; 把temp,cur.next,newhead,cur四个值进行赋值变化:tempcur.nextcur.nextnewHeadnewHead curcur temp代码: class Node:def __init__(self,dataNone,nextNone)…

要求反转单链表
分析做临时指针temp、新指针newhead、原链表指针cur;
把temp,cur.next,newhead,cur四个值进行赋值变化:
 temp=cur.next
 cur.next=newHead
 newHead = cur
 cur = temp


代码:
class Node:
    def __init__(self,data=None,next=None):
        self.data=data
        self.next=next

def reverse(pHead):
    if pHead == None or pHead.next == None:
        return  pHead
    cur = pHead
    newHead = None
    temp = None
    while cur:
        temp=cur.next
        cur.next=newHead
        newHead = cur
        cur = temp
    return newHead
if __name__ == '__main__':
    pHead = Node(1, Node(2, Node(3, Node(4, Node(5, Node(6, Node(7, Node(8, Node(9)))))))))

    list=reverse(pHead)
    while list:
        print(list.data)
        list= list.next

运行:

9
8
7
6
5
4
3
2
1

Process finished with exit code 0


本文链接: http://www.dtmao.cc/news_show_350382.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?