博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
单链表反转问题(带头结点 和 不带头结点的 创建链表过程等)
阅读量:2093 次
发布时间:2019-04-29

本文共 375 字,大约阅读时间需要 1 分钟。

结构体指针 去结构体成员属性 用 ->

链域 === next域

如果有头结点     *L 表示头结点

            L 表示头指针

对转载文章的 剖析

current = (*L) -> next  a1

pnext = current -> next  a2

因为第一个结点最后反转 完毕 肯定是 尾结点

while (pnext)  <=>  while (a2)

                 (a2)

 prev =pnext -> next   a3

 (a2)                   (a1)

 pnext -> next current   a1

current next (a2) 

pnext prev (a3) 

a2 -> a1  current   a2

a3 -> a2 -> a1  current   a3

a4 -> a3 ->a2 -> a1  current   a4

(*L) -> next = a4

你可能感兴趣的文章
【linux】nohup和&的作用
查看>>
Set、WeakSet、Map以及WeakMap结构基本知识点
查看>>
【NLP学习笔记】(一)Gensim基本使用方法
查看>>
【NLP学习笔记】(二)gensim使用之Topics and Transformations
查看>>
【深度学习】LSTM的架构及公式
查看>>
【python】re模块常用方法
查看>>
剑指offer 19.二叉树的镜像
查看>>
剑指offer 20.顺时针打印矩阵
查看>>
剑指offer 23.从上往下打印二叉树
查看>>
Leetcode C++《热题 Hot 100-18》538.把二叉搜索树转换为累加树
查看>>
Leetcode C++《热题 Hot 100-21》581.最短无序连续子数组
查看>>
Leetcode C++《热题 Hot 100-22》2.两数相加
查看>>
Leetcode C++《热题 Hot 100-23》3.无重复字符的最长子串
查看>>
Leetcode C++《热题 Hot 100-24》5.最长回文子串
查看>>
Leetcode C++《热题 Hot 100-28》19.删除链表的倒数第N个节点
查看>>
Leetcode C++《热题 Hot 100-29》22.括号生成
查看>>
阿里云《云原生》公开课笔记 第二章 容器基本概念
查看>>
阿里云《云原生》公开课笔记 第三章 kubernetes核心概念
查看>>
阿里云《云原生》公开课笔记 第四章 理解Pod和容器设计模式
查看>>
阿里云《云原生》公开课笔记 第五章 应用编排与管理
查看>>