链表题_2
来源:互联网 发布:探知数据怎么关了 编辑:程序博客网 时间:2024/05/29 04:27
1.单链表实现约瑟夫环
2.逆置/反转单链表
3.单链表排序(冒泡排序)
void BubbleSort(List** pphead)
{
int count = 0;
List* start = NULL;
List* cur = *pphead;
while (cur)
{
count++;
cur = cur->next;
}
while (count > 0)
{
start = *pphead;
while (start->next != NULL)
{
if (start->arrary > start->next->arrary)
{
int tmp = start->arrary;
start->arrary = start->next->arrary;
start->next->arrary = tmp;
}
start = start->next;
}
count--;
start = (*pphead);
}
*pphead = start;
}
4.单链表排序(快速排序)
5.合并两个有序链表,合并后依然有序
6.查找单链表的中间节点,要求只能遍历一次链表
7.查找单链表的倒数第k个节点,要求只能遍历一次链表
阅读全文
0 0
- 链表题_2
- 链表题_2
- 2010_2
- 3_2
- IOCP _2
- 4_2
- 3_2
- 11_2
- 8583_2
- 指来指去_2
- 作业_2
- 工作总结_2
- 集合_2
- 基础_2
- 三分_2
- 贪心_2
- 练习题_2
- 随便_2
- 关于mobiscroll treelist
- IntelliJ IDEA 删除项目 清空项目缓存
- C基础
- dubbo控制台在tomcat上的部署
- PhotoView多点触控
- 链表题_2
- 【ZT】Emacs 显示行数
- 每日区块链:区块链结合人工智能打造AI医生 促进医疗行业变革;两大公司加盟 华尔街区块链联盟继续壮大
- 区块链休战?普京互联网顾问呼吁美国俄罗斯合作
- javaScript写水印js过程中window对象的属性丢失问题
- Horizontal+异步+pullTorefresh+viewPager+侧滑(XListView)
- 3573: [Hnoi2014]米特运输
- glide实现圆角和圆形图片
- java--反射机制