由头插法写的尾插法链表

#include<stdio.h>

#include<stdlib.h>

struct node

{

    int num;

    struct node *next;

};

typedef struct node Node;

typedef struct node *Link;

void creat (Link *head)        //与头插法类似创建一个给头指针，当然也可以在这个函数里创建第一个结点，并分配空间，作为整个链表的第一个结点

{

    *head = NULL;

}

void display (Link head)

{   

    int i;

    for (i = 0; i < 9; i++)

    {

         printf("%d",head->num);

head = head ->next;

    }

}

void insert_tail (  Link tmp,Link * temp, Link new_node)  //尾插法插入函数，第一个形参是一级指针，指针值是上一个结点地址，第二个参数是二级指针，保存上一个结点地址的地址，第三个参数是下一个结点的地址

{

    tmp -> next = new_node;  //上一个结点的指针域指向下一个结点

   * temp = new_node;    //把新的结点地址给上一个结点

}

int main()

{ 

    Link head = NULL;       

    Link new_node = NULL;

    int i;

    Link temp;

    creat(&head);

    

    new_node = (Link)malloc(sizeof(Node));

    head = new_node; 

    head -> num = 123;

    temp = head;    //先创建一个结点，确定头指针，并创建一个新的struct node * 指针，保存第一个结点地址，用于下面的操作

   

    for (i = 0; i < 10; i++)

    {

        new_node = (Link)malloc(sizeof(Node));

if (new_node == NULL)

    exit(-1);

    new_node -> num = i；  

         insert_tail ( temp,&temp, new_node);

    }         //for循环的运算过程是这样的，利用malloc（）函数为新的结点分配空间，若分配失败则线程结束。分配成功后先给结点的成员赋值，然后执行插入函数。for的最开始，temp保存的是头指针，执行插入函数时，temp的指针域指向新的结点，这样一个结点和头指针就连接了。之后，插入函数将新的结点地址赋给了temp。下一个for循环，temp的指针域依旧指向新的结点，这样，第二和第三个结点就相连了

   

    display(head);

   

    printf("\n");

    return 0;

}

尾插法： 头插法和尾插法区别一个在于尾插法头指针不需要变，另一个是插入函数不同

具体看注释。

1，尾插法需要先创建一个结点，不管是在主函数还是创建函数中，使得头指针的地址就是第一个结点的地址，并在以后的操作中头指针是不会改变的

2，尾插函数的第一个参数不能是二级指针，tmp -> next 与*temp -> next并不等价，尽管tmp 与*temp值是相同的，但类型不同。tmp是struct node*型，*temp 不是