c/c++ 数据结构 链表插入数据代码（一）

链表插入数据，有两种方法，链表头定义为指针。

1.指针传递

#include <stdio.h>
#include <stdlib.h>

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

LNode * create(){
    return (LNode *)malloc(sizeof(LNode));
}

void add(LinkList *L, int data){
    LinkList p = create();
    p->data = data;
    p->next = *L;
    *L = p;
}

int main(){
    LinkList head = NULL;
    for(int i = 0; i < 5; ++i){
        add(&head, i);
    }
    for(LinkList p = head; p != NULL; p = p->next){
        printf("%d
", p->data);
    }
    return 0;
}

2.传参数，使用引用

#include <stdio.h>
#include <stdlib.h>

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

LNode * create(){
    return (LNode *)malloc(sizeof(LNode));
}

void add(LinkList &L, int data){
    LinkList p = create();
    p->data = data;
    p->next = L;
    L = p;
}

int main(){
    LinkList head = NULL;
    for(int i = 0; i < 5; ++i){
        add(head, i);
    }
    for(LinkList p = head; p != NULL; p = p->next){
        printf("%d
", p->data);
    }
    return 0;
}

引用是c++的。

运行结果。