シングルチェーンの表はその場で逆置します.
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("
");
}
実行結果: