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


typedef struct Link
{
	// 資料域 
	int data;
	// 指標域，指向下一個相同型別的結點 
	struct Link *next;
}nodeLink;
// *Link 是頭指標的哇 

// 初始化
void initLink(nodeLink *L)
{
	L = (nodeLink *)malloc(sizeof(nodeLink));
	if(!L)
	{
		printf("建立記憶體空間失敗\n");
		exit(0);
	}
	
	printf("建立成功\n");
} 

//建立賦初值連結串列
void createLink(nodeLink *L)
{
	nodeLink *temp = (nodeLink *)malloc(sizeof(nodeLink)); // 首元節點初始化 
	
	for(int i=1;i<5;i++)
	{
		L->data = i;
		L->next = NULL;
		temp->next = L;
		temp = temp->next;
		L= (nodeLink *)malloc(sizeof(nodeLink));
	}
	
	printf("初始化成功\n"); 
	
}

// 展示
void display(nodeLink *L)
{
	nodeLink *temp = L;
	while(temp)  // 不是 temp->next，而是 temp 本身不為空 
	{
		printf("%d,",temp->data);
		temp = temp->next;
	}
	
	printf("\n");
 } 
 
// 查詢
// loc 是要查詢的元素 
void  check(nodeLink *L,int loc)
{	
	int i=0;
	
	while(L)
	{
		if(i == loc)
		{
			printf("要查詢的元素：%d\n",L->data);
		}
		L=L->next;
		i++;
	 } 
}

// 插入
// elem 是你要插入的值 ，loc 是要插入的位置  
void insertLink(nodeLink *L,int elem,int loc)
{
	int i=0; 
	nodeLink *p;
	p = (nodeLink *)malloc(sizeof(nodeLink));  // 一個新的節點 
	
	while(L->next)
	{
		if(i == loc)
		{
			p->next = L->next;
			L->next = p;
			p->data = elem;
			printf("插入成功!\n");
			break;
		}
		else
		{
			L = L->next;
			i++;
		}
			
	}	
} 

// 刪除
// loc 是要刪除的位置  
void deleteElem(nodeLink *L,int loc)
{
	int i=0; 
	
	while(L->next)
	{
		if(i == loc)
		{
			L->next = L->next->next;
			printf("刪除成功!\n");
			break;
		}
		else
		{
			L = L->next;
			i++;
		}
			
	}	
}

// 修改
// elem 是要修改的值，loc 是修改值的位置
void update(nodeLink *L,int elem,int loc)
{	
	int i=0;
	while(L->next)
	{
		if(i == loc)
		{
			L->data = elem;
			printf("修改成功!\n");
			break;
		}
		else
		{
			L = L->next;
			i++;
		}
			
	}	
}  
 
main()
{
	nodeLink L;
	initLink(&L);
	createLink(&L);
	display(&L);
	check(&L,2);
	insertLink(&L,200,2);
	display(&L);
	deleteElem(&L,2);
	display(&L);
	update(&L,1024,2);
	display(&L); 
}