4.c

数据结构中的逆置问题

#include <malloc.h> 
#include <stdio.h> 
#include <stdlib.h>
#define TRUE              1
#define FALSE             0
#define Null              0
typedef struct  LNode
{ 
    int                   data;
    struct LNode          *next;
  } LNode, *LinkList;

int    InitList(LinkList *L)  //构造一个空线性链表 L 
{
 (*L)=(LNode*) malloc (sizeof(LNode ));
  if(!L) exit(FALSE);
   (*L)->next = NULL;   
   return TRUE;  }


void   CreateList(LinkList *L, int n )//头插入建立单链表
{  LNode *p;int i;
   (*L) = (LNode*)malloc(sizeof(LNode )); 
   (*L)->next = NULL;   
  for(i  =  n;i > 0;i--){
   p  = (LNode*)malloc(sizeof(LNode ));
   printf("请输入第%d节点的数值p->data=",i);
   scanf("%d",&(p->data));
   p->next = (*L)->next ;
   (*L)->next = p ;}
}
int ListTraverse (LinkList L)//访问每一个元素
{  LNode *p;int u;
	if(!L||!L->next)  exit (FALSE); 
   p=L->next;
   while(p)   {
          u=p->data;
		  printf("%d ",u);
          p=p->next;  }
   printf("\n");
    return TRUE;
}

void Nizhi(LinkList L,LinkList Q)
{
   LNode *p,*q,*r;
   p=L->next;q=p->next;
   Q->next=p; p->next=Null; r=p;L->next=q;p=q; q=p->next;
   while(q)
  {Q->next=p;p->next=r;r=p;L->next=q;p=q; q=q->next;}
  Q->next=p;p->next=r;r=p;L->next=Null;
}

int main()
{   int n;
	
	LinkList L,Q;
	printf("构造一个空链表 L\n");
	InitList (&L);
    if (L==Null) printf ("创建失败!!");
	else printf("创建成功哟!\n");
	printf("请输入您要创建的链表长度n= ");
	scanf("%d",&n);
  
	CreateList(&L,  n ); 
	printf("每个结点的数值依次为：");
    ListTraverse(L);

	InitList (&Q);
    Nizhi(L,Q);
    printf("逆置后链表每个结点的数值依次为：");
    ListTraverse(Q);

}