链表

#include<iostream.h>
typedef struct node{
	int data;
	node *next;
}*ptrn;
ptrn creatlink()
{
	ptrn head,p1,p2,p3;
	head=new node;
	int a;
	int b;
	p1=0;
	cout<<"输入一个整数表示链表中的一个元素，以-1表示结束"<<endl;
	for(int i=0;;i++)
	{
	
	    cin>>a;
		if(a==-1)
			break;
		else
		{
			p2=new node;
			p2->data=a;
			if(p1==0)
			{
				p1=p2;
				p3=p2;
			}
			else
			{
               p3->next=p2;
			   p3=p2;
			}
		}
		
	}
	if(p1)
		p3->next=0;
	head=new node;
	head->next=p1;
	return head;
}
int linklength(ptrn head)
{
	ptrn temp;
	temp=head->next;
	for(int j=1;;j++)
	{
		
		temp=temp->next;
		if(temp==0)
			break;
	}
	return j;
}
ptrn oppositelink(ptrn head)
{
	ptrn pa,pb,pc;
	pa=0;
	pb=new node;
	ptrn temp1;
	int n=linklength(head);
	
	for(int i=0;i<n;i++)
	{
		temp1=head->next;
		for(int j=n-i;j>0;j--)
		{
           pb=temp1;
		   temp1=temp1->next;
		}
		
		if(pa==0)
		{
			pa=pb;
			pc=pb;
		}
		else
		{
			pc->next=pb;
			pc=pb;

		}
	}
	if(pa)pc->next=0;
	head->next=pa;
	return head;
}
void main()
{
	ptrn head=creatlink();
	linklength(head);
	cout<<"此链的倒序为"<<endl;
    head=oppositelink(head);
	ptrn tem;
	tem=head->next;
	for(int k=0;k<linklength(head);k++)
	{
		
		cout<<tem->data<<endl;
		tem=tem->next;
	}

}