单链表应用——逆序输出单链表中的元素

上一篇文章主要实现了单链表的基本操作，这篇文章主要讲的是单链表的具体应用

1.单链表的逆序输出(mylist.h)

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include "mylist.h"

void PrintList(List L)
{
Position P = L;
assert(L != NULL);
if(IsEmpty(L))
{
printf("List empty\n");
}
else
{
do
{
P = Next(P);
printf("%3d", Retrieve(P));
}while(!IsLast(P));
putchar('\n');
}
}

void Print(Position P)
{
if(P == NULL)
return;
else
Print(Next(P));
printf("%3d", Retrieve(P));
}

void ReversedPrint(List L)
{
Position P = First(L);
Print(P);
}

int main(void)
{
Position P;
List L;
int i;

MakeEmpty(&L);
P = L;
for(i = 0; i < 5; ++i)
{
Insert(i, P);
P = Next(P);
}
PrintList(L);
ReversedPrint(L);
system("Pause");
return 0;
}

2. 单链表的倒置

void ReversedList(List L)
{
Position P, TmpCell;

assert(L != NULL);
P = L->Next;
L->Next = NULL;
while(P)
{
TmpCell = P->Next;
P->Next = L->Next;
L->Next = P;
P = TmpCell;
}
}