单链表的逆置

嗯呢嗯呢

于 2020-06-06 08:52:28 发布

阅读量719

点赞数 1

CC 4.0 BY-SA版权

分类专栏：经典算法的分析及C语言实现文章标签：单链表

本文链接：https://blog.csdn.net/ZZhangYajuan/article/details/106582675

经典算法的分析及C语言实现专栏收录该内容

26 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了如何将单链表进行逆置操作，以字符串为例，输入'abcd'，经逆置处理后输出为'dcba'，详细解析了逆置过程的关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单链表的逆置。例如：输入字符串abcd，输出字符串dcba

class Lnode{
  char data;
  Lnode next;
}

public class Main {	
  //返回带头结点的单链表L的逆转链表
  public static Lnode Reverse( Lnode L ) {
      Lnode Old_head, New_head, Temp;
      New_head = null;
      Old_head = L.next;
      while ( Old_head != null )  {
          Temp = Old_head.next;
         Old_head.next= New_head;
         New_head = Old_head;  
         Old_head = Temp; 
      }
     L.next= New_head;
     return L
  }

public static void main(String[] args) {
    String str = null;
    Lnode La = new Lnode();
    La.next = null;
    Lnode r = La;  //尾指针
    Lnode Lb = new Lnode();
   Scanner scanner = new Scanner(System.in);
   str = scanner.next();
    //尾插法
    for(int i=0; i<str.length(); i++){
        Lnode s = new Lnode();