比如在一個項目中，有大量的數(shù)據(jù)結(jié)構(gòu)，他們都是雙向鏈表，但又想共用一套對鏈表的操作算法，這怎么做到呢，C中又沒有C++中的繼承，不然我可以繼承一父（類中只有兩個指針，一個向前一個向后），而其算法可以寫在你類中的虛函數(shù)中，供子類使用。如：

class Links
{
public:
    Links* back;
    Links* forword;

    virtual Add(){ ... };
    virtual Del(){ ... };
    virtual Ins(){ ... };
    virtual Print() =0;
    ....

};

于是對于特定的數(shù)據(jù)結(jié)構(gòu)我們可以：
class mylinks : public Links
{
public:
    char* myname;
    char sex;
    int  age;
    ...
    virtual Print(){ .... }

};
對其操作時都可以使用你類的泛型算法。

在C中，該如何做呢？我們用C中的指針和強(qiáng)制類型轉(zhuǎn)可以做到。

下面是我總結(jié)出來的一個小的程序，體現(xiàn)了用指針的彈性來實現(xiàn)這一繼承的效果：
（我在Liniux下的GCC調(diào)試通過）

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

 1#include <stdio.h>
 2
 3/**//* 雙向鏈表 （類似于父類）*/
 4typedef struct hLinks{
 5   struct hLinks *bwLink;
 6   struct hLinks *fwLink;
 7} hLinks;
 8
 9
10/**//*
11 * 一個使用雙向鏈表的結(jié)構(gòu)
12 *     （類似于子類）
13 */
14typedef struct hEnt{
15   hLinks links;
16   int hData;
17   char key[10];
18} hEnt;
19
20
21/**//*
22 *  雙向鏈插入泛型算法 （類似于父數(shù)中的成員函數(shù)）
23 */
24Insert( hLinks* elem, hLinks *dest )
25{
26   if ( !elem || !dest ) return;
27
28   elem->bwLink = dest->bwLink;
29   elem->fwLink = dest;
30   dest->bwLink->fwLink = elem;
31   dest->bwLink = elem;
32}
33
34
35/**//*
36 *  打印 （類似于子類重載父類的成員函數(shù)）
37 */
38PrintLink( hLinks *h )
39{
40    hEnt *p ;
41
42    for( p = ( hEnt* ) h->fwLink;     /**//*  <-----------把hLink再轉(zhuǎn)回來  */
43         p != ( hEnt* ) h;
44         p = ( hEnt* )( (hLinks*)p )->fwLink )
45    {
46       printf("hData=[%d], key=[%s]\n", p->hData, p->key);
47    }
48}
49
50 
51
52main()
53{
54   hLinks head;
55   hEnt a[4];
56   int i;
57
58   head.bwLink = &head;
59   head.fwLink = &head;
60
61   for(i=0;i<4;i++)
62   {
63      a[i].hData = i*10;
64      sprintf(a[i].key,"id=%d", i);
65
66      /**//*  使用泛型算法構(gòu)造雙向鏈  */ 
67      Insert( (hLinks *) &a[i], (hLinks *) &head ); /**//*   <-----注意這個強(qiáng)制轉(zhuǎn)換  */
68   }
69
70   PrintLink( (hLinks *) &head ); /**//*   <-------也注意這個強(qiáng)制轉(zhuǎn)換  */
71}
72
73