先贴代码,很普通的一段链表C程序:
/*单链表数据结构处理*/
/*定义数据域的数据类型*/
/*定义单链表的数据元素,数据元素为抽象数据类型*/
/*建立一个空表,初始化链表头结点*/
/*并将头结点指针指向该地址*/
/*以尾接法方式创建链表*/
/*为当前结点分配一个内存空间,并以s指向之*/
/*在链表中搜索x元素*/
/*索x元素的数据域相等,则继续查找*/
/*在链表中y元素前插入x元素*/
/*循环结束后,q指向y元素结点或最后一个结点,p指向y元素后一个结点或为NULL*/
/*删除链表中×元素 */
/*循环结束后,q指向x元素结点或最后一个结点,p指向x元素后一个结点或为NULL*/
free(q);/*释放头结点所占用的存储空间*/