liusir_M的博客

顺序表按分界线排列设顺序表L有10个整数。设计一个算法，以第一个元素为分界线（基准），将所有小于等于它的元素移到该元素的前面，将所有大于它的元素移到该元素的后面。一.前后同时交换法输入样例：103 8 2 7 1 5 3 4 6 0输出样例：1 0 2 3 3 5 7 4 6 8#include <stdio.h>#include <malloc.h>struct Ming { int data[10000]; int last;};struct Min

加粗样式## 删除顺序表中所有值为x的元素已知长度为n的线性表A采用顺序存储结构。设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。介绍两种方法：重建法和前移法重建法前移法一.重建法设删除L中所有值等于x元素后的顺序表为L1，显然L1包含在L中，为此L1重用L的空间。思路：扫描顺序表L，重建L只包含不等于x的元素。//删除顺序表中所有值为x的元素（方法1） 重建法//思路：扫描顺序表L，重建L只包含不等于x的元素。//用i记录当前操作到的

创建链表，输出链表输入10个数 创建链表，然后输出所有结点的值。要求编写两个函数，一个函数用于创建链表，另一个函数用于输出链表。编写程序并运行。输入样例：1 2 3 4 5 6 7 8 9 0输出样例：1 2 3 4 5 6 7 8 9 0#include <stdio.h>#include <malloc.h>struct ming{int data;struct ming* next;};struct ming* a, * head;void crea

建立单链表，删除结点，输出链表建立有n个结点的单链表，输出链表，然后输入一个整数x，删除所有等于x的结点，删除后再输出链表。要求有（1）创建的函数（2）删除结点的函数（3）输出链表的函数。#include <stdio.h>#include <malloc.h>struct ming{ int data; struct ming* next;};struct ming* a;struct ming* create(struct ming* a, int b[],

利用“二分法”在排好序的整数序列中查找X

将任一给定整数插入到有序整数数组中

删除线性表头尾以外的元素

查找线性表中最长递增子序列