在单链表中,每个元素的存储位置都包括在其前驱结点的指针域中
工具/原料
1
数据结构
2
链表
方法/步骤
1
创建空链表该运算只要是为单链表的头节点申请空间若申请,则返回单链表
2
判断单链表是否为空若为空则返回1否则返回0
3
在单链表中求某元素的位置在单链表中求第一个值为x的结点的存储位置查找从链表的第一个结点开始依次将每个结点数据域的值与x进行比较找到后将其存储地址返回
4
单链表的插入在p所指结点后插入值为x的新结点返回一个插入是否成功的标志成功返回1否则返回0
5
单链表的删除同上,从第一个结点开始,逐个结点对比数据域的值与x是否相等之后再进行删除操作
注意事项
仅供参考