用C语言写出带有面向对象特点的程序

比如在一个项目中，有大量的数据结构，他们都是双向链表，但又想共用一套对链表的操作算法，这怎么做到呢，C中又没有C++中的继承，不然我可以继承一父（类中只有两个指针，一个向前一个向后），而其算法可以写在你类中的虚函数中，供子类使用。如：

class Links

{

public:

Links* back;

Links* forword;

virtual Add(){ ... };

virtual Del(){ ... };

virtual Ins(){ ... };

virtual Print() =0;

....

};

于是对于特定的数据结构我们可以：

class mylinks : public Links

{

public:

char* myname;

char sex;

int age;

...

virtual Print(){ .... }

};

对其操作时都可以使用你类的泛型算法。

在C中，该如何做呢？我们用C中的指针和强制类型转可以做到。

下面是我总结出来的一个小的程序，体现了用指针的弹性来实现这一继承的效果：

（我在Liniux下的GCC调试通过）

=======================================

#include <stdio.h>

/* 双向链表 （类似于父类）*/

typedef struct hLinks{

struct hLinks *bwLink;

struct hLinks *fwLink;

} hLinks;

/*

* 一个使用双向链表的结构

* （类似于子类）

*/

typedef struct hEnt{

hLinks links;

int hData;

char key[10];

} hEnt;

/*

* 双向链插入泛型算法 （类似于父数中的成员函数）

*/

Insert( hLinks* elem, hLinks *dest )

{

if ( !elem || !dest ) return;

elem->bwLink = dest->bwLink;

elem->fwLink = dest;

dest->bwLink->fwLink = elem;

dest->bwLink = elem;

}

/*

* 打印 （类似于子类重载父类的成员函数）

*/

PrintLink( hLinks *h )

{

hEnt *p ;

for( p = ( hEnt* ) h->fwLink; /* <-----------把hLink再转回来 */

p != ( hEnt* ) h;

p = ( hEnt* )( (hLinks*)p )->fwLink )

{

printf("hData=[%d], key=[%s]/n", p->hData, p->key);

}

}

main()

{

hLinks head;

hEnt a[4];

int i;

head.bwLink = &head;

head.fwLink = &head;

for(i=0;i<4;i++)

{

a[i].hData = i*10;

sprintf(a[i].key,"id=%d", i);

/* 使用泛型算法构造双向链 */

Insert( (hLinks *) &a[i], (hLinks *) &head ); /* <-----注意这个强制转换 */

}

PrintLink( (hLinks *) &head );
/* <-------也注意这个强制转换 */

}