递归创建链表

#include<bits/stdc++.h>

typedef struct node

{

 int data;

 struct node *next;

}LinkNode;

void GreateList(LinkNode *&L,int n)

{

 int a;

 if(n==0)

 {

    L=NULL;

 }

 else

 {

    L=(LinkNode *)malloc(sizeof(LinkNode));

    scanf("%d",&a);

    L->data=a;

       GreateList(L->next,--n);

 }

}

void Print(LinkNode *L)

{

 if(L!=NULL) printf("%d",L->data);

 else return;

 Print(L->next);

int main()

{

 LinkNode *L;

 int n;

 printf("输入n的大小:"); 

 scanf("%d",&n);

 GreateList(L,n);

 Print(L);

 return 0;

}

猜你喜欢

转载自blog.csdn.net/2302_77099705/article/details/130735592