数据结构实验二
文章目录
实验题目:线性表的链式存储结构要求
审题算法思路1.删除L中所有值大于mink且小于maxk的元素2.奇偶拆分
详细代码
实验题目:线性表的链式存储结构
1.设计并验证以下算法:带头结点单向循环链表L中的数据元素为整数且非递增有序,删除L中所有值大于mink且小于maxk的元素(若表中存在这样的元素),并将删除后链表L分解成两个带头结点单向循环链表L1、L2,使两个链表中各自仅含奇数或偶数。
要求
根据键盘输入数据用头插法建立带头结点单向循环链表L。利用原带头结点单向循环链表L的结点空间构成链表L1、L2。输出带头结点单向循环链表L、删除后的链表L、拆分后的带头结点单向循环链表L1、L2。
审题
要实现链表L中的数据元素非递增有序,且用头插法建立链表L,那么输入该是非递增有序的删除操作中等于mink,maxk的数不用删除
算法思路
头节点
数据结构实验二最先出现在Python成神之路。
共有 0 条评论