typedef struct Node {
    Number num;//編號
    Name name[23];//聯(lián)系人姓名
    Phone phone[33];//聯(lián)系人電話
    Addr addr[50];//聯(lián)系人地址
    struct Node* next;//next指針
}LNode;

typedef struct Node {
    Name name[23];//聯(lián)系人姓名
    Phone phone[33];//聯(lián)系人電話
    Addr addr[50];//聯(lián)系人地址
    struct Node* next;//next指針
}LNode;

void printNode(Node* head)
{
    Node* move;
    move = head->next;
    int num = 1;
    printf("================================通訊錄頁面=============================\n");
    while (move)
    {
        printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
        printf("編號：%d 姓名：%s 電話：%s 住址：%s\n", num, move->name, move->phone, move->addr);
        printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
        move = move->next;
        num++;
    }
    printf("================================通訊錄頁面=============================\n");
}

Node* initList()
{
    Node* head;
    head = (Node*)malloc(sizeof(Node));
    head->next = NULL;
    return head;
}

void addListNode(Node* head)
{
    Node* node;
    node = (Node*)malloc(sizeof(Node));
    printf("請輸入聯(lián)系人信息:\n");
    printf("姓名：");
    scanf("%s", &node->name);
    printf("電話號碼:");
    scanf("%s", &node->phone);
    printf("家庭地址:");
    scanf("%s", &node->addr);
    //使用頭插法將結(jié)點(diǎn)鏈接到頭結(jié)點(diǎn)之后
    node->next = head->next;
    head->next = node;
    if (head->next != NULL) {
        printf("添加聯(lián)系人成功\n");
    }
    else {
        printf("添加聯(lián)系人失敗\n");
    }
}

int main()
{
    Node* head;
    head=initList();
    addListNode(head);
    addListNode(head);
    printNode(head);
    return 0;
}

bool isempty(Node* head)
{
    if (head->next == NULL) {
        return false;
    }
    else {
        return true;
    }
}

if (!isempty(head)) {
    printf("檢測到通訊錄為空，請先添加聯(lián)系人再進(jìn)行操作\n");
    return;
}

bool isBatch(Name n1[], Name n2[])
{
	Name* n11, * n22;//定義兩個(gè)char類型的指針
	n11 = n1;//讓n11指向字符串n1的首地址
	n22 = n2;//讓n22指向字符串n2的首地址
	int num1 = 1;//定義長度器用來計(jì)量n1的長度
	int num2 = 1;//定義長度器用來計(jì)量n2的長度
	//定義兩個(gè)長度器的原因是如果是n1:NUM,n2:NUM2的話，沒有計(jì)數(shù)器的情況下當(dāng)跳出循環(huán)后它依然是返回true的
	while (1)
	{
		if (*n11 == *n22)
		{
			n11++;
			n22++;
			num1++;
			num2++;
			if (*n11 == '\0' && *n22 == '\0') {
				break;
			}
		}
		else {
			return false;
		}
	}
	if (num1 != num2) {
		return false;
	}
	return true;
}

int* lookupByname(Node* head, Name name[])
{
	Node* target;//定義一個(gè)目標(biāo)指針，該目標(biāo)指針是用來獲取每一個(gè)結(jié)點(diǎn)中的name并與輸入的name進(jìn)行比較
	target = head->next;//讓其指向第一個(gè)結(jié)點(diǎn)
	int* summary = NULL;//定義一個(gè)指向返回?cái)?shù)組的指針
	summary = (int*)calloc(NUM, sizeof(int));//該指針指向一片大小為NUM的int類型的數(shù)組，該數(shù)組中所有值為0
	int loc = 1;//獲取位置從1開始，放在所申請的數(shù)組中
	int numd = 0;//數(shù)組的下標(biāo)
	while (target)//遍歷完整個(gè)鏈表
	{
		if (isBatch(target->name, name))//如果匹配
		{
		summary[numd] = loc;//位置放入數(shù)組
		numd++;//只要放入numd就會(huì)加1，所以只要有一個(gè)聯(lián)系人numd是1不是0
		}
		target = target->next;
		loc++;
	}
	if (numd == 0) {//如果最后遍歷完整個(gè)鏈表numd還是0就說明沒有這個(gè)人
		loc = -1;//讓位置為-1
		summary[0] = loc;
	}
	return summary;//返回指向整型數(shù)組的指針
}

void printsMenu(Node* head, int* loc) {
	if (!isempty(head)) {
		printf("檢測到通訊錄為空，請先添加聯(lián)系人再進(jìn)行操作\n");
		return;
	}
	Node* ptr;//定義一個(gè)指針用來獲取位置并打印信息
	ptr = head->next;
	int num = 1;//定義位置尋找器用來找到指定的位置
	printf("================================查找人匯總=============================\n");
	for (int i = 0; i < NUM; i++)//遍歷返回的數(shù)組，數(shù)組最大值為NUM其實(shí)不必要遍歷到NUM，找到0的時(shí)候就可以跳出循環(huán)
	{
		if (loc[i] == -1) {//如果位置返回的是-1的話就表明無此人
			printf("                  未查詢到此人\n");
			break;
		}
		while (num!=loc[i]) {//指針指到相應(yīng)位置的結(jié)點(diǎn)
			num++;
			ptr = ptr->next;
		}
		//打印信息
		printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
		printf("編號：%d 姓名：%s 電話：%s 住址：%s\n", num, ptr->name, ptr->phone, ptr->addr);
		printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
		if (ptr->next == NULL) {//如果指針指到結(jié)尾就結(jié)束方法
			return;
		}
	}
	return;
}

int main()
{
    Node* head;
    Name name[23]="李白";
    //添加兩個(gè)李白，一個(gè)李白，沒有李白和一個(gè)叫李白一個(gè)叫李白1進(jìn)行測試
    head=initList();
    addListNode(head);
    addListNode(head);
    addListNode(head);
    addListNode(head);
    int* loc;
    loc=lookupByname(head,name);
    printsMenu(head, loc)
    return 0;
}

void deleteByname(Node* head, Name name[])
{
	if (!isempty(head)) {
		printf("檢測到通訊錄為空，請先添加聯(lián)系人再進(jìn)行操作\n");
		return;
	}
	Node* p, * q;//定義兩個(gè)指針，p指針指向的是頭結(jié)點(diǎn)，q指針指向的是首元結(jié)點(diǎn)
	p = head;
	q = head->next;
	//當(dāng)q查詢到名字時(shí)就將q所指結(jié)點(diǎn)進(jìn)行釋放，然后將p所指結(jié)點(diǎn)也就是q所指結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)連接到q所指結(jié)點(diǎn)的后一個(gè)結(jié)點(diǎn)
	while (q)
	{
		if (q->next == NULL && !isBatch(q->name, name)) {//當(dāng)遍歷完整個(gè)鏈表并且最后一個(gè)結(jié)點(diǎn)的名字與輸入的名字不符合的情況下結(jié)束遍歷
			printf("刪除失敗，未找到該聯(lián)系人\n");
			return;
		}
		if (isBatch(q->name, name))//如果遍歷的過程中找到與輸入的名字相對于的名字時(shí)
		{
			int* ptr = lookupByname(head, name);//調(diào)用查找名字位置的函數(shù)用于查找該名稱是否有重名的情況
			int li=1;//定義計(jì)數(shù)器記錄有無重名的情況
			for (int i = 0; i < NUM; i++) {
				if (ptr[i] == 0) {
					break;
				}
				li++;
			}
			if (li-1 == 1) {//計(jì)數(shù)器為1，也就是說只有一個(gè)名字無重名
				printf("沒有重名的聯(lián)系人\n");
			}
			else {
				printf("有%d個(gè)重名的聯(lián)系人，建議查詢后使用位置刪除\n",li-1);
				printf("按1選擇繼續(xù)刪除，按2選擇結(jié)束本次刪除：");
				int input;
				scanf("%d", &input);
				if (input == 1) {
					goto loop;
				}
				else {
					return;
				}
			}
			break;
		}
		p = p->next;
		q = q->next;
		
	}
loop:
	//刪除結(jié)點(diǎn)的過程
	p->next = q->next;
	q->next = NULL;
	free(q);
	printf("刪除聯(lián)系人成功\n");
}

int main()
{
    Node* head;
    Name deletename[23]="李白";
    //添加兩個(gè)李白，一個(gè)李白，沒有李白和一個(gè)叫李白一個(gè)叫李白1進(jìn)行測試
    head=initList();
    addListNode(head);
    addListNode(head);
    addListNode(head);
    addListNode(head);
    deleteByName(head,deletename);
    return 0;
}

void deleteByLoc(Node* head, int loc)
{
	if (!isempty(head)) {
		printf("檢測到通訊錄為空，請先添加聯(lián)系人再進(jìn)行操作\n");
		return;
	}
	Node* move,*q,*choic;
	choic = head->next;//choic指向首元結(jié)點(diǎn)，用來判斷鏈表中結(jié)點(diǎn)的數(shù)量，避免程序出現(xiàn)nullptr
	//刪除操作的兩個(gè)指針
	q = head;
	move = head->next;
	int num = 1;//位置計(jì)數(shù)器，一直自增到對應(yīng)的位置loc
	int t = 1;//鏈表數(shù)量器，用來遍歷獲取鏈表的結(jié)點(diǎn)數(shù)量
	while (choic) {//獲取鏈表的實(shí)際長度
		if (choic->next == NULL) {
			break;
		}
		choic = choic->next;
		t++;
	}
	while (num!=loc&&move) {//尋找到要?jiǎng)h除的位置
		q = q->next;
		move = move->next;
		num++;
	}	
	if (num >= t) {//如果要?jiǎng)h除的位置比鏈表的長度都長就說明刪除錯(cuò)誤
		printf("查詢錯(cuò)誤，已經(jīng)超出已有人數(shù)上限，會(huì)造成程序異常\n");
		return;
	}
	else {
		q->next = move->next;
		move->next = NULL;
		free(move);
		printf("刪除成功\n");
	}
}

int main()
{
    Node* head;
    int loc=1;
    head=initList();
    addListNode(head);
    deleteByLoc(head,1);
    return 0;
}

void modifyByName(Node* head, int loc)
{
	if (!isempty(head)) {
		printf("檢測到通訊錄為空，請先添加聯(lián)系人再進(jìn)行操作\n");
		return;
	}
	Node* move, * choic;
	choic = head->next;
	move = head->next;
	int num = 1;
	int t = 1;
	while (choic) {
		choic = choic->next;
		t++;
		if (choic->next == NULL) {
			break;
		}
	}
	while (num != loc && move) {
		move = move->next;
		num++;
	}
	if (num > t) {
		printf("位置錯(cuò)誤，已經(jīng)超出已有人數(shù)上限，會(huì)造成程序異常\n");
		return;
	}
	else {
		printf("找到聯(lián)系人信息\n");
		printf("正在檢測聯(lián)系人信息...........\n");
		printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
		printf("編號：%d 姓名：%s 電話：%s 住址：%s\n", num, move->name, move->phone, move->addr);
		printf("++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++\n");
		printf("按1鍵更改聯(lián)系人信息，按2鍵不更改聯(lián)系人信息并結(jié)束:");
		int inputs;
		scanf("%d", &inputs);
		if (inputs==1)
		{
			int istrue;
			do {
				printf("請輸入聯(lián)系人信息:\n");
				printf("姓名：");
				scanf("%s", &move->name);
				printf("電話號碼:");
				scanf("%s", &move->phone);
				printf("家庭地址:");
				scanf("%s", &move->addr);
				printf("按1鍵確認(rèn)更改，按2鍵重新更改:");
				scanf("%d", &istrue);
			} while (istrue!=1);
			printf("修改聯(lián)系人信息成功\n");
		}
		else {
			printf("ERROR");
			return;
		}
	}
}

void insertNodeByLoc(Node* head, int loc)
{
	if (!isempty(head)) {
		printf("檢測到通訊錄為空，請先添加聯(lián)系人再進(jìn)行操作\n");
		return;
	}
	Node* p, * q,*m;
	m = head->next;
	p = head->next;
	q = head;
	int num=1;
	int i=1;
	while (m)
	{
		i++;
		if (m->next == NULL) {
			break;
		}
	}
	while (num!=loc&&p) {
		p = p->next;
		q = q->next;
		num++;
	}
	if (num >= i) {
		printf("插入位置錯(cuò)誤，已經(jīng)超出已有數(shù)量上限，會(huì)造成程序異常\n");
		return;
	}
	else {
		Node* node;
		node = (Node*)malloc(sizeof(Node));
		printf("請輸入聯(lián)系人信息:\n");
		printf("姓名：");
		scanf("%s", &node->name);
		printf("電話號碼:");
		scanf("%s", &node->phone);
		printf("家庭地址:");
		scanf("%s", &node->addr);
		node->next = p->next;
		p->next = node;
		printf("插入成功\n");
	}
}