对一个不带头结点的单链表进行逆置

弱者

于 2014-01-22 22:10:04 发布

阅读量8.3k

点赞数 8

分类专栏：数据结构线性表

本文链接：https://blog.youkuaiyun.com/killer_in_silence/article/details/18675873

版权

数据结构线性表专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种链表反转的实现方法，通过迭代的方式将原链表中的节点依次重新链接，形成新的逆序链表。文章详细展示了如何利用三个指针进行节点间的连接转换，并附带了一个完整的C++代码示例。

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

#include<iostream>
#include<malloc.h>
using namespace std;
struct node
{
	int data;
	node* next;
};
node *L;
node* reverse(node *h)
{
	node *p,*q;
	p=NULL;
	q=h;
	while(q!=NULL)
	{
		h=h->next;
		q->next=p;
		p=q;
		q=h;
	}
	h=p;
	return h;
}
int main()
{
	node *q;
	L=(node*)malloc(sizeof(node));
	L->next=NULL;
	q=L;
	for(int i=1;i<=10;i++)
	{
		node *p;
		p=(node*)malloc(sizeof(node));
		p->data=i;
		q->next=p;
		q=p;
		q->next=NULL;
	}
	L=L->next;
	L=reverse(L);
	while(L!=NULL)
	{
		cout<<L->data<<" ";
		L=L->next;
	}
	system("pause");
	return 0;
}

这个算法的关键在于每次都是把修改后的q指向的节点拿出来，然后连接到原来p为头节点的链表上,