您好、欢迎来到现金彩票网!
当前位置:彩之网 > 转置 >

单链表就地转置的问题

发布时间:2019-06-12 09:16 来源:未知 编辑:admin

  还是在面试的时候遇到过的这个问题。虽然题目没说就地转置(也就是所谓的利用现有结点),但要求肯定是这样的。所以用附加结点写的答案可想而知是不令人满意的。

  当时的想法是把整个单链表从尾到头的整个转置,才会想到要附加原单链表结点个数的结点空间。今天发现了另外一种方法,就是分段转置的方法。

  if((!head)(!(head->

  next))) //链表为空,则返回,链表只有一个结点的话,转置即为本身,也只需返回本身

  注:通过分析程序运行头部,可进行一点改进,即while()循环的参数可用temp2,只有当temp2=NULL时,程序才应该停止转置。而相应的返回则应该为temp1

http://salema4u.com/zhuanzhi/49.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有