当前位置: 首页 > 网络应用技术

数据结构实验②:线性表操作的单链接(C语言)

时间:2023-03-09 11:59:07 网络应用技术

  单链操作

  (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