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 = ; i < ; ++i){
         add(&head, i);
     }
     for(LinkList p = head; p != NULL; p = p->next){
         printf("%d\n", p->data);
     }
     return ;
 }

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 = ; i < ; ++i){
         add(head, i);
     }
     for(LinkList p = head; p != NULL; p = p->next){
         printf("%d\n", p->data);
     }
     return ;
 }

引用是c++的。

运行结果。