这里主要写了相关的单链表的一些基本操作，是关于代码的，有什么不对的可以跟我在评论区讨论呀

#include<iostream>using namespace std;//单链表typedef struct node{int data;struct node* next;
}Lnode,*Linklist;//初始化
void Initlist(Linklist& L)
{L = new Lnode;L->next = NULL;}
//销毁
void Destroy(Linklist& L)
{Lnode* pre = L;Lnode* p = pre->next;while(p!=NULL){delete pre;pre = p;p = p->next;}delete pre;} //头插法创建单链表
void firstcreate(Linklist& L,int n)//这里一定要加&，因为在进行创建链表，在进行改变
{Lnode *p;for(int i=0;i < n;i++){p = new Lnode;cin >> p->data;p->next=L->next;L->next = p;}}
//尾插法:通常使用尾插法。
void lastcreate(Linklist &L,int n)
{Lnode *p,*r;r = L;for(int i =0;i < n;i++){p = new Lnode;cin >> p->data;r->next = p;r = p;}r->next=NULL;} //得到链表的长度
int Getlength(Linklist L)
{int count = 0;Lnode *p =  L->next;//指向第一结点while(p!=NULL){count++;p = p->next;} return count;}//得到序号为i的元素值
bool getx(Linklist L,int i,int &e)
{if(i<0){return false;}int count = 0;Lnode *p = L->next;while(p!=NULL){count++;if(count==i){e = p->data;}p = p->next;}return true;} //得到值为x的序号i
int geti(Linklist L,int x)
{Lnode *p=L->next;int count = 0;while(p!=NULL){count++;if(p->data==x){return count;}p = p->next;}} //插入 bool Insert(Linklist &L,int e,int i){if(i<0){return false;}//两部分：1：先找到i-1的结点2：在进行插入操作Lnode *p = L->next;int count = 0;while(p!=NULL){count++;if(count==i-1){break;}p = p->next;}Lnode *s = new Lnode;s->data=e;s->next = p->next;p->next = s;return true;}//删除序号为i的节点bool Delete(Linklist &L,int i){Lnode *p = L->next;int count = 0;while(p!=NULL){count++;if(count==i-1){break;}p = p->next;}//上面已经有了i-1的节点位置，进行删除Lnode *q = p->next;p->next = q->next;delete q;return true; } void disp(Linklist L)
{Lnode *p = L->next;//第一个结点while(p!=NULL){cout << p->data << " ";p = p->next;//后移 }cout << endl;
}int main()
{Linklist L;Initlist(L);int n;cin >> n;lastcreate(L,n);disp(L);Getlength(L);cout << "-------------------------" << endl;/*//得到序号i的结点值int i;cin >> i;int e;getx(L,i,e);cout << e << endl;*//*//得到值为x的序号iint x;cin >> x;int m = geti(L,x);cout << m << endl;*//*//插入int e;int i;cin >> e >> i;Insert(L,e,i);disp(L);*///删除int i;cin >> i;Delete(L,i);disp(L); }