GNOME窗口管理器

1.窗口管理器常用数据结构：

         Glib库里面的双向链表，用来管理窗口和控件等数据，定义如下：

struct GList
{
gpointer data;
   GList *next;
   GList *prev;
};

转载网上的一段示例代码(http://keyewan.blog.163.com/blog/static/189827233201110844628516/):

/*
 * file: g_list.c
 * desc: 这个文件用于演示glib库里双向链表GList的用法
 * compile: gcc -o g_list g_list.c `pkg-config --cflags --libs glib-2.0`
 */

#include <glib.h>

void display_list(GList *list)
{
    GList *it = NULL;

    /* 遍历链表 */
    for (it = list; it; it = it->next) {
        printf("%s", it->data);
    }

    printf("/n");
}

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

    /*
     * 向链表尾部追加节点
     */
    list = g_list_append(list, "one ");
    list = g_list_append(list, "two ");
    list = g_list_append(list, "three ");
    list = g_list_append(list, "four ");
    list = g_list_append(list, "five ");
    display_list(list);

    /* 在链表头部插入*/
    list = g_list_prepend(list, "zero ");
    display_list(list);

    GList *it = NULL;

    /* 查找链表中的节点 */
    it = g_list_find(list, "two ");
    printf("Find data "two ": %s/n", it->data);

    int index = 0;

    /* 确定链表指针指向链表中的第几个节点 */
    index = g_list_position(list, it);
    printf("index of "two " is: %d/n", index);

    it = g_list_nth(list, 1);
    printf("%s/n", it->data);

    /* 从链表里删除一个节点 */
    printf("After remove data "three ", the list:/n");
    list = g_list_remove(list, "three ");
    display_list(list);

    /* 向链表里插入一个节点 */
    printf("After insert string "INSERT " at index 3, the list:/n");
    list = g_list_insert(list, "INSERT ", 3);
    display_list(list);

    /* 采用内循环遍历链表节点 */
    g_list_foreach(list, (GFunc)printf, NULL);
    printf("/n");

    GList *last = NULL;

    /* 取链表的最后一个节点 */
    last = g_list_last(list);

    /* 从最后一个节点开始遍历链表 */
    for (it = last; it; it = it->prev) {
        printf("%s", it->data);
    }
    printf("/n");

    /* 销毁链表 */
    g_list_free(list);

    return 0;
}

在linux下使用下面的命令编译：

gcc -o g_list g_list.c `pkg-config --cflags --libs glib-2.0`

编译后程序运行的结果如下：
$ ./g_list
one two three four five
zero one two three four five
Find data "two ": two
index of "two " is: 2
one
After remove data "three ", the list:
zero one two four five
After insert string "INSERT " at index 3, the list:
zero one two INSERT four five
zero one two INSERT four five
five four INSERT two one zero

现在你应该知道我为什么在每个字符串后面加一个空格了吧。

总结：在glib库中，双向链表的用法跟单向链表基本上是一致的，只是多了一个访问上一个节点的指针prev。对于你的应用如果单向链表够用，就没有必要使用双向链表，因为这里要增加维护一个指针的开销。
---------------------------------------------------------------------------------------------------------------------------------

2.窗口管理器对“窗口”的数据结构定义：

struct _MetaWindow
{
  MetaDisplay *display;   /*关于窗口的显示，隐藏，选中操作，有点复杂，待续*/
  MetaScreen *screen;
  MetaWorkspace *workspace;
  Window xwindow;