链表创建的三种方法

作为最常用的数据结构之一，链表被广泛应用在各个方面，下至操作系统底层的驱动程序上至各种应用软件，
都处处可以看到链表的身影，皆因其操作的简便与应用的高效性。总结个人目前所学，链表的创建方式主要有

以下几种方法：

方法一：

struct link_node {
   struct link_node *next;
   int value;
}；

  struct link_node *list = NULL;
  struct link_node *tail = NULL;
  struct link_node *node;
  
  for ( i = 0; i < n; i++ ) {
      node = (struct link_node *)malloc(sizeof(struct link_node));
      node->next = NULL;
      node->value = ??;
      if ( tail ！= NULL ) {
         tail->next = node;
         tail = node;
      }
      else {
          list = tail = node;
      }
  }

这个方法应该是最常见的方法，简单明了，但其缺憾是每次插入时都要进行比较，并且每次都要改变tail的值。

方法二：