Gun C的链表允许接点的struct不同吗？

harrypotter

Gun C的链表允许接点的struct不同吗？
如：
struct aa
{int data;
struct bb *next;
}aa;
struct bb
{
char data1;
struct bb *next;
}bb;
然后让aa->next = bb;

要是不行，在C里如何让不同结构的struct构成链表或者占据相邻的物理内存。

kj501

想法很奇怪呀，为什么要这么做？

无双

链表占用的内存也不是相邻的
另外像你这样的写法是可以的
只是要强制类型转换

当然不推荐这样用

白天,黑夜

当然可以了
在aa结构里存储的只是指针，指针只会占32bit的空间（在32位机下），如果你需要这样的链表，建议你建一个结构如下
struct aa
{
  int data;   //数据
  int type;   //指针指向的结构类型标志
  void * next;//指向下一个的指针
}

用的时候自己强制转换就行了

colored

harrypotter:


在C里如何让不同结构的struct构成链表或者占据相邻的物理内存

有什么意义？

harrypotter

我在做一个OS设备分配的模型，需要若干结构不同的接点表示设备分配表，通道控制表等，一个设备分配就是构造一个这些接点的链就行。so....只是想试试看行不行。

无双

这样做会有问题
你可以定义一个其它链表
然后每个结点再保存结构不同的数据

harrypotter

请斑竹讲的详细些。。。

无双

你想保留的结构
struct a{}
struct b{}

定义保留这些结构的链表
struct link{
  void*data;   //指向 a类对象还是b类对象
  int  datatype;//说明data是什么结构,1代表a,代表b
  link *next;
}

使用
struct a a1;
struct b b1;
struct link li1;
  li1.data=(void*)a1;
  li1.datatype=1;
  li1.Next=new link;
对B也同样处理

拿出来时
  if( li1.type==1){
   把data解释成a类型
}

harrypotter

i'll try it ,thx!