创建单链表的两种方法

*创建单链表的方法*
头插法创建单链表
个人感觉尾插法更容易理解= =头插法看了好久才看懂（mock上的课不错，这里的代码就来自上面的老师的课件，大部分注释是我自己的理解）

#include <iostream>using namespace std;struct LNode{    int data;//数据域    LNode*next;//指针域};//定义一个结点类型的结构体typedef LNode* LinkList;//用typedef来给LNode的指针类型定义一个新的名字LinkListvoid input(int *ep)//形参是和数据域类型相同的指针，用来指向结点的数据域{cout<<"请输入要储存的整数：";    cin>>*ep;}void CreateListF(LinkList *L,int n,void(*input)(int *ep))//第一个形参是头结点的指针的指针，n是需要创建的结点的个数，函数的指针（这个我还不是很清楚）{ LinkList s;//创建一个指向结点的指针    *L=new LNode;//创建头结点    (*L)->next=NULL;//让头结点中的指针域初始为空值    for(;n>0;n--)//创建结点    { s=new LNode; //创建一个新结点        input(&s->data);//输入该结点数据域所要储存的数据        s->next=(*L)->next;//（第一次循环）将空值给开始结点的指针域；（第二次循环）让第二个结点的数据域中储存开始结点的地址，也就是现在头节点的next和第二个结点的next都储存着开始结点的地址（都指向开始结点）；        (*L)->next=s;//（第一次循环）让头结点的的指针域中存储开始结点的地址；（第二次循环）让头结点的next中储存第二个结点的地址；    }}int main(){ LinkList L;    int n;    cout<<"请输入要创建结点的个数:";    cin>>n;    CreateListF(&L,n,input);    return 0;}

---

尾插法创建单链表
这个比较容易理解qwq

#include <iostream>using namespace std;struct LNode{    int data;    LNode* next;};typedef LNode* LinkList;void input(int *ep){cout<<"请输入链表中的内容:";    cin>>*ep;}void CreateListR(LinkList *L,int n,void(*input)(int*)){ LinkList p,s;//创建两个结点型的指针；其中s用来创建结点，p用来实现循环    p=*L=new LNode;//让p和*L都指向头结点    for(;n>0;n--)//创建n个结点    {s=new LNode;//创建一个新的结点        input(&s->data);//输入数据        p->next=s;//（第一次循环）让头结点的next指向开始结点；（第二次循环）让开始结点的next指向第二个结点，也就是新建立的结点        p=s;//（第一次循环）让p和s一样指向开始结点；（第二次循环）让p和s一样指向新建立的结点，实现循环；    }    p->next=NULL;//最后尾结点的指针域要为0；}int main(){LinkList L;    int n;    cout<<"请输入要创建的结点的个数：";    cin>>n;    CreateListR(&L,n,input);    return 0;}