面试回来好好学习了一下void*

面试后对void泛型的一些认识

 

面试的时候，发现编程题中参数基本都是void泛型而非具体的char 或者 int，整体感觉回答的不是很清楚，有些蒙对，有些全错，回来做了一些实验，重新研究了一下void。

 

如果一个链表需要存储各种类型的数据，比如char，int，还有数组该怎么办呢？抛开书本，用我们最直观的想法考虑。Char和int的长度是不同的，更不要说数组了，而链表节点的长度肯定是固定的，也就是说我们不能指望链表什么都直接存储下。所以，我们可以让这些数据先存储在其他地方，在链表中只存指针，但是指针需要指向不同的类型，怎么办呢？所以需要使用 void *。

 

为了在直观上认识一下指针与类型的区别，我们可以使用 sizeof(int *)，sizeof(char *)，sizeof(void *)等待打印出来看一下，可以看出这些指针的长度是一样的，都是4个字节。可见，不管我们使用类型的指针，放在结构体中，这个指针变量占用的空间时相同的。也就是说，我们可以使用一个void *来占位，然后在需要转换的时候转换成其他类型的指针，让程序使用具体的指针类型读取数据。

 

typedef struct lknode

{

void *data;

struct lknode *next;

struct lknode *pere;

}DLNode, *DLinklist;

 

DLinklist Create_DList_Head(DLinklist head, void *data)

{

head->pere = NULL;

head->next = NULL;

head->data = data;

 

return head;

}

 

char Table[] = "chenchenshihaoren\n";

 

int main()

{

DLNode node_1, node_2, node_3, node_4;

int data_1 = 1;

int data_2 = 0x12345678;

 

void hello()

{

printf("hello\n");

}

 

Create_DList_Head(&node_1, &data_1);

printf("%d\n", *(char *)node_1.data);

 

printf("void %d\n", sizeof(void));

printf("void* %d\n", sizeof(void *));

printf("char %d\n", sizeof(char));

printf("char* %d\n", sizeof(char *));

    printf("int %d\n", sizeof(int));

printf("intr* %d\n", sizeof(int *));

    printf("long %d\n", sizeof(long));

printf("long* %d\n", sizeof(long *));

 

Create_DList_Head(&node_2, &data_2);

printf("%p\n", *(int *)node_2.data);

 

Create_DList_Head(&node_3, Table);

puts((char *)node_3.data);

 

Create_DList_Head(&node_4, hello);/////////a

*(void *)node_4.data;

 

}

 

我们在具体使用时将void*转换为具体的指针类型，如果我们直接填入一个函数名是否可以直接调用函数？好像不可以，如上程序的node_4，原因没想明白。