*建立單鏈表的方法*
頭插法建立單鏈表
個人感覺尾插法更容易理解= =頭插法看了好久才看懂（mock上的課不錯，這裡的程式碼就來自上面的老師的課件，大部分註釋是我自己的理解）

#include <iostream>
using namespace std;
struct LNode{
    int data;//資料域
    LNode*next;//指標域
};//定義一個結點型別的結構體
typedef LNode* LinkList;//用typedef來給LNode的指標型別定義一個新的名字LinkList
void 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;
}