声明一个链表时,typedef的用法 struct node Node;和typedef的用法 struct node* List;有什么区别

先贴代码,很普通的一段链表C程序:

/*单链表数据结构处理*/

/*定义数据域的数据类型*/

/*定义单链表的数据元素,数据元素为抽象数据类型*/

/*建立一个空表,初始化链表头结点*/

/*并将头结点指针指向该地址*/

/*以尾接法方式创建链表*/

/*为当前结点分配一个内存空间,并以s指向之*/

/*在链表中搜索x元素*/


/*索x元素的数据域相等,则继续查找*/

/*在链表中y元素前插入x元素*/


/*循环结束后,q指向y元素结点或最后一个结点,p指向y元素后一个结点或为NULL*/

/*删除链表中×元素 */


/*循环结束后,q指向x元素结点或最后一个结点,p指向x元素后一个结点或为NULL*/

free(q);/*释放头结点所占用的存储空间*/

我要回帖

更多关于 typedef struct 的文章

 

随机推荐