单链表操作--头插法尾插法

1、单链表的建立：头插法和尾插法

1. 初始化一个单链表
2. 每次取一个数据元素，插入到表尾/表头

typedef struct LNode{   //定义单链表结点类型
    ElemType data;      //每个结点存放一个数据类型  
    struct LNode *next;  //指针指向下一个结点
}LNode, *LinkList;

//初始化一个单链表(带头结点)
bool InitList(LinkList &L){
    L = (LNode *)malloc(sizeof(LNode));    //分配一个头结点
    if (L==NULL)      //内存不足，分配失败
        return false;
    L->next = NULL;    //头结点之后暂时还没有结点
    return true;
}

void test(){
    LinkList L;  //声明一个指向单链表的指针
    //初始化一个空表
    InitList(L);
    //。。。。。。后续代码。。。
}

3. 尾插法

//假设有n个元素已经存储在数组a中，用尾插法建立链表C
void createListR(LNode *&C，int a[],int n){
    LNode *s,*r;  //s用来指向新申请的结点，r用来指向c的终端结点
    int i;
    C = (LNode *)malloc(sizeof(LNode));  //申请C的头结点空间
    C->next = NULL;
    r = C;  //终端结点r指向头结点C，因为此时只有一个头结点C
    for(i=0;i<n;++i){   //循环申请n个结点来接收数组a中的元素
        s=(LNode *)malloc(sizeof(LNode));  //s指向新申请的结点
        s->data = a[i];  //用新申请的结点来接收数组a中的元素
        r->next = s;  //把新申请的结点s并在终端结点r之后
        r = r->next;  //把终端结点r往后移动，以便接收下一个到来的结点
    }
    r->next = NULL;  //指针域为NULL，C建立完成
}   

4. 头插法

void createListF(LNode *&C,int a[],int n){
    LNode *s;
    int i;
    C = (LNode *)malloc(sizeof(LNode));
    C->next = NULL;
    for(i=0;i<n;++i){
        s=(LNode *)malloc(sizeof(LNode));
        s-<data = a[i];
        /*以下两句是头插法的关键步骤*/
        s->next = C->next;
        C->next = s;
    }
}