数据结构与算法
关注
分享
扫一扫
文章平均质量分 66
Feewill
这个作者很懒，什么都没留下…
展开
-
单链表(c++)
1.单链表反转2.找出单链表的倒数第4个元素3.找出单链表的中间元素4.删除无头单链表的一个节点5.两个不交叉的有序链表的合并6.有个二级单链表，其中每个元素都含有一个指向一个单链表的指针。写程序把这个二级链表称一级单链表。7.单链表交换任意两个元素（不包括表头）8.判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？9.判原创 2013-10-05 20:52:17 · 670 阅读 · 0 评论 -
8个排序算法
1、插入排序（维基链接）void insertion_sort(int arr[],int len){ int i,j,temp; i=0; for (j=1; j<len; j++) { temp = arr[j]; while (i>=0 && arr[i]>temp) { arr[i+1]原创 2013-10-14 11:10:41 · 860 阅读 · 0 评论 -
数据结构与算法 Data Structures and Algorithms(作业1)
Question 1下列不属于线性结构的是：串队列栈二叉树Question 2以下哪种结构是逻辑结构，而与存储和运算无关：单链表散列表线性表顺序表Question 3计算运行下列程序段后m的值：n = 10; m = 0;for (i =1; i for (j = 2*i; j原创 2013-10-31 20:53:36 · 2670 阅读 · 0 评论