iOS单链表逆序

算法:t遍历链表, q记录t的上一个结点, p是一个临时变量用来缓存t的值。

 void reverse(node_t *head)
 {
     node_t *p = 0, *q = 0, *t = 0; 
     for (t = head; t; p = t, t = t->next, p->next = q, q = p); 
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列...
    大雄記阅读 2,479评论 0 12
  • Java8张图 11、字符串不变性 12、equals()方法、hashCode()方法的区别 13、...
    Miley_MOJIE阅读 3,732评论 0 11
  • 一、基本数据类型 注释 单行注释:// 区域注释:/* */ 文档注释:/** */ 数值 对于byte类型而言...
    龙猫小爷阅读 4,291评论 0 16
  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 13,355评论 0 25
  • 走过了风风雨雨,发现在路上,只剩下自己的足迹,连多余的背影,都消失不见,这就是成长的代价吧,总是在用情过甚后,毅然...
    青柠莠阅读 222评论 0 0