单链表（C++）

#include<iostream>
using namespace std;
typedef struct LNode
{
	int data;
	struct LNode* next;
}LNode,*LinkList;

//初始化
void InidList(LinkList& L)
{
	L = new LNode;
	L->next = NULL;
}

//遍历操作
void PrintList(LinkList L)
{
	LNode* p = L->next;
	while (p)
	{
		cout << p->data << " ";
		p = p->next;
	}
	cout << endl;
}

//求单链表的长度
int Length(LinkList L)
{
	int len=0;
	LNode* p = L->next;
	while (p)
	{
		len++;
		p = p->next;
	}
	return len;
}

//头插法建立单链表
LinkList HeadInsert(LinkList& L)
{
	InidList(L);
	int x;
	cin >> x;
	while (x != 9999)
	{
		LNode* s = new LNode;
		s->data = x;
		s->next = L->next;
		L->next = s;
		cin >> x;
	}
	return L;
}

//尾插法建立单链表
LinkList TailInsert(LinkList& L)
{
	InidList(L);
	LNode* s, * r = L;
	int x;
	cin >> x;
	while (x != 9999)
	{
		s = new LNode;
		s->data = x;
		r->next = s;
		r = s;
		cin >> x;
	}
	r->next = NULL;
	return L;
}

//按值查找：查找x在L中的位置
LNode* LocateElem(LinkList L, int x)
{
	LNode* p = L->next;
	while (p && p->data != x)
	{
		p = p->next;
	}
	return p;
}
//按位查找：查找在单链表L中第i个位置的结点
LNode* GetElem(LinkList L, int i)
{
	LNode* p = L->next;
	int j = 1;
	if (i == 0)return L;
	if (i < 1)return NULL;
	while (p && j < i)
	{
		p = p->next;
		j++;
	}
	return p;
}

//将x插入到单链表L的第i个位置上
void Insert(LinkList& L, int i, int x)
{
	LNode* p = GetElem(L,i-1);
	LNode* s = new LNode;
	s->data = x;
	s->next = p->next;
	p->next = s;
}

//删除操作:将单链表中的第i个结点删除
void Delete(LinkList& L, int i)
{
	if (i < 1 || i > Length(L))
	{
		cout << "删除失败，超出范围" << endl;
		return;
	}
	LNode* p = GetElem(L, i - 1);
	LNode* q = p->next;
	p->next = q->next;
	delete q;
}

//判空操作
bool Empty(LinkList L){
    if(L->next == NULL){
        cout<<"L is null"<<endl;
        return true;
    }else{
        cout<<"L is not null"<<endl;
        return false;
    }
}


int main() {
	//初始化，尾插法建立单链表
	LinkList L = TailInsert(L);
	//插入：在第二个位置插入结点，数据域为888，并遍历单链表
	Insert(L, 2, 888);
	cout << "在第二个位置插入888： ";
	PrintList(L);
	//删除：删除第四个结点
	Delete(L, 4);
	cout << "删除第四个结点后：";
	PrintList(L);
	//按位查找：查找第三个结点，并输出其数据域的值
	LNode* p = GetElem(L, 3);
	cout << "第三个结点的值为：" << p->data << endl;
	//按值查找：查找数据域为2的结点的指针
	LNode* q = LocateElem(L, 2);
	cout << "数据为2的结点的下一个结点的值为：" << q->next->data << endl;
	//输出单链表的长度
	cout << "单链表的长度：" << Length(L) << endl;
	return 0;
}

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

对于LNode和*LinkList，LNode,*LinkList是给结构体起了个别名，

struct LNode=LNode;

struct node*=LinkList;

LNode *一般强调的是返回的是一个结点；

LinkList 一般强调的是这是一个单链表;

对于结构体当中嵌套自身的指针我们可以这么理解

 望各位大佬可以补充或指出其中的错误，共勉