- 博客(11)
- 收藏
- 关注
RSS订阅原创 单链表操作9-求两个降序单链表的交集(个人学习笔记，仅供参考)
已知两个降序链表A与B（元素值递减），设计算法InterSecAB( )，构造出A与B的交集新链表C，链表中元素依然降序排列，要求C表的链点为新开辟的链点，不采用A、B链表中原有链点，最后要求遍历A、B、C三个链表。
2023-03-17 21:53:26
588
1
原创 单链表操作8-求两个降序单链表的并集(个人学习笔记，仅供参考)
已知两个降序链表A与B（元素值递减），设计算法UnionAB( )，构造出A与B的并集新链表C，链表中元素依然降序排列，且没有重复元素。要求C链表的链点为A、B表中原来的链点，且求并集后，A、B链表只剩下头结点，最后要求遍历C链表。
2023-03-17 17:38:13
613
原创 单链表操作11-求两个单链表的差集(个人学习笔记，仅供参考)
已知两个单链表A与B，设计算法AdiffB( )，构造出A与B的差集新链表C，链表C中的元素值为A链表中有而B链表中无的元素值。要求C表的链点为新开辟的链点，不采用A、B链表中原有链点，最后要求遍历A、B、C三个链表。
2023-03-17 17:24:56
1102
1
原创 单链表操作10-带头结点的单链表逆置(个人学习笔记，仅供参考)
设计算法Reverse( )，将带头结点的单链表A逆置，要求利用原有链表的链点，最后输出原单链表和逆置后的单链表。
2023-03-17 11:06:09
1345
原创 单链表操作7-查找单链表中间位置结点的元素值(个人学习笔记，仅供参考)
带头结点的单链表A，头指针为h，存储了一系列各不相同的整数，设计算法FindMidItem( )，查找并输出中间位置上的数字，遇偶数个结点，取下标较小的中位元素。
2023-03-17 10:46:57
1310
原创 单链表操作6-查询单链表倒数第K个链点的元素(个人学习笔记，仅供参考)
带头结点的单链表A，头指针为h，该单链表A中存储了一系列正整数，设计算法FindInvertedK( )，查找并输出倒数第K个位置上的数字，如果K超过单链表长度，需要报错。
2023-03-17 10:41:11
812
2
原创 单链表操作5-交换单链表第n和n加1个链点(个人学习笔记，仅供参考)
带头结点的单链表，头指针为h，编写算法SwapN_inList( )，实现单链表中第n个结点和第n+1个结点相互交换，如果n为尾结点，需要向用户输出提示信息，代表交换失败，返回0，若交换成功返回1，并打印交换后的单链表。
2023-03-17 10:26:06
666
原创 单链表操作4-单链表拆分成负值和正值单链表B和C(个人学习笔记，仅供参考)
在一个带头结点的单链表A中，头指针为a，设计算法SplitList ( )将A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值为负数的结点，而C表的结点为A表中值为正数的结点（链表A的元素类型为整型，要求B、C表除了头结点可以新开辟空间外，其余结点均利用A表的结点，不得申请新的结点空间）最后要求遍历B，C链表。
2023-03-17 06:53:38
568
原创 单链表操作3-删除A链表中值位于min-max的结点(个人学习笔记，仅供参考)
带头结点的单链表A，头指针为h，设计算法DelItems( )，删除所有元素值位于[min,max]之间的结点，最终输出删除链点后的单链表A和删除结点的数目；如果原单链表中不存在满足删除条件的结点，需提示用户。
2023-03-17 06:51:55
655
原创 单链表操作2-单链表A拆分成奇数和偶数值单链表B和C(个人学习笔记，仅供参考)
在一个带头结点的单链表A中，头指针为a，设计算法SplitList ( )将A分解为两个具有相同结构的链表B、C，其中B表的结点为A表中值为奇数的结点，而C表的结点为A表中值为偶数的结点（链表A的元素类型为整型，要求B、C表除了头结点可以新开辟空间外，其余结点均利用A表的结点，不得申请新的结点空间）最后要求遍历B，C链表。
2023-03-17 06:50:27
1804
2
原创 单链表操作1-摘A链表中值位于min-max的结点到B链表(个人学习笔记，仅供参考)
在一个带头结点的单链表A中，头指针为a，编写函数CountItems( )获取A中所有数据域大于等于min，而小于等于max的链点，将所得链点插入一个新的单链表B，要求B链表除了头结点b可以新开辟空间外，其余链点均利用A表的链点，最终打印出新链表B，并且打印出新链表元素在原链表中的序号。
2023-03-16 06:47:13
700
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人