(4)链表就地逆置.cpp

来自「一些数据结构算法的例子」· C++ 代码 · 共 42 行

#include<iostream.h>
struct node
{
	int data;
	node *next;
};

void main()
{
	node *p=NULL,*head,*q,*s;
	char u;
	for(u=0;u<5;u++)
	{
		q=p;
		p=new node;
		cin>>p->data;
		p->next=NULL;
		if(q!=NULL)
			q->next=p;
		else
			head=p;
	}
	q=head;
	p=head->next;
	s=NULL;
	while(p!=NULL)
	{
		q->next=s;
		s=q;
		q=p;
		if(p->next==NULL)
			head=p;
		p=p->next;
	}
	q->next=s;
	p=head;
	while(p!=NULL)
	{
		cout<<p->data<<' ';
		p=p->next;
	}
}