<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_51541113的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_51541113</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_51541113]]></copyright><item><title><![CDATA[王道数据结构链表2-2.8]]></title><link>https://blog.youkuaiyun.com/m0_51541113/article/details/120620112</link><guid>https://blog.youkuaiyun.com/m0_51541113/article/details/120620112</guid><author>m0_51541113</author><pubDate>Wed, 06 Oct 2021 00:04:39 +0800</pubDate><description><![CDATA[//找出公共结点

两个链表有公共结点的话则其后面的结点都是同一个。

法一：长的链表遍历到与短的链表一样长度后开始两两比较。

法二:链表一的第一个结点与链表二的所有结点比较，以此类推继续比较链表一的第二个结点与链表二的所有结点。

法一：


#include&lt;iostream&gt;
using namespace std;
typedef struct lnode {
	int data;
	struct lnode* next;
}lnode,*linklist;
int a1[7] = {]]></description><category></category></item><item><title><![CDATA[王道数据结构链表2-2.7]]></title><link>https://blog.youkuaiyun.com/m0_51541113/article/details/120618400</link><guid>https://blog.youkuaiyun.com/m0_51541113/article/details/120618400</guid><author>m0_51541113</author><pubDate>Tue, 05 Oct 2021 21:14:16 +0800</pubDate><description><![CDATA[//删除区间内元素


#include&lt;iostream&gt;
using namespace std;
typedef struct lnode {
	int data;
	struct lnode* next;
}lnode,*linklist;
int a[7] = { 11,22,67,44,67,99,87 };
int n = 7;
void buildlist(linklist&amp; L)
{
	L = (lnode*)malloc(sizeof(lnode));
	if (L ]]></description><category></category></item><item><title><![CDATA[王道数据结构链表2-2.6]]></title><link>https://blog.youkuaiyun.com/m0_51541113/article/details/120606614</link><guid>https://blog.youkuaiyun.com/m0_51541113/article/details/120606614</guid><author>m0_51541113</author><pubDate>Mon, 04 Oct 2021 18:40:17 +0800</pubDate><description><![CDATA[//带头结点的单链表，使其元素递增有序；

note：需要三个指针，*f遍历新链表，*p遍历原链表。*r指向p的后继

与逆置链表把L-&gt;next=NULL不同的是，这里把p=L-&gt;next;p-&gt;next=NULL;

用一个while循环来找到新元素应该插入的结点后面；

还需注意循环结束条件：f-&gt;next!=NULL;


#include&lt;iostream&gt;
using namespace std;
typedef struct lnode {
	int dat]]></description><category></category></item><item><title><![CDATA[王道数据结构链表2-2.5]]></title><link>https://blog.youkuaiyun.com/m0_51541113/article/details/120606028</link><guid>https://blog.youkuaiyun.com/m0_51541113/article/details/120606028</guid><author>m0_51541113</author><pubDate>Mon, 04 Oct 2021 17:34:48 +0800</pubDate><description><![CDATA[//就地逆置链表

note：采用类似于头插法，把头结点拿下来，然后原链表按顺序接到头结点之后。

两个指针*p和*r，p用来遍历，r用来记录p的后继，


#include&lt;iostream&gt;
using namespace std;
typedef struct lnode {
	int data;
	struct lnode* next;
}lnode,*linklist;
int a[5] = { 1,2,3,4,5 };
int n = 5;
void buildlist(linkli]]></description><category></category></item><item><title><![CDATA[王道数据结构链表2-2.4]]></title><link>https://blog.youkuaiyun.com/m0_51541113/article/details/120600212</link><guid>https://blog.youkuaiyun.com/m0_51541113/article/details/120600212</guid><author>m0_51541113</author><pubDate>Mon, 04 Oct 2021 00:22:59 +0800</pubDate><description><![CDATA[//带头结点的链表删除最小元素

note：if语句里写不出时可先往下写，写不符合条件时的语句


#include&lt;iostream&gt;
using namespace std;
typedef struct lnode {
	int data;
	struct lnode* next;
}lnode,*linklist;
int a[5] = { 2,1,3,4,5 };
int n = 5;
void buildlist(linklist&amp; L) {
	L = (lnode*)mal]]></description><category></category></item><item><title><![CDATA[王道数据结构链表2-2.3]]></title><link>https://blog.youkuaiyun.com/m0_51541113/article/details/120600004</link><guid>https://blog.youkuaiyun.com/m0_51541113/article/details/120600004</guid><author>m0_51541113</author><pubDate>Mon, 04 Oct 2021 00:01:59 +0800</pubDate><description><![CDATA[//不带头结点的链表逆序输出

note：输出函数参数用L-&gt;next，无需再创一个指针变量*s。。


#include&lt;iostream&gt;
using namespace std;
typedef struct lnode {
	int data;
	struct lnode* next;
}lnode,*linklist;
int a[5] = { 1,2,3,4,5 };
int n = 5;
void buildlist(linklist&amp; L) {
	L = (lnod]]></description><category></category></item><item><title><![CDATA[王导数据结构链表2-2.2]]></title><link>https://blog.youkuaiyun.com/m0_51541113/article/details/120599855</link><guid>https://blog.youkuaiyun.com/m0_51541113/article/details/120599855</guid><author>m0_51541113</author><pubDate>Sun, 03 Oct 2021 23:42:44 +0800</pubDate><description><![CDATA[//删除带头结点的链表中的结点

note：这里需要三个指针，用递归法只需一个*q，遍历用L-&gt;next即可。


#include&lt;iostream&gt;
using namespace std;
typedef struct lnode {
	int data;
	struct lnode* next;
}lnode,*linklist;
int a[5] = { 1,2,1,1,3 };
int n = 5;
void buildlist(linklist&amp; L) {
	L = ]]></description><category></category></item><item><title><![CDATA[王道数据结构链表2-2.1]]></title><link>https://blog.youkuaiyun.com/m0_51541113/article/details/120596635</link><guid>https://blog.youkuaiyun.com/m0_51541113/article/details/120596635</guid><author>m0_51541113</author><pubDate>Sun, 03 Oct 2021 17:59:43 +0800</pubDate><description><![CDATA[//头结点的链表数据删除，用递归。

note：

1:，创建链表时函数参数要引用。

2，创建链表时，不带头结点也要给第一个结点L分匹配空间！！对b站里吸血鬼代码的补充，她在演示时并未创建第一个节点的空间，虽然运行成功，不过当链表第一个节点就是要删除的结点时就会出错。

3，对链表操作时要判空，如创建链表或者deletex函数时。


#include&lt;iostream&gt;
using namespace std;
typedef struct lnode {
    int data;
   ]]></description><category></category></item></channel></rss>