連結串列是一種很重要的資料結構，在實際工作中也有著很多的應用，這次我們先討論一下最簡單的單鏈表。

       關於單鏈表的操作有很多，當然最基本的就是要建立一個單鏈表，對於單鏈表來說，可以按照型別分為靜態連結串列和動態連結串列。

1.靜態連結串列

靜態連結串列指的是先確定節點個數，然後根據指定個數而建立的連結串列。既然是確定節點個數，我們首先要在程式中輸入一個需要建立的節點個數，然後根據這個需要建立的節點個數，來建立一個單鏈表。當然，為了驗證建立的連結串列的正確性，我們還需要再編寫一個遍歷列印連結串列節點的函式TraversalList。程式如下：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <assert.h>

typedef struct Node
{
int member; //節點中的成員
struct Node *next;//指向下一個節點的指標
};

//建立單鏈表的函式
Node* CreateSList()
{
int i = 0; //迴圈計數
int length = 0;//連結串列長度
int value = 0;//儲存輸入的節點成員值

//建立連結串列頭節點並分配空間
Node* pHead = (Node*)malloc(sizeof(Node));
assert(pHead != NULL);

//建立臨時節點並分配空間，用於迴圈控制
Node* pTemp = (Node*)malloc(sizeof(Node));
assert(pHead != NULL);

//輸入需要建立的連結串列節點個數
printf("請輸入要建立的節點個數：");
scanf_s("%d", &length);

//迴圈建立連結串列節點
for (i = 0; i < length; i++)
{
//輸入每個節點的成員
printf("請輸入第%d個節點的成員：",i + 1);
scanf_s("%d", &value);

//建立一個新節點，並分配空間
Node* pNew = (Node*)malloc(sizeof(Node));


//將剛才輸入的節點成員賦給pNew節點
pNew->member = value;
//將pNew的下一個節點設定為NULL
pNew->next = NULL;


//如果是第一個連結串列節點
if (0 == i)
{
pHead = pNew; //將pNew節點賦給頭節點
pHead->next = NULL;//設定頭節點的下一個節點為NULL
pTemp = pHead;//將頭結點賦給臨時節點，用於後面的迴圈控制
}
//不是第一個節點
else
{
pTemp->next = pNew;//將pNew賦給pTemp節點的下一個節點
pTemp = pTemp->next;//將pTemp指向pTemp的下一個節點
pTemp->next = NULL; //將pTemp的下一個節點的下一個節點設定為NULL
}
}
return pHead;//返回頭節點
}

//遍歷列印連結串列的函式
void TraversalSList(Node* pHead)
{
Node* pTemp = pHead;//將頭節點的指標賦給臨時節點pTemp
int i = 0; //迴圈時列印節點個數的控制變數
while (NULL != pTemp)   //若節點pTemp不為空，則迴圈
{
printf("第%d個節點資訊：\n", i + 1);
printf("第%d個節點的成員值為：%d\n",i + 1,pTemp->member);
//節點數累加
i++;
//將pTemp指向pTemp的下一個節點
pTemp = pTemp->next;
}
return;
}

//主函式
int main()
{
Node* pHead = NULL;//建立連結串列的頭結點，並初始化為NULL
pHead = CreateSList();//呼叫CreateSList函式建立單鏈表
printf("\n開始列印全部節點：\n");
TraversalSList(pHead);//呼叫TraversalSList函式遍歷列印單鏈表
return 0;
}

      編譯結果如下(編譯環境是Visual Studio 2013):

       通過結果可以看到，我們需要首先輸入一個節點個數(5)，然後根據這個個數進行for迴圈，來依序建立各個節點，通過TraversalSList函式來遍歷列印，驗證建立的正確性。

2.動態連結串列

       相對於靜態連結串列的“確定節點個數”，動態連結串列則是沒有確定的節點個數，需要在建立過程中根據一些特定條件(例如節點中成員的值為空則不再建立)而控制建立。這種形式的使用場景包括播放器的播放列表管理(例如Ubuntu作業系統自帶的totem視訊播放器的播放列表就是通過動態單鏈表管理的，當檔名稱為空時，則不再建立)。建立動態連結串列時，就無需再先輸入一個節點個數了，而是在建立過程中根據建立條件建立，只要符合條件，則是一直建立，否則退出建立並列印。這次我們在程式中設定的建立節點條件是節點的成員不為0。程式如下：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct Node
{
int member; //節點中的成員
struct Node *next;//指向下一個節點的指標
};

//建立單鏈表函式
Node* CreateSList()
{
int i = 0;
int length = 0;
int value = 0;
Node* pHead = (Node*)malloc(sizeof(Node));
Node* pTemp = (Node*)malloc(sizeof(Node));
Node* pNew = (Node*)malloc(sizeof(Node));
printf("請輸入第1個節點的成員：");
scanf_s("%d", &pNew->member);
if (0 == pNew->member)
{
printf("第一個節點的成員就是0，故無法建立該連結串列！\n");
return NULL;
}
 

//while迴圈，當節點成員不為0時建立
while (0 != pNew->member)
{
if (0 == i)
{
pHead = pNew;
pHead->next = NULL;
pTemp = pHead;
}
else
{
pTemp->next = pNew;
pTemp = pTemp->next;
pTemp->next = NULL;
}

i++;

pNew = (Node*)malloc(sizeof(Node));

printf("請輸入第%d個節點的成員：", i + 1);
scanf_s("%d", &pNew->member);
}

printf("第%d個節點的成員為0，故該連結串列長度為%d\n", i + 1, i);


return pHead;
}

void TraversalSList(Node* pHead)
{
Node* pTmp = pHead;//將頭節點的指標賦給臨時節點pTemp
int i = 0; //迴圈時列印節點個數的控制變數
while (NULL != pTmp)   //節點p不為空，迴圈
{
printf("第%d個節點資訊：\n", i + 1);
printf("第%d個節點的成員值為：%d\n", i + 1, pTmp->member);
i++;
pTmp = pTmp->next;
}
return;
}

int main()
{
Node* pHead = NULL;
pHead = CreateSList();
printf("\n開始列印全部節點：\n");
TraversalSList(pHead);
return 0;
}

      編譯結果如下(編譯環境是Visual Studio 2013):

        通過結果可以看到，由於動態連結串列建立時事先不知道節點個數，所以需要使用while迴圈，條件是節點的成員不為0，來依序建立各個節點，當輸入節點成員為0時，則跳出while迴圈建立，然後通過TraversalSList函式來遍歷列印，驗證建立的正確性。

        以上只是個人的一些意見和理解，還請各位多多指教。