シングルチェーンの表はその場で逆置します.

1376 ワード


ソース:
 
 
#include 
#include 
#include 
#define NULL 0
#define OK 1
typedef int ElemType;
typedef int Status;



  //-----        -----//
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;



void CreastList_L(LinkList &L,int n){
	//          L
	LNode *p,*q;
	int i;
	L=(LNode*)malloc(sizeof (LNode));
	L->next=NULL;   //             
	p=L;
	for (i=1;i<=n;i++){
		q=(LNode*)malloc(sizeof(LNode));   //     
		printf("Input the %dth data:",i);
		scanf("%d",&q->data);   //     
		q->next=NULL;
		p->next=q;
		p=q;
	}
}





void  ListInverse_L(LinkList &L){
	//        
    LNode *p,*q;
    p=L->next;
	L->next=NULL;
    while(p!=NULL){
        q=p->next;
		p->next=L->next;
		L->next=p;
		p=q;
    }
  }


void PrintList(LinkList &L){
	//     
	LNode *p=L->next;
		while(p!=NULL){
			printf("%d",p->data);
			p=p->next;
		}
}





void main(){
	int n;
	LinkList La;
	printf("Input the list  num:");
	scanf("%d",&n);
	CreastList_L(La,n);
	printf("Before Inverse the list is:");
	PrintList(La);
	ListInverse_L(La);
	printf("
After Inverse the list is:"); PrintList(La); printf("
"); }
 
 
実行結果: