标签：结点 LinkedList int next 链表 Link printf 逆序

#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct LinkedList{
    int data;
    struct LinkedList *next;
}LinkedList,*Link; 

int a[4]={1,2,3,4};
int n=4;

void build(Link &L){//建立链表 
    L= (Link)malloc (sizeof(LinkedList)); 
    //第一个括号不能定义成Link *因为我们Link本来就是指针 
    LinkedList *s;
    LinkedList *r=L;
    for(int i=0;i<n;i++){
        s=(LinkedList *)malloc(sizeof(LinkedList));
        s->data=a[i];
        r->next=s;
        r=r->next;
    }
    s->next=NULL;
}

void show(Link &L){
    LinkedList *s=L->next;//&是取地址符 *是取值符
    //这段代码就是要把L这个头结点指向的next节点的地址取出 
    //printf("%d",*s); 
    while(s){//判断当前节点是否有地址 
    //没有地址就相当于为为NULL 
        printf("%d  ",s->data);
        s=s->next;
    }
}

void reverse(LinkedList *L){//这里我们定义成结构体指针
//如果定义成头结点指针那么第一次判断就判空 
    if(L==NULL){
        return;    
    }
    reverse(L->next);//递归 
    printf("%d  ",L->data);
}

int main(){
    Link L;
    build(L);
    printf("原来的链表：\n");
    show(L);
    printf("逆序输出的链表：\n");
    reverse(L->next);
    //L是头结点传值要传结构体所以我们传L->next即头结点指向的下一个结构体 
    return 0;
}

标签：结点,LinkedList,int,next,链表,Link,printf,逆序
来源： https://blog.csdn.net/Cgxxxxxxxxxxxxxx/article/details/122607988

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。