reverse2.cpp

自己写的数据结构代码

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define OVERFLOW -2
#define ERROR -1
#define OK 1

typedef struct LNode
{
	int data;
	struct LNode *next;
}LNode,*LinkList;

int CreateLink_L(LinkList &L,int n)
{
	LinkList p,q;
	int i;
	L=(LinkList)malloc(sizeof(LNode));
	
	L->next=NULL;
	q=L;
	for(i=1;i<=n;i++)
	{
		p=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&p->data);
		q->next=p;
		q=p;
	}
	q->next=NULL;
	return OK;
}

int LoadLink_L(LinkList &L)
{
	LinkList p=L->next;
	
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
	return OK;
}

void reverse(LinkList &L)
{
	LinkList p,q,r;
	p=L->next;
	q=p->next;
	p->next=NULL;
	while(q!=NULL)
	{
		r=q->next;
		q->next=p;
		p=q;
		q=r;
	}
	L->next=p;
}

int main()
{
	LinkList T;
	int n;
	scanf("%d",&n);
	CreateLink_L(T,n);
	printf("The List is:");
	LoadLink_L(T);
	reverse(T);
	printf("The turned List is:");
	LoadLink_L(T);
	return 0;
}