随笔分类 -  数据结构

正整数构成的线性表存放在单链表中，编写算法将表中的所有的奇数删除。（C语言）
摘要：运行结果如下： 阅读全文
posted @ 2018-11-12 18:45 tendo 阅读(1632) 评论(0) 推荐(0)
一个线性表中的元素为整数，设计一个算法，将正整数和负整数分开，使线性表的前一半为负整数，后一半为正整数。（C语言）
摘要：以下为完整可运行示例代码： 运行结果如下： 阅读全文
posted @ 2018-11-07 17:06 tendo 阅读(2679) 评论(0) 推荐(0)
已知单链表的数据元素为整型数且递增有序，L为单链表的哨兵指针。编写算法将表中值大于X小于Y的所有结点的顺序逆置。（C语言）
摘要：对此题目的完整示例可直接运行代码如下： 运行结果如下： 阅读全文
posted @ 2018-11-07 09:46 tendo 阅读(1176) 评论(0) 推荐(0)
C语言实现折半插入算法
摘要：1 #include 2 int BInsertSort(int array[],int left,int right){ //接收主函数调用语句中的实参传到这里的形参里 3 int low,high,mid; 4 int temp; 5 for(int i=left+1;i=low;--j) //把从low号位置及其后的关键字全部后移一个位置，把待插... 阅读全文
posted @ 2018-11-02 19:01 tendo 阅读(1478) 评论(0) 推荐(0)