連結串列及其基本操作

---

做為一名 新生蒟蒻來寫第一篇部落格>
最近在發愁如何做出一個有意思的專案來挑戰自己，
但是因為能力有限被檔案和連結串列的基本操作搞暈了，
所以來學巨佬的部落格來寫一寫最近所學的連結串列操作和我對連結串列的理解

歡迎指教

---

一、連結串列是什麼？

連結串列在最開始學習的時候就聽說很難，但是去認真學習後卻發現連結串列非常的好玩 ，是對於結構體和指標的一種實際應用（個人理解）。
那讓我們先來說說什麼叫連結串列：

連結串列是一種常見的資料結構。它與常見的陣列是不同的，
使用陣列時先要指定陣列包含元素的個數，即為陣列的長度，
但是如果向這個陣列中加入的元素超過了陣列的大小時，便不能將內容全部儲存。
連結串列這種儲存方式，其元素個數是不受限定的，當進行新增元素的時候儲存的個數就會隨之改變。
且對於元素的操作十分方便。

已經有大佬解釋的對於連結串列的好處解釋的十分清楚了。

二、連結串列是如何實現的

1.建立連結串列

最重要的是定義一個結構體，其中存放你要儲存的資料和你下個位置的地址。

struct nod
{
	int date;
	struct nod* next;
} ；

因為連結串列是分散的，在茫茫人海中要去找到它難如登天，所以要有“*next”指標來找到下一個nod的位置。
如圖

我們看到其中有有2個特殊的位置，首和尾（滑稽），這也是我們創捷連結串列和查詢連結串列的重要位置，可以知道從何開始，到哪結束。（從哪來呀，到哪去）。

struct nod* creat(int n)
{
	struct nod * head = (struct nod *)malloc(sizeof(struct nod));
	struct nod * end=head;
	
	for(int i=0;i<n;++i)
	{
		struct nod * temp = (struct nod *)malloc(sizeof(struct nod));
		scanf("%d",&temp->date);
		end->next = temp;
		end = temp;
	}
	end->next = NULL;
	
	return head;
}

2.輸出連結串列

然後就是簡簡單單的輸出了：

void printlist(struct nod * head)
{
	if(head == NULL)
		return ;
	
	struct nod * p = head;
		
	while(p->next!=NULL)
	{		
			p = p->next;//因為尾結點的next為空，為了可輸出其值，這樣巧妙使其可被輸出。
			printf("%d",p->date);
	
	}	
	
	return ;
}

三、基本操作（增刪改查插）

1.查詢結點

返回你需要查詢的位置

struct nod * Findnod(struct nod * head,int a)
{
	if(head == NULL)
		return NULL;
		
	struct nod * temp = head;	
		
	while(temp->next != NULL)
	{
		temp = temp->next;
		if(temp->date == a)
			return temp;
	} 
	
	return NULL;//沒找到 
	
}

---

2.刪除結點

找到你要刪除結點的前一個結點，然後是前結點的next等於該節點的next即可。

---

3.插入結點

與指定位置增加結點，並賦值。

void addnod(struct nod * head,int a)
{
	if(head == NULL)
		return ;
		
	struct  nod * temp  = Findnod(head,a);
	
	struct  nod * newnod = (struct  nod *)malloc(sizeof(struct  nod ));
	
	scanf("%d",&newnod->date);
	
	newnod->next = temp->next;
	temp->next = newnod;
	
	return ;
} 

---

4.清空結點

---

void FreeList()
{
	//一個一個NULL
	struct Node *temp =head;		//定義一個臨時變數來指向頭
	while (temp !=NULL)
	{
	//	printf("%d\n",temp->a);
		struct Node* pt =temp;
		temp = temp->next;		//temp指向下一個的地址 即實現++操作
		free(pt);					//釋放當前
	}
	//頭尾清空	不然下次的頭就接著0x10
	head =NULL;
	end =NULL;
}