GTK Gossip: GSList、GList

GSList是一個單向鏈結（Link）的節點，其定義如下：

typedef struct {

gpointer data;

GSList *next;

} GSList;

data是節點資料（物件）的位址資訊，next是下一個節點資料的位址資訊，搭配 GSList
的相關函式，您可以簡單的進行鏈結節點的附加、插入、刪除等動作，例如使用g_slist_append()、g_slist_prepend()附加節點，使用g_slist_sort()進行排序等。

下面這個程式是個簡單的示範，使用GSList實作堆疊：

gslist_demo.c

#include <glib.h>

void for_callback(GString *string, gpointer user_data) {

if(string) {

printf("%s/n", string->str);

}

}

int main(int argc, char *argv[]) {

GString *string;

GSList *list;

int select;

char input[10];

list = NULL; // 一開始是沒有節點的

while(TRUE) {

printf(

"/n請輸入選項(-1結束)： (1)新增至堆疊 (2)刪除頂端值 (3)顯示所有內容");

printf("/n$c>");

scanf("%d", &select);

if(select == -1) {

break;

}

switch(select) {

case 1:

printf("/n輸入值：");

scanf("%s", &input);

string = g_string_new(input);

list = g_slist_prepend(list, string);

break;

case 2:

string = list->data;

list = g_slist_remove(list, string);

printf("/n頂端值移除：%s", string->str);

break;

case 3:

g_slist_foreach(list, (GFunc) for_callback, NULL);

break;

default:

printf("/n選項錯誤！");

}

}

printf("/n");

g_slist_free(list);

return 0;

}

一個執行的結果如下所示：

請輸入選項(-1結束)： (1)新增至堆疊 (2)刪除頂端值 (3)顯示所有內容 $c>1 輸入值：caterpillar 請輸入選項(-1結束)： (1)新增至堆疊 (2)刪除頂端值 (3)顯示所有內容 $c>1 輸入值：momor 請輸入選項(-1結束)： (1)新增至堆疊 (2)刪除頂端值 (3)顯示所有內容 $c>1 輸入值：bush 請輸入選項(-1結束)： (1)新增至堆疊 (2)刪除頂端值 (3)顯示所有內容 $c>3 bush momor caterpillar 請輸入選項(-1結束)： (1)新增至堆疊 (2)刪除頂端值 (3)顯示所有內容 $c>2 頂端值移除：bush 請輸入選項(-1結束)： (1)新增至堆疊 (2)刪除頂端值 (3)顯示所有內容 $c>-1

GList則是雙向鏈結，其定義如下：

typedef struct {

gpointer data;

GList *next;

GList *prev;

} GList;

prev是指向前一個節點，關於其搭配使用的函式，可參考 GList
說明文件。