SWUST OJ(957)

逆置单链表

#include <stdio.h>
#include <stdlib.h>

typedef struct LNode
{
    char data;
    struct LNode *next;
}LinkList;

void CreateList(LinkList *& L, int l)
{
    L =(LinkList*)malloc(sizeof(LinkList));
    L->next = NULL;
    LinkList * p;
    for (int i = 0; i < l; ++i)
    {
        p =(LinkList*)malloc(sizeof(LinkList));
        scanf(" %c",&p->data);
        p->next = L->next;
        L->next = p;
    }
}

void Dis(LinkList* L)
{
    LinkList* r;
    r = L->next;
    while(r!=NULL)
    {

        printf("%c ",r->data);
        r = r->next;
    }
}

int main(int argc, char const *argv[])
{
    LinkList *L;
    int n;
    scanf("%d",&n);
    CreateList(L,n);
    Dis(L);
    return 0;
}

 住：单链表采用头插法逐个插入元素，从而单链表元素的输出顺序就是逆置好的；