【链表】c++实现链表的各种操作

C++实现单链表（含完整代码）

使用C++实现单链表的基本操作

1、创建单链表
2、获取单链表的长度
3、获取单链表index位置的元素值
4、单链表index位置插入val
5、删除单链表index位置的元素
6、删除链表中值val的节点
7、打印单链表

8、销毁链表

完整代码：

#include <iostream>
using namespace std;

//定义表结点的数据结构：数据 + 指针
struct ListNode 
{
	int val;
	ListNode* next;
	ListNode(int val) :val(val) {};
};

//创建链表
void CreatList(ListNode* linklist, int n)
{
	//链表动态增加元素
	//定义创建新的元素的辅助指针*p
	ListNode* p = linklist;
	for (int i = 0; i < n; i++)
	{
		ListNode* newNode = new ListNode(i);	//开辟了链表的存储空间，不能用delete释放
		newNode->next = nullptr;			
		p->next = newNode;						//辅助指针把新创建的节点接到链表的尾巴
		p = newNode;
	}
}

//获取链表的