Question

用c语言描述数据结构的问题

单链表的， 若头指针名是head，则把链表称为表head。用c语言描述如下；
typedef int datatype;
typedef struct node /*结点类型定义*/
{ datatype data;
struct node *next;
}linklist;
linklist *head,*p; /*指针类型说明*/

请详细讲一下，这段是什么意思，定义的是怎样的结构体？不要太抽象，具体一点，谢谢了。

Answer 1

typedef int datatype:意思是用datatype这个字符串，实现int的功能，比如在做这行定义之后，定义一个整形变量a，就可以写成datatype a，效果和int a一样；
typedef struct node：跟上面一样，可以用“linklist”这个字符串声明一个结构体，结构体的形式，按照上面
struct node
{ datatype data;
struct node *next;
}的形式定义，大括号后面跟了一个linklist，是在后面用来定义结构体的。

Answer 2

定义的是链表中结点。
data 是类型为int的数值。
next 是指向下一个节点的指针。
typedef 是类型定义。
linklist 只是节点的另一个名称。
就像datatype 是int的另一个名称。

Answer 3

typedef int datatype; /*定义了一个实际使用的元素类型 真实的程序中会有很多这种定义*/

typedef struct node /*结点类型定义*/
{ datatype data;/*元素类型*/
struct node *next;/*指向下一结点的指针*/
}linklist;
/*linklist 为链表数据类型的名称*/

linklist *head,*p; /*指针类型说明*/

Answer 4

a.rec_len=0;
//
这里有问题。
for(i=0;i<a.rec_len;i++)
//由于你上面给了0值，所以，这段循环不会执行。因此，你下面的工作无法实现
{
strcpy(a.rec[i].date,"0");
strcpy(a.rec[i].operate,"0");
a.rec[i].num=0;
}
你直接给记录长度给了0值，那么无论你输入什么东西，都不会进行问题行下面的那个循环。
请看看是否如此，希望能采纳。