天天看点

B-逆序建立链表

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode, *LinkList;
void CreateList(LinkList &L, int n)
{
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    LinkList p;
    for(int i = 0; i < n; i ++)
    {
        p = (LinkList)malloc(sizeof(LNode));
        scanf("%d", &p->data);
        p->next = L->next;
        L->next = p;
    }
    p = L->next;
    while(p)
    {
        if(p->next)
            printf("%d ", p->data);
        else
            printf("%d\n", p->data);
        p = p->next;
    }
}
int main()
{
    int n;
    LinkList L;
    scanf("%d", &n);
    CreateList(L, n);
    return 0;
}
           

继续阅读