数据结构三(3)：链表的进阶操作(2)

接着上一篇博客继续，头文件补充了一些：

#pragma once
#include<assert.h>
#include<iostream>
#include<stack>
using namespace std;
typedef int datatype;
struct Node
{
	datatype d;
	Node* next;
};
class LinkList
{
public:
	Node* plist;
	LinkList()
	{
		plist = nullptr;
	}
	~LinkList()
	{
		plist = nullptr;
	}
	void PushBack(datatype d);//尾部插入
	Node* BuyNode(datatype d);// 创建新节点
	void PrintList();//打印链表
	void PrintTailToHead1();//非递归形式从尾到头打印单链表
	void PrintTailToHead2(Node* plist);//递归形式从尾到头打印单链表
	void PrintTailToHead3();//使用栈的形式从尾到头打印单链表
	void EarseNotTailNode(Node* pos);//删除一个无头单链表的非尾节点
	void InsertPosFront(Node* pos,datatype d);//在无头单链表的节点前插入一个节点
	Node* JosephCircle( int d);//单链表实现约瑟夫环
	void ReverSelist();//逆置单链表：指针操作
	void BubbleSort();//单链表排序（冒泡排序）
	void Qsort(Node* low,Node* high);//单链表排序（快排）
	Node* MergeList(Node* list1, Node* list2);//合并两个有序链表，合并后依然有序
	Node* FindMidleNode();//查找一个单链表的中间节点，只能遍历一次
	Node* FindKNode(int k);//查找到第K个节点，只能遍历一次
	void EarseLastKNode(int k);//删除倒数第K个节点
	void JudgeRing();//判断链表是否带环,环的入口点，环的长度
	Node* IsIntersection(Node* L1, Node* L2);//判断两个链表是否相交，如果相交求交点。
};

• 使用冒泡排序对单链表进行排序

      这个问题的关键是要进行冒泡排序，所以要使用双层循环，一个一个的比较，所以我们可以设置外层循环的循环条件是头节点不等于tail，tail=nullptr。内层循环是先定义一个节点cur = plist->next，然后循环条件是cur != tail。内存循环结束后要将tail重新赋值。

void LinkList::BubbleSort()
{   
	if (plist == nullpt