数据结构 单链表初始化算法

LinkList CreatNullListlink(void)

{ LinkList head;

head=(LinkList)malloc(sizeof(listnode));

head->next=Null;

return(head);

}

菜鸟恳求热心人给下每步的注释

这个是创建单链表表头的一个函数：

LinkList CreatNullListlink(void) // 函数名，不带参数，返回链表头head(LinkList 类型)

{

LinkList head;//定义一个链表，

head=(LinkList)malloc(sizeof(listnode)); //给这个链表分配内存控件

head->next=Null;//初始化只有链表头，头链表所指向的下一个链表为空

return(head);//返回这个头链表

}

这个函数只是初始化链表的一个头链表，头链表指向的下一个链表为空。

现在是： 头链表----->X(NULL)

下一步就是要向头链表里添加值。

头链表------>下一个链表------>下一个链表------->下一个链表----->..........------>尾链表.

这些是数据结构的基本只是，为编程打基础的，只有基础打好了，以后发展很有帮助。祝你好运，加油哦！

类型可以分为系统类型，如：int ， char等常用的，还有就是用户自定义类型，如：用typedef Int Zhengxing，这样，你可以用Zhengxing i，他和int i的作用是一样的，所以说LinkList也是用户自定义类型，他应该是struct类型的。LinkList是不是指针类型要看你自己怎么定义。ListList应该是typedef *listnode LinkList这样定义的，也就是指向listnode的指针类型(这个只是我的猜测，具体查看程序)

另外：head=(LinkList)malloc(sizeof(listnode)); sizeof(listnode)这个就是计算listnode这个结构体有多少个字节，malloc(sizeof(listnode))用来分配这么多个字节的内存。(LinkList)malloc(sizeof(listnode))是将分配的内存空间转换为LinkList指针类型，用LinkList类型的head来指向这个分配的内存。你可以慢慢消化一下，有问题可以继续问。呵呵!

学数据结构都是这样，容易比较晕，有问题及时解决，基础要打好！祝你好运，加油！