05070202222.cpp

来自「数据结构（清华版）」· C++ 代码 · 共 53 行

#include<iostream.h>
typedef int Elemtype;
//构建结构体
typedef struct LNode
{
	Elemtype data;
	LNode *next;
}*LList ;
//创建链表
void ListCreate(LList &L,int n,Elemtype a[])
{
	LList s;
	L=new LNode;L->next=NULL;
	for(int i=n-1;i>=0;i--)
	{
		s=new LNode;
		s->data=a[i];
		s->next=L->next;
		L->next=s;
	}
}
//创建就地逆置函数
void ListJDNZ(LList L)
{
    LList  p, q,r;
	p=L->next;
	r=NULL;
	if(p) q=p->next;
	else q=NULL;
	while (q)
	{
		p->next=r;
		r=p;
		p=q;
		q=p->next;
	}
	p->next=r ;
	L->next=p;
}
void main ()
{
	LList L,p;
	int a[]={1,2};
	ListCreate(L, 2,a);	
    ListJDNZ( L);
	cout <<"就地倒置:";
	p=L->next ;
	while(p)
	{
		cout<<" "<<p->data<<"  ";	
		p=p->next;
	}
}