一：通用链表 修改 （六）

如何编写一个通用的链表??

   存值还是存指针？？？

   1. 新手常见的做法是定义一个抽象数据类型，需要存什么，就定义什么.
      在前面的 v2-0 链表定义中，我也是怎么定义的。。其实错了。。我还是个新手
如下：

typedef char ElemType;
struct _list
{
    ElemType data;
    struct _list *prior;
    struct _list *next;
    int length; //获取链表结点数
};

  
    上面的链表算不上通用链表，因为你在存放整数时编译一次，存放字符串时，重新定义ElemType再编译一次，存放其他类型同样要重复这个过程。

 
    2. 存指针
       只保存对象的指针，存取效率高，是C语言中常见的做法。在存放整数时，可以把void * 强制转换成整数使用，以避免内存分配
    
       修改代码 如下：

typedef struct _list
{
    void *data;  //设置成指针类型
    struct _list *prior;
    struct _list *next;
    int length; //获取链表结点数
}LIST;

       在main函数中，强制转换成 char 类型数据

    insert_elem(list, 1, &ch1);
    insert_elem(list, 1, &ch2);
    insert_elem(list, 3, &ch3);

    printf("1th data is %c\n",*((char *)list->next->data));

对 *((char *)list->next->data) 进行说明

  1. list->next->data  是 void * data 类型，是void 类型地址
  
  2. (char *)list->next->data
     强制将 void * 类型 转换成 char * 类型 ，表示这个指针指向的地址的数据的类型是 char 型，

  3.*((char *)list->next->data)，取指针指向的地址的内容


对自己修改的 双链表代码 v3-0： v3-0.rar