耿国华数据结构（C语言）【单链表逆置】

#include "stdio.h"

#include "stdlib.h"

typedef int ElemType;

typedef struct node

{

    ElemType data;

    struct node *next;

}Node,*LinkList;



LinkList createFromTail();

void printLinkList(LinkList L);

void reverseLinkList(LinkList L);



int main()

{

	LinkList L;

      

	L=createFromTail();



	printf("\nAfter create,the list is:\n");

	printLinkList(L);



	reverseLinkList(L);

	printf("\nAfter Reverse,the list is:\n");

	printLinkList(L);

	

	return 1;

}

    //用尾插法建立一个带头结点的单链表 

LinkList  createFromTail()

{

	LinkList L;

	Node *r, *s;

	int   flag =1;

	int d;

    L=(Node * )malloc(sizeof(Node));  
    //该结点为头结点 

	L->next=NULL;

	r=L;

	printf("Input int one by one，-1 to end:\n");

	while(flag)

	{

		scanf("%d",&d);

		if(c!=-1)

		{

			s=(Node*)malloc(sizeof(Node));

			s->data=c;

			r->next=s;

			r=s;

		}

		else

		{

			flag=0;

			r->next=NULL;

		}

	}



	return L;

}



void printLinkList(LinkList L)

{

  Node *p;

  p=L->next;



  while(p!=NULL)

  {

  	printf("%d  ",p->data);

  	p=p->next;

  }

}



void reverseLinkList(LinkList L)

{

   Node *p=L->next,*q;        
    /* P为原链表的当前处理结点*/

    

   L->next=NULL;    

   while(p!=NULL)   

   { q=p->next;       

     p->next=L->next;

     L->next=p;

     p=q;           

   } 

}