【算法】——链表题汇总

关于链表相关的题解在我之前的博客里面有过简单的讲解，这篇博客主要是做一个总体的汇总，涉及到整个链表的创建、增删改查等一系列的操作。还有题目的汇总。

一、单链表的初始化

具体参考我的另一篇博客单链表详解
在这儿就简单的再叙述一番。基本的能构建出来的代码实现如下：

#include<iostream>
#include<assert.h>
using namespace std;

//定义结点和链表
typedef struct ListNode
{
   
	int val;
	struct ListNode* next;
}ListNode,*List;

//初始化操作
void InitList(ListNode* plist)
{
   
	assert(plist != NULL);
	if (plist == NULL)
	{
   
		return;
	}
	plist->next = NULL;
}

//头插
bool Insert_Head(ListNode* plist, int val)
{
   
	assert(plist != NULL);
	if (plist == NULL)
	{
   
		return false;
	}
	ListNode* p = new ListNode();
	p->val = val;

	p->next = plist->next;
	plist->next = p;
	return true;
}

//尾插
bool Insert_Tail(ListNode* plist, int val)
{
   
	assert(plist != NULL);
	if (plist == NULL)
	{
   
		return false;
	}
	//先申请结点
	ListNode* p = new ListNode();
	p->val = val;

	//找尾结点
	ListNode* q = plist;
	while (q->next != NULL)
	{
   
		q = q->next;
	}

	//插入
	p->next = NULL;
	q->next = p;
	return true;
}

//打印结点
void Print(ListNode* plist)
{
   
	while (plist