朱有鵬C語言高階---4.9.2--單鏈表--訪問單鏈表中各個節點的資料（1）

朱有鵬C語言高階---4.9.3--單鏈表--將建立節點的程式碼封裝成一個函式（2）

朱有鵬C語言高階---4.9.3--單鏈表--從連結串列的頭部插入節點（3）

從連結串列的尾部插入節點

尾部插入簡單點，因為前面已經建立好的連結串列不用動。直接動最後一個。

因為我們在insert_tail中直接默認了頭指標指向的有一個節點，因此如果程式中直接定義了頭指標後就直接insert_tail就會報段錯誤。我們不得不在定義頭指標之後先create_node建立一個新節點給頭指標初始化，否則不能避免這個錯誤；但是這樣解決讓程式看起來邏輯有點不太順，因為看起來第一個節點和後面的節點的建立、新增方式有點不同。

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

//構建一個連結串列節點
struct node
{
	int data;		//有效資料
	struct node *pNext;	//指向下一個節點的指標
};

//作用：建立一個連結串列的節點
//返回：指標，指標指向我們本函式新建立的一個節點的首地址
struct node * create_node(int data)
{
	struct node *p = (struct node *)malloc(sizeof(struct node));
	if (NULL == p)
	{
		printf("malloc error.\n");
		return NULL;
	}
	//清理申請到的堆記憶體
	bzero(p, sizeof(struct node));
	//填充節點
	p->data = data;
	p->pNext = NULL;//將來要指向下一個節點的首地址
			//實際操作時將下一個節點malloc返回的指標複製給這個
	return p;
}

//思路：由頭指標向後遍歷，直到走到原來的最後一個節點。原來最後一個節點裡面的pNext是NULL，
//現在我們將它改成new就可以了。添加了之後新節點就變成了最後一個。
//pH：頭指標，有連結串列的頭指標才能找到連結串列。new是一個新的節點
void insert_tail(struct node *pH, struct node *new)
{
	//分兩布來完成插入
	//第一步，先找到連結串列中最後一個節點
	struct node *p = pH;
	while (NULL != p->pNext)
	{
		p = p->pNext;//往後走一個節點
	}
	
	//第二部，將新節點插入到最後一個節點尾部		
	p->pNext = new;
}

int main(void)
{
	//不能指向NULL,因為尾插法時首先會判斷頭指標的值p->pNext
	//struct node *pHeader = NULL;	
	//定義頭指標
	struct node *pHeader = create_node(1);	

	insert_tail(pHeader, create_node(2));
	insert_tail(pHeader, create_node(3));
	insert_tail(pHeader, create_node(4));
/*
	pHeader = create_node(1);	
	//將本節點和它前面的頭指標關聯起來

	pHeader->pNext = create_node(2);
	//將本節點和它前面的頭指標關聯起來

	pHeader->pNext->pNext = create_node(3);
	//將來要指向下一個節點的首地址

	//至此建立了一個有1個頭指標+3個完整節點的連結串列	
*/
	
	//下面是4.9.3節的程式碼
	//訪問連結串列的各個節點的有效資料，這個訪問必須注意不能使用p,p1,p2，而只能使用pHeader
	
	//訪問連結串列第一個節點的有效資料
	printf("node1 data: %d.\n", pHeader->data);//pHeader->data等同於p->data	
	//printf("p->data: %d.\n", p->data);

	//訪問連結串列第二個節點的有效資料
	printf("node2 data: %d.\n", pHeader->pNext->data);
	//printf("p1->data: %d.\n", p1->data);
	// pHeader->pNext->pNext->data等同於p1->data

	//訪問連結串列第3個節點的有效資料
	printf("node3 data: %d.\n", pHeader->pNext->pNext->data);
	//printf("p2->data: %d.\n", p2->data);
	
	return 0;
}