c++之单链表递归输出

Question

#include<iostream>
#include <malloc.h>

using namespace std;

typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;

void initList(LinkList &L)
{
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
}

void creatList(LinkList &L,int n)
{
    LinkList s,p;
    s=L;
    while(n--)
    {
        p=(LinkList)malloc(sizeof(LNode));
        cin>>p->data;
        p->next=s->next;
        s->next=p;
    }
}

void printList(LinkList &L)
{
    if(L->next!=NULL)
        printList(L->next);
        cout<<L->data<<" ";
}

int main()
{
    LinkList L;
    initList(L);
    int n;
    cin>>n;
    creatList(L,n);
    printList(L);
 } 

不知道为什么总是会出现一个随机数在后面。

Answer 1

int main()
{
    LinkList L;
    initList(L);
    int n;
    cin>>n;
    creatList(L,n);
    printList(L->next);
 }

你这是把带头节点的链表的那个头节点也输出了，由于没有赋值，肯定是个随机数啊！
改main函数里为printList(L->next)就行了。