|
glib学习笔记 2
使用glib提供的链表
转载请注明出处，或联系 fanyuanmail@126.com
在写程序中经常会用到一些对链表的操作，很多时候自己维护一套函数。其实在glib中有一个现成的list可以使用
Doubly-Linked Lists - linked lists containing integer values or pointers to data, with the ability to iterate over the list in both directions
Singly-Linked Lists - linked lists containing integer values or pointers to data, limited to iterating over the list in one direction
glib提供了一个双向链表和一个单向链表。下面这个例子是对链表进行追加，然后逆序，使用起来非常简单，现在越来越喜欢这个库了。
1.首先对链表增加了三个node
2.遍历整个链表
3.对链表逆序
4.遍历整个链表
1 #include <glib.h>
2 int count=0;
3
4 void print_data(char* data)
5 {
6 count++;
7 printf("count %d\n data is %s\n",count,data);
8 }
9
10 int main(int argc, char *argv[])
11 {
12 GList* list=NULL;
13 GList* newlist;
14 list=g_list_append(list, "first");
15 list=g_list_append(list, "second");
16 list=g_list_append(list, "third");
//print_data要求传递一个函数
17 g_list_foreach(list,print_data,list->data);
18 g_printf("reverse the list\n");
19 newlist=g_list_reverse(list);
20 g_list_foreach(newlist,print_data,newlist->data);
21 return 0;
22 }
执行结果
[root@dhcp-cbjs05-218-247 glib_study]# ./glist_test
count 1
data is first
count 2
data is second
count 3
data is third
reverse the list
count 4
data is third
count 5
data is second
count 6
data is first
|
