关于单链表的头插法和尾插法

#include<stdio.h>
#include<stdlib.h>
 typedef struct Node {         //        定义的链表类型
   int data;
   struct Node *next;
   }LNode , *Linklist;

   void print(Linklist L){        //这是一个将链表数据输出的函数
    Linklist tem=L;         
    while(tem->next !=NULL){
        tem = tem->next;
        printf("%d\n",tem->data);
    }
}

void creat(Linklist &L){               // 头插法
  L = (Linklist)malloc (sizeof(LNode));
  Linklist p;                                   //定义一个
  L->next=NULL;       
  p= L->next;
  int i,n;
  printf("Input the node number:");
  scanf("%d",&n);
  for(i=0;i<n;i++){
        p=(Linklist)malloc(sizeof(LNode));
        scanf("%d",&p->data);

          p->next = L->next;
          L->next = p;
  }
}
void tail(Linklist &L){
   L= (Linklist)malloc(sizeof(LNode));
   Linklist end,p;
   L->next = NULL;
   end= L;
   int i,n;
   printf("Input the LNode number:");
   scanf("%d",&n);
   for(i=0;i<n;i++){
    p = (Linklist)malloc(sizeof(LNode));
    scanf("%d",&p->data);
    end->next = p;
    end = p;
   }
   end->next = NULL;

}

main(){
  Linklist L= NULL;
  creat(L);
  print(L);  //输出函数
 


}

关于单链表的头插法和尾插法

原文：https://www.cnblogs.com/xiaoqiz/p/10580564.html