使用offset编写通用链表遍历函数

#include <stdio.h> #include <stdlib.h> struct node { int data; struct node* next; }; //************************************ // Method: Travel 通用遍历函数 // FullName: Travel // Access: public // Returns: void // Qualifier: // Parameter: char * head 链表头 // Parameter: int offset next域的偏移量 // Parameter: void // Parameter: * fn 处理结点函数 // Parameter: char * //************************************ void Travel(char* head, int offset, void (*fn)(char*) ) { while ( head ) { fn(head); //使用了*取去(unsigned long)head+offset的值 但未必得使用char**， //只要保证这是个指针类型且解引用后其长度不小于unsigned long就行了。 //可以有改为int*，但不能是char*，因为char长度小于地址长度，取出来的 //只是(unsigned long)head+offset处的第一个字节 head = *(char**)((unsigned long)head+offset); } } void Print( struct node* n ) { printf("%d/n", n->data ); } void main() { int i; struct node** p; struct node* head; p = malloc(sizeof(struct node**)); for ( i=0; i<10; i++ )//建立链表 { *p = malloc(sizeof(struct node)); (*p)->data = i; (*p)->next = NULL; if ( 0 == i ) head = (*p); p = &(*p)->next; } Travel(head, (unsigned long)&head->next-(unsigned long)head, Print); }