单链操作
(1)输入一组整数元素序列,并使用尾插入方法创建带有头节点的单个链列表。
(2)实现单个链接列表的遍历。
(3)将整数插入单个列表的i元素的前面。
(4)删除单链列表中的i -S元素,然后通过参数返回。
(5)建立两个越来越多地以越来越多的价值排列的单个链接列表,并将它们合并为单个链接列表与有序订单中的单一链接列表。取消原始存储空间。表中不允许重复数据。
每种算法分别实现以定义相应的类型。
1.建立一个包含数据域和指针域的单个链接列表,并解释单个链接列表的节点的类型。
2.算法i:使用尾插图创建单个链列表,创建头节点L,然后让R(end节点指针)始终指向尾部节点,然后指向开始的头节点。声明以实现数据输入。
3.算法2:定义指针变量p,并让其指向第一个数据的节点。如果您指出的节点不是空的,请使用WALE语句输出相应的元素。
4.算法3:使用WALE语句查找I-1节点,并确定i的值是否小于1或大于表长度+1。如果您满意,则需要生成一个新节点,并使用“ s-> date = e; s-> next = p-> next; p-> next = s;”“实现插入。
5.算法4:您需要找到i -th结并指向其前驱动器。以相同的方式,有必要确定已删除的位置是否合法。如果是合法的,请使用“ q = p-> next; next = q-> next; e = q-> date;”要实现删除和发布节点。
6.算法5:确定两个值是否相等。如果相等,则删除一个节点并释放节点。
7.算法6:类似于顺序表。
8.编写主函数:定义相关变量,调用相应的算法,然后实现程序。
编辑
因为作者的能力水平有限,欢迎您引导您
原始:https://juejin.cn/post/7096504378823016484