筆者作為一名C語言的初學者，在剛接觸連結串列時，幾乎找不到教程能用很通俗易懂的語言去講解連結串列。大多數時候找到的關於連結串列的教程，或許是生硬的塞給讀者一大段程式碼，或許是使用了一些過於專業的詞彙，對於萌新非常地不友好。這就是我寫這篇教程的原因。

好吧，即使這篇教程會相對簡單，但是在閱讀之前，讀者還是需要首先簡單瞭解結構體部分和指標部分的內容。

好，那我們就開始吧。

首先通俗地解釋一下：連結串列是一種特殊的結構體，建立連結串列只需要下面這些程式碼：

struct node
{
	int num;
	struct node *next;
};

到此為止，你就成功建立了一個連結串列。

我們來詳細分析一下：首先我們使用了建立結構體的標準格式，建立了一個struct node，

那麼這個特殊的指標是怎麼運作呢？

這個特殊的指標，指向另一個結構，而這個結構同樣擁有一個指向其他結構的指標，就構成了這樣一個關係：

迴圈下去，就會產生一條“鏈”，連結串列分為單向連結串列，雙向連結串列以及迴圈連結串列，大家可以自行去了解不同種類的連結串列，這裡我們以單向連結串列為例子，分析一下對連結串列的操作。(請先行了解malloc函式的作用，它是必不可少的)

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

struct node
{
	int num;
	struct node *next;
};

int main()
{
	struct node *head;    //宣告表頭head(連結串列開始的位置)
	head=NULL; 		//建一個空表
	struct node *p1,*p2;
	int i=1;
	//利用malloc()申請分配節點(也就是一個地址)
	p1=p2=(struct node*)malloc(sizeof(struct node));		//新節點
	printf("請輸入值，值小於等於0結束，值存放地址為：p1_ADDR= %d\n",p1); 
    scanf("%d",&p1->num);
    p1->no=i;
    p1->next=NULL;
    while(p1->num>0)  		//輸入的節點數值大於0
	{
		if(head==NULL)
			head=p1;  		//空表，接入表頭
		else
			p2->next=p1;  	//非空表，接到表尾
		p2=p1;
		
		p1=(struct node*)malloc(sizeof(struct node));		//下一個新節點
		i=i+1; 
   		printf("請輸入值，值小於等於0結束，值存放地址為：p%d_ADDR= %d\n",i,p2); 
   		scanf("%d",&p1->num);//輸入節點的值
   		p1->no=i;
   		//判斷一下是否有後續節點要接入連結串列，若無則結束;  
	}
	free(p1);		 //申請到的沒錄入，所以釋放掉  
 	p1=NULL;  	//使指向空  
  	p2->next = NULL; 	//到表尾了，指向空  
  	printf("連結串列輸入結束（END）\n");
	getchar();
    return 0;
}
 

這段程式執行完畢後，我們得到了連結串列表頭head，但是其餘空間都是系統分配的，我們並不能直接找到對應的變數。但是這就是單向連結串列的神奇之處，只要知道表頭，就可以一步一步摸到表尾。不過在此之前，我們要先理清思路。

首先，head->next代表什麼？

它既是首個結構的一個成員，也是第二個結構的地址。

那麼，head->next->next又是什麼呢？

它既是第二個結構的一個成員，也是第三個結構的地址。

所以，我們可以在代表結束的getchar();語句之前插入printf(“%d”,head->next->next->num);試一試，你會發現，如果你的節點達到了三個或更多的話，這條語句能夠精準地輸出第三個結構裡num的值。

現在想一想，怎麼將剛剛建立的單向連結串列所有的節點反向？

反向也就是將所有結構中的指標成員從指向下一個結構改為指向上一個結構。

想好了嗎？我們開始了哦。

我們首先從表頭開始操作，建立三個struct node型指標x1,x2,temp作為暫存器(為什麼是三個呢？想想我們在學習交換a,b兩個變數的值時，是c=a;a=b;b=c;這個樣子的)。

先儲存好head->next->next指向的地址 x1=head->next->next;

然後把x1放一邊兒涼快去。

再儲存第二個結構的地址 x2=head->next;

之後讓第二個結構裡的成員next指向首個結構 head->next=head;

再然後令表頭指向空 head=NULL;

第一步反向就完成了，那麼接下來再完成第二步。

還記得我們之前使用的x1和x2嗎？馬上就能派上用場了。

因為head指向了NULL，故head已經不復存在，但我們還有temp。

先把x1的值留住 temp=x1;

而x1再往後移動一次x1=x1->next;    //這裡將x1->next看作下一結構

此時x1就又可以放在一邊兒涼快了。(x1:”嚶嚶嚶”)

我們的目的是讓第三個結構裡的指標成員指向第二個結構，找找我們在第一步裡做了什麼。

第二個結構的地址被儲存在x2中，第三個結構的地址被儲存在了temp中

temp->next=x2;   //這裡將temp->next看作成員

這樣就又完成了一次逆向，不過還沒結束這一步，因為這是迴圈操作，要保持語句一致性。

所以我們還要將x2向後移動一次x2=temp;

後面每一步的操作，都和第二步類似，但是，迴圈結束是什麼時候呢？

由於x1每次只是單純後移，幾乎沒有操作，那麼，後移之後的x1裡的next是不是空指標(NULL)就成了關鍵。

if(x1->next==NULL)
{
	temp->next=x2;
	x1->next=temp;
	head=x1;
	break;
}

此時，表頭地址再次存入了head，不過單向連結串列已經反向(這個教程是有陷阱的，如果連結串列比較短，在x1=head->next->next;時就會崩潰，想想怎麼解決吧)。

現在，您已經可以去閱讀其他的教程，更加詳細地研究連結串列。

如果您在這篇文章中發現問題，歡迎隨時提出寶貴的意見，我將不甚感激，作為一名初學者，對於很多專業的知識不瞭解，也因此避免了使用難以理解的專業詞彙進行講解，如有錯誤，請以標準文件為準。