单链表运算上的实现

1、创建空链表

该运算只要是为单链表的头节点申请空间

若申请，则返回单链表

2、判断单链表是否为空

若为空则返回1

否则返回0

3、在单链表中求某元素的位置

在单链表中求第一个值为x的结点的存储位置

查找从链表的第一个结点开始

依次将每个结点数据域的值与x进行比较

找到后将其存储地址返回

4、单链表的插入

在p所指结点后插入值为x的新结点

返回一个插入是否成功的标志

成功返回1

否则返回0

5、单链表的删除

同上，从第一个结点开始，逐个结点对比数据域的值与x是否相等

之后再进行删除操作