请用类C语言描述单链表的类型定义,并予以解释说明。
请用类C语言描述单链表的类型定义,并予以解释说明。
【正确答案】:假设数据元素的类型为DataType。单链表的类型定义如下: typedef struct node { DataType data; struct node*next; }Node,*LinkList; struct node表示链表的结点,结点包含两个域:数据域(data)和指针域(next)。数据域的类型为DataType,指针域存放该结点的直接后继结点的地址,类型为指向struct node的指针。
Top