普通单向链表的翻转

iteye_6233

于 2012-06-05 20:43:00 发布

阅读量66

点赞数

文章标签：数据结构与算法

本文介绍了一个简单的链表反转算法，并提供了完整的C++实现代码。通过创建一个包含8个元素的链表并展示如何对其进行反转，文章详细解释了链表反转的过程。

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

代码如下：

// ReverseLink3.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

typedef struct LinkNode 
{
	int data;
	struct LinkNode* next;
}Node;

Node* creatate_Link(int num)
{
	Node* head,*p,*q;
	p=new Node();
	p->data=1;
	head=p;
	for(int i=2;i<=num;i++)
	{
		q=new Node();
		q->data=i;
		p->next=q;
		p=q;
	}
	p->next=NULL;
	return head;
}

void printf_Link(Node* head)
{
	while (head!=NULL)
	{
		cout<<head->data;
		head=head->next;
	}
}

Node* ReverseLink(Node* head)
{
	Node* cur=head;
	Node* newNode=NULL;
	while (cur!=NULL)
	{
		head=cur->next;
		cur->next=newNode;
		newNode=cur;
		cur=head;
	}
	return newNode;
}




int _tmain(int argc, _TCHAR* argv[])
{
	Node* head=creatate_Link(8);
	printf_Link(head);
	cout<<"链表翻转后"<<endl;
	Node* head1=ReverseLink(head);
	printf_Link(head1);
	cout<<endl;

	system("pause");
	return 0;
}

结果见图：