创建单链表（头插法、尾插法）

1、头插法创建单链表（生成的链表中结点的顺序与输入的顺序相反）

//头插法创建单链表
Status CreateList_L(LinkList &L,int n){//前提L已经初始化完成 
    LinkList p;
    int a;
    for(int i=0;i<n;i++){
        p = (LinkList)malloc(sizeof(Node));
        scanf("%d",&a);
        p->data = a;
        p->next = L->next;//p指向下一个 
        L->next = p;//再将p给单链表L的表头 
    }
    return OK; 
} 

2、尾插法创建单链表（与输入的顺序相同）

//尾插法创建单链表
Status CreateList_Tail(LinkList &L, int n){
    LinkList p,r;
    r = L;
    int a;
    for(int i=0;i<n;i++){
        p = (LinkList)mallco(sizeof(Node));
        scanf("%d",&a);
        p->data = a;
        r->next = p;
        r = p; 
    }
　　 r->next = NULL;
    return OK;
} 

 3、综合实现

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OVERFLOW -2
typedef struct Node{
    int data;
    struct Node *next;
}Node,*LinkList;

int ListInit_L(LinkList &L){
    L = (LinkList)malloc(sizeof(Node));
    if(!L)
        exit(OVERFLOW);
    L->next = NULL;
    return 1;
}


void CreatList_head(LinkList &L, int n){
    LinkList p;
    int a;
    for(int i = 0; i < n; i++){
        p = (LinkList)malloc(sizeof(Node));
        scanf("%d",&a);
        p->data = a;
        p->next = L->next;
        L->next = p;
    }
}

void CreatList_tail(LinkList &L, int n){
    LinkList p,r;
    r = L;
    int a;
    for(int i = 0; i < n; i++){
        p = (LinkList)malloc(sizeof(Node));
        scanf("%d",&a);
        p->data = a;
        r->next = p;
        r = p;
    }
    r->next = NULL;
}

void printList(LinkList &L){//输出单链表 
    LinkList q;
    q = L->next;
    while(q){ 
        printf("%d ",q->data);
        q = q->next;
    }  
}

int main(){
    LinkList L;
    ListInit_L(L);
    printf("请选择：

1、头插法创建单链表
2、尾插法创建单链表

请你选择创建方式：");
    int x;
    scanf("%d",&x);
    if(x==1){
        printf("头插法创建单链表：

请你输入创建数据元素的个数：");
        int n;
        scanf("%d",&n); 
        CreatList_head(L,n);//头插法创建单链表
        printList(L);//输出 
    } 
    if(x==2){
        printf("尾插法创建单链表：

请你输入创建数据元素的个数：");
        int n;
        scanf("%d",&n); 
        CreatList_tail(L,n);//头插法创建单链表
        printList(L);//输出 
    }
    return 0; 
}