3-1.cpp

本程序的功能：创建链表、并逆序显示链表中的各个元素

#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);
}