<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[liusir_M的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/liusir_M</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; liusir_M]]></copyright><item><title><![CDATA[2021-09-23]]></title><link>https://blog.youkuaiyun.com/liusir_M/article/details/120450246</link><guid>https://blog.youkuaiyun.com/liusir_M/article/details/120450246</guid><author>liusir_M</author><pubDate>Fri, 24 Sep 2021 10:51:54 +0800</pubDate><description><![CDATA[顺序表按分界线排列
设顺序表L有10个整数。设计一个算法，以第一个元素为分界线（基准），将所有小于等于它的元素移到该元素的前面，将所有大于它的元素移到该元素的后面。
一.前后同时交换法
输入样例：
10
3 8 2 7 1 5 3 4 6 0
输出样例：
1 0 2 3 3 5 7 4 6 8

#include &lt;stdio.h&gt;
#include &lt;malloc.h&gt;
struct Ming {
	int data[10000];
	int last;
};
struct Min]]></description><category></category></item><item><title><![CDATA[2021-09-23]]></title><link>https://blog.youkuaiyun.com/liusir_M/article/details/120443562</link><guid>https://blog.youkuaiyun.com/liusir_M/article/details/120443562</guid><author>liusir_M</author><pubDate>Thu, 23 Sep 2021 22:15:48 +0800</pubDate><description><![CDATA[加粗样式## 删除顺序表中所有值为x的元素
已知长度为n的线性表A采用顺序存储结构。设计一个时间复杂度为O(n)、空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。
介绍两种方法：重建法和前移法
重建法
前移法
一.重建法
设删除L中所有值等于x元素后的顺序表为L1，显然L1包含在L中，为此L1重用L的空间。
思路：扫描顺序表L，重建L只包含不等于x的元素。
//删除顺序表中所有值为x的元素（方法1）  重建法
//思路：扫描顺序表L，重建L只包含不等于x的元素。
//用i记录当前操作到的]]></description><category></category></item><item><title><![CDATA[2021-09-20]]></title><link>https://blog.youkuaiyun.com/liusir_M/article/details/120386875</link><guid>https://blog.youkuaiyun.com/liusir_M/article/details/120386875</guid><author>liusir_M</author><pubDate>Mon, 20 Sep 2021 00:36:16 +0800</pubDate><description><![CDATA[创建链表，输出链表
输入10个数 创建链表，然后输出所有结点的值。要求编写两个函数，一个函数用于创建链表，另一个函数用于输出链表。编写程序并运行。
输入样例：
1 2 3 4 5 6 7 8 9 0
输出样例：
1 2 3 4 5 6 7 8 9 0
#include &lt;stdio.h&gt;
#include &lt;malloc.h&gt;
struct ming
{
int data;
struct ming* next;
};
struct ming* a, * head;
void crea]]></description><category></category></item><item><title><![CDATA[2021-09-20]]></title><link>https://blog.youkuaiyun.com/liusir_M/article/details/120386800</link><guid>https://blog.youkuaiyun.com/liusir_M/article/details/120386800</guid><author>liusir_M</author><pubDate>Mon, 20 Sep 2021 00:32:01 +0800</pubDate><description><![CDATA[建立单链表，删除结点，输出链表
建立有n个结点的单链表，输出链表，然后输入一个整数x，删除所有等于x的结点，删除后再输出链表。要求有（1）创建的函数（2）删除结点的函数（3）输出链表的函数。

#include &lt;stdio.h&gt;
#include &lt;malloc.h&gt;
struct ming
{
	int data;
	struct ming* next;
};
struct ming* a;
struct ming* create(struct ming* a, int b[],]]></description><category></category></item><item><title><![CDATA[2021-09-20]]></title><link>https://blog.youkuaiyun.com/liusir_M/article/details/120386694</link><guid>https://blog.youkuaiyun.com/liusir_M/article/details/120386694</guid><author>liusir_M</author><pubDate>Mon, 20 Sep 2021 00:23:57 +0800</pubDate><description><![CDATA[利用“二分法”在排好序的整数序列中查找X]]></description><category></category></item><item><title><![CDATA[2021-09-19]]></title><link>https://blog.youkuaiyun.com/liusir_M/article/details/120386561</link><guid>https://blog.youkuaiyun.com/liusir_M/article/details/120386561</guid><author>liusir_M</author><pubDate>Mon, 20 Sep 2021 00:02:54 +0800</pubDate><description><![CDATA[将任一给定整数插入到有序整数数组中]]></description><category></category></item><item><title><![CDATA[2021-09-19]]></title><link>https://blog.youkuaiyun.com/liusir_M/article/details/120385917</link><guid>https://blog.youkuaiyun.com/liusir_M/article/details/120385917</guid><author>liusir_M</author><pubDate>Sun, 19 Sep 2021 22:57:17 +0800</pubDate><description><![CDATA[删除线性表头尾以外的元素]]></description><category></category></item><item><title><![CDATA[2021-09-19]]></title><link>https://blog.youkuaiyun.com/liusir_M/article/details/120385675</link><guid>https://blog.youkuaiyun.com/liusir_M/article/details/120385675</guid><author>liusir_M</author><pubDate>Sun, 19 Sep 2021 22:38:49 +0800</pubDate><description><![CDATA[查找线性表中最长递增子序列]]></description><category></category></item></channel></rss>