【数据结构】-线性表-链表 熟练度max=6(利用递归倒序输出L中的值域)

前端之家收集整理的这篇文章主要介绍了【数据结构】-线性表-链表 熟练度max=6(利用递归倒序输出L中的值域)前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

L指向开始节点,利用递归倒序输出L中的值域

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode;
void saveListnext(LNode *&L,int x[])
{
    L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;

    LNode *q,*s;
    q=L;
    for(int i=0;i<10;i++)
    {
        s=(LNode *)malloc(sizeof(LNode));
        s->data=x[i];

        q->next=s;//头插法
        q=s;
    }
    q->next = NULL;
}
void printList(LNode *L)
{
    LNode *q;
    q=L->next;
    int i=0;
    while(q!=NULL)
    {
        if(i++)
            putchar(' ');
        printf("%d",q->data);
        q=q->next;//忘记写第二次了
    }
    printf("\n");
}
void reprint(LNode *L)//利用递归倒序输出链表中的值
{
    if(L!=NULL)
    {
        reprint(L->next);
        printf("%d ",L->data);
    }
}
int main (void)
{
    LNode *L;
    int x[10]={1,2,3,4,5,6,7,8,9,10};
    saveListnext(L,x);
    printList(L);
    reprint(L->next);
    return 0;
}
原文链接:https://www.f2er.com/datastructure/382352.html

猜你在找的数据结构相关文章