类型无关的链表释放函数for高峰.

Edengundam

#include <stdio.h> #include <stdlib.h> #define offsetof(type, field)        ((long) &((type *)0)->field) void freeList(void *link, long nextPos); typedef struct List1 {         int data;         struct List1 *next; } List1; typedef struct List2 {         int data;         int data2;         struct List2 *next;         int data3; } List2; typedef struct Template {         int data; } Template; int main() {         List1 a1, a2, a3;         List2 b1, b2;         List1 *headA = &a1;         List2 *headB = &b1;         a1.data = 1;         a1.next = &a2;         a2.data = 2;         a2.next = &a3;         a3.data = 3;         a3.next = NULL;         b1.data = b1.data2 = b1.data3 = 10;         b1.next = &b2;         b2.data = b2.data2 = b2.data3 = 15;         b2.next = NULL;         freeList((void *) headA, offsetof(List1, next));         freeList((void *) headB, offsetof(List2, next));         return 0; } void freeList(void *link, long nodePos) {         void *nextNode;         if (link == NULL)                 return ;         while (link)         {                 /* make nextNode pointer point to next Node in the List */                 nextNode = (void *) (*((char **) (link + nodePos)));                 /* free(link); */                 /* print first element in Node */                 if (nextNode)                         printf("%p::%d\n", (nextNode),                                ((Template *)nextNode)->data);                 else                         printf("%p::NULL\n", (nextNode));                 link = nextNode;         } }

这个代码很垃圾, 只是在上次你的基础上, 我扩展了, 只要一个链表的节点是一致的, 或者说, 只要该链表中next指针在结构体中的偏移是固定的(用宏offsetof计算), 就能正确进行遍历.

昨天讨论的指针问题, 也算给我平反了 ^^

更好的链表实现, 我见过的是postgresql中的, 不过具体比较复杂(我只潦草看了下).

高峰

呵呵，这个问题有点扰，刚开始我没有懂你的意思，直到版主举列说明了一下，才恍然大悟。

你这个代码我再看看。

高峰

你的代码是没有问题的，只是感觉void freeList(void *link, long nodePos)中的nodePos参数的传入有点别扭。调用者很容易错误地传其他值。

flw

我觉得用宏就挺好的。
把结构体的名字和 next 指针的名字传过去，
就完事儿了。

Edengundam

原帖由 高峰 于 2007-8-17 09:29 发表
你的代码是没有问题的，只是感觉void freeList(void *link, long nodePos)中的nodePos参数的传入有点别扭。调用者很容易错误地传其他值。

呵呵, 链表开始设计时候, 如果抽象好, 就不需要写这种无奈的代码了...^^

传偏移好处就是不要求每个结构体最后的元素是next.

因为c语言会有结构体使用:
typedef struct Test {
    someType  type;
    struct Test *next;
    char            bur[];
} Test;

ivhb

我觉得没有必要让调用者知道你的链表“长什么样子”，指向next是___next还是__NEXT....
强烈要求高峰同学实现成c库树的样子。供大家使用。

flw

建议用 list.h

高峰

c库树的样子，是什么样子啊？
书读得太少了。
有没有资料，我看看

TO Edengundam ,在我的工作中，链表的确没有抽象好，都是前辈们的设计模式。改动风险大大的。

Edengundam

原帖由 高峰 于 2007-8-17 09:52 发表
c库树的样子，是什么样子啊？
书读得太少了。
有没有资料，我看看

TO Edengundam ,在我的工作中，链表的确没有抽象好，都是前辈们的设计模式。改动风险大大的。

这种就是没办法的事情了...呵呵

高峰

原帖由 flw 于 2007-8-17 09:48 发表
建议用 list.h

哪里下的？是不是标准的啊？
HP-UX下查找的list.h,只有在../Xm下有