链表的输入输出以及就地逆转

链表是个好东西，分享出来记录在这里，方便查找。

另外如struct member * list新建节点要赋值的时候，必须先分配内存空间list = (struct member *)malloc(sizeof(struct member))

然后才能赋值list->data = xxxx;

/*20131215 Denyz 链表是输入输出及就地逆转*/
#include <stdio.h>
#include <malloc.h>

typedef struct{
int num;
int name;
}Elementype;

typedef struct LinkList{
Elementype elem;
struct LinkList *next;
}LList;

/*链表的创建i个元素，返回Head指针*/
LList *CreatList(int length)
{
int i=0,data;
LList *Head,*PL,*PLn;
printf("Input the Link List：\n");
Head = (LList *)malloc(sizeof(LList));

PL=Head->next=(LList *)malloc(sizeof(LList));//第一个结点
scanf("%d",&PL->elem.num);
PL->next=NULL;

for(i=1;i<length;i++)
{
PLn=(LList *)malloc(sizeof(LList));//
scanf("%d",&data);
PLn->elem.num=data;
PLn->next=PL->next;
PL->next=PLn;//将新结点接入链表
PL=PLn;
}

return Head;
}

//线性链表就地逆转函数，用“砍头”法
//砍断头结点后，在头结点和Head指针的中间不断插入链表的结点，从而达到链表逆转的目的
void Reverse(LList *Head)
{
LList *PL1,*PLn,*Tmp;
PL1=Head->next;
PLn=PL1->next;//先保存头结点后面一个结点的指针，不然头结点砍断后将丢失后面的结点
PL1->next=NULL;//砍断第一个结点，也就是头结点

while(PLn)
{
Tmp=PLn->next;//用Tmp保存当前结点的next结点的指针，确保砍断当前结点后丢失后面的结点。
PLn->next=PL1;
Head->next=PLn;
PL1=PLn;//PLn成为下一个结点的next指针的指向目标
PLn=Tmp;//PLn变成需要插入的结点的指针了
}

}

void ShowList(LList *Head)
{
LList *PL;
PL=Head->next;
printf("List is: ");

while(PL)
{
printf("%d  ",PL->elem.num);
PL=PL->next;
}
printf("\n");
}

void main()
{
int num;
LList *Head;
Head=CreatList(4);/*构建4个数据的链表*/
ShowList(Head);

printf("Reverse the LinkList:\n");
Reverse(Head);
ShowList(Head);

getch();

}