#include <stdio.h>
#include <stdlib.h>
typedef struct LNode{
int data;
struct LNode *next;
}*LinkList, LNode;
//创建链表
void create(LinkList L, int num)
{
// L=(LinkList)malloc(sizeof(LNode));
int i;
LNode *p;
p=L;
for(i=0; i<num; i++) {
LNode *temp;
temp=(LinkList)malloc(sizeof(LNode));
scanf("%d",&temp->data);
temp->next=NULL;
p->next=temp;
p=temp;
}
}
//打印链表各元素
void show(LinkList L)
{
LNode *p;
p=L->next;
while(p!=NULL) {
printf("%d ", p->data);
p=p->next;
}
printf("\n");
}
//逆序
void inverse(LinkList L, LinkList LL)
{
LNode *q, *t;
LL->next=NULL;
q=L->next;
while(q)
{
t=(LinkList)malloc(sizeof(LNode));
t->data=q->data;
t->next=LL->next;
LL->next=t;
q=q->next;
}
}
void main()
{
int num;
LinkList L, LL;
L=(LinkList)malloc(sizeof(LNode));
LL=(LinkList)malloc(sizeof(LNode));
printf("链表元素数为:");
scanf("%d", &num);
create(L, num);
show(L);
inverse(L, LL);
show(LL);
}
评论0