可能是全网最简单的单链表了

C++单链表创建、删除、插入（附源码）

首先 你要清楚一件事情 链表真的很简单！！！
多在纸上画几遍图，把结构搞清楚

• 算准备工作吧
  首先单链表需要一个结构体，来定义数据元素和指针；

typedef struct LNode
{
	int data;
	struct LNode *next;
}newLNode, *LinkList;

//这个时候你可能要问结构体为什么要有typedef
举个栗子，typedef int hello
相当于给int起了个新的名字叫hello
hello n=1;和int n=1;是同样的效果，明白了吧
这个里面的typedef就是给LNode这个结构体起个新的名字newLNode,*LinkList

• 创建链表
  就简单创建一个有6个结点的链表吧。

int main()
{
	LNode *L = new LNode;//链表要有个开始吧，L就是那个开始的位置，头节点
	L->next = NULL;
	cout << "请输入数量" << endl;
	int n = 0;
	cin >> n;
	//创建链表
	for (int i = 0; i < n; i++)
	{
		LNode *p;
		p = new LNode;
		p->next = L->next;//前插法
		L->next = p;
		p->data = i;
	}
	cout << "遍历链表" << endl;
	traverseList(