struct  GSList
... {
  gpointer data;
  GSList *next;
} ;

/*
 * file: g_slist_one.c
 * desc: 这个文件用于演示glib库里单向链表的创建、添加、插入、排序、反转与销毁
 * compile: gcc -o g_slist_one g_slist_one.c `pkg-config --cflags --libs glib-2.0`
  */

#include  < glib.h >

void  display_list(GSList  * list)
{
    GSList  * iterator  =  NULL;

     for  (iterator  =  list; iterator; iterator  =  iterator -> next) {
        printf( " %s  " , ( char * )iterator -> data);
    }
    printf( " /n " );
}

int  my_str_cmp(gconstpointer str1, gconstpointer str2)
{
     return  strcmp(str1, str2);
}

int  main( int  argc,  char   * argv[])
{
    GSList  * list  =  NULL;

     /*
     * 这里没有调用创建链表的函数，只需要声明一个指向GSList结构体的指针，
     * g_slist_append函数返回指向链表首部的指针，所以一定要保存这个指针
      */
    printf( " Creat single list:/n " );
    list  =  g_slist_append(list,  " one " );
    list  =  g_slist_append(list,  " two " );
    list  =  g_slist_append(list,  " three " );
    display_list(list);

     /*
     * 在链表首部加入，复杂度是O(1)，记得要保存函数返回的指针
      */
    printf( " Add at head of list:/n " );
    list  =  g_slist_prepend(list,  " first " );
    list  =  g_slist_prepend(list,  " second " );
    list  =  g_slist_prepend(list,  " third " );
    display_list(list);

     /*
     * 在链表的指定位置插入一个节点
      */
    printf( " Insert at index 1, 2, 3:/n " );
    list  =  g_slist_insert(list,  " 1 " ,  1 );
    list  =  g_slist_insert(list,  " 2 " ,  2 );
    list  =  g_slist_insert(list,  " 3 " ,  3 );
    display_list(list);

     /*
     * 向链表中插入节点并排序，这里我传入了一个用于排序链表元素的比较函数，
     * 这个函数只是简单的调用了strcmp。这里可以直接到strcmp作为第三个参数
     * 传给g_slist_insert_sorted
      */
    printf( " Insert sorted:/n " );
    list  =  g_slist_insert_sorted(list,  " ONE " , my_str_cmp);
    list  =  g_slist_insert_sorted(list,  " TWO " , my_str_cmp);
    list  =  g_slist_insert_sorted(list,  " THREE " , my_str_cmp);
    display_list(list);

     /*
     * 反转链表
      */
    printf( " Reverse the list:/n " );
    list  =  g_slist_reverse(list);
    display_list(list);

     /*
     * 删除链表，如果list为NULL的话，g_slist_free函数会直接返回
      */
    g_slist_free(list);
     return   0 ;
}

/*
 * file: g_slist_two.c
 * desc: 这个文件用于演示glib库单向链表的查找、删除与合并
 * compile: gcc -o g_slist_two g_slist_two.c `pkg-config --cflags --libs glib-2.0`
  */

#include  < glib.h >

void  display_list(GSList  * list)
{
    GSList  * iterator  =  NULL;

     for  (iterator  =  list; iterator; iterator  =  iterator -> next) {
        printf( " %s  " , ( char * ) iterator -> data);
    }
    printf( " /n " );
}

int  main( int  argc,  char   * argv[])
{
    GSList  * list  =  NULL;

    printf( " Create single list:/n " );
    list  =  g_slist_append(list,  " one " );
    list  =  g_slist_append(list,  " two " );
    list  =  g_slist_append(list,  " three " );
    list  =  g_slist_append(list,  " four " );
    list  =  g_slist_append(list,  " five " );
    display_list(list);

    GSList  * it  =  NULL;

     /*
     * 查找内容为"three"的节点，返回指向找到的第一个节点的指针
      */
    printf( " Find data "three" in the list:/n " );
    it  =  g_slist_find(list,  " three " );
    printf( " %s " , ( char * ) it -> data);

     /*
     * 查找第三个节点，链表里节点的索引号为0,1,2...
     * 如果超出链表尾部（链表长度小于3）返回NULL
      */
    printf( " Data of the 3rd item:/n " );
    it  =  g_slist_nth(list,  2 );
     if  (it  !=  NULL) {
        printf( " %s " , ( char * ) it -> data);
    }

     /*
     * 取第5个节点的数据，如果超出链表尾部，返回NULL
      */
    printf( " Data of the 5th item:/n " );
    printf( " %s " , g_slist_nth_data(list,  4 ));

    list  =  g_slist_append(list,  " two " );
    display_list(list);
    
     /*
     * 删除数据为"two"的节点，这里只会删除找到的第一个节点，
     * 后面的节点不会被删除
      */
    printf( " Remove the first data "two" from the list:/n " );
    list  =  g_slist_remove(list,  " two " );
    display_list(list);

     /*
     * 另一种删除节点的方法，先把节点从链表里删除，再删除节点的数据
      */
    printf( " Remove the 3rd item from list:/n " );
    it  =  g_slist_nth(list,  2 );

     /*  执行完下面这一步it->next==NULL  */
    list  =  g_slist_remove_link(list, it);
    
     /*  删除节点及其数据  */
    g_slist_free_1(it);
    display_list(list);

    GSList  * list2  =  NULL;
    
    printf( " The second list:/n " );
    list2  =  g_slist_append(list2,  " six " );
    list2  =  g_slist_append(list2,  " seven " );
    list2  =  g_slist_append(list2,  " eight " );
    display_list(list2);

     /*
     * 合并两个链表
      */
    printf( " Concat two lists:/n " );
    list  =  g_slist_concat(list, list2);
    display_list(list);

    g_slist_free(list);
     return   0 ;
}