反转链表代码实现思路

最新推荐文章于 2024-07-25 15:29:39 发布

转载最新推荐文章于 2024-07-25 15:29:39 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chengyihardworking/p/8459866.html

文章标签：

#数据结构与算法

本文介绍了一种通过先将单链表转换为数组再进行逆序处理的方法来实现链表的反转。虽然该方法有效，但存在空间和时间效率上的不足，因为它需要额外的空间来存储数组且需要两次遍历。

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

static void Main(string[] args)
{
System.Console.WriteLine(Result());
System.Console.ReadLine();
}

//将单链表储存为数组，然后按照数组的索引逆序进行反转。但是，此方式比较浪费空间，而且需要两次遍历，效率不占优势
public static string Result()
{
Node node1=new Node(1);
Node node2 = new Node(2);
Node node3 = new Node(3);
Node node4 = new Node(4);
Node node5 = new Node(5);
node1.Next = node2;
node2.Next = node3;
node3.Next = node4;
node4.Next = node5;
Node orderNode=ConvertNodeIndex(node1);//通过node1对象就可以找到后面关联的4个对象
return GetNodeString(orderNode);
}

/// <summary>
/// 反转节点的索引
/// </summary>
/// <param name="node"></param>
/// <returns></returns>
public static Node ConvertNodeIndex(Node node)
{
if (node == null)
return null;
List<Node> nodeList=new List<Node>();
while (node!=null)
{
nodeList.Add(node);
node = node.Next;//遍历为下1个赋值
}
for (int i = (nodeList.Count-1); i >= 0; i--)
{
Node changeIndexNode = nodeList[i];//获取当前节点从5>4>3>2>1的顺序
if (i == 0)
changeIndexNode.Next = null;
else
changeIndexNode.Next = nodeList[i - 1];//每个节点索引的下一个－1，向前反推
}
node = nodeList[nodeList.Count - 1];
return node;
}

/// <summary>
/// 将已排好序的节点返回String文本
/// </summary>
/// <param name="node"></param>
/// <returns></returns>
public static string GetNodeString(Node node)
{
if (node == null)
return null;
StringBuilder sb=new StringBuilder();
Node temp = node;//临时节点
while (temp != null)
{
sb.Append(temp.Data);
temp = temp.Next;//每个当前节点＝每个当前节点的下一节点
}
return sb.ToString();
}