c언어 이중연결리스트 이름순 정렬

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>	//strcmp 및 strcpy_s 라이버러리 함수 사용하기 위해서
 
typedef struct PhoneBook {	//   PhoneBook 타입
	char name[10];
	char phone[20];
} PhoneBook;
 
typedef struct DListNode {	// 이중연결 노드 타입
	PhoneBook data;
	struct DListNode* llink; //선행노드
	struct DListNode* rlink; // 후속노드
} DListNode;
 
// 이중 연결 리스트를 초기화
void init(DListNode* phead)
{
	phead->llink = phead;
	phead->rlink = phead;
}
 
// 이중 연결 리스트의 노드를 출력 : 이름과 전화번호 출력
void dprint(DListNode* phead)
{
	DListNode* p;
	for (p = phead->rlink; p != phead; p = p->rlink)
		printf("이름 : %s,  전화번호 : %s\n", p->data.name, p->data.phone);
}
 
// 새로운 노드 이름순으로 정렬된 위치에 삽입
void dinsert(DListNode* phead, PhoneBook in)
{
	DListNode* newnode = (DListNode*)malloc(sizeof(DListNode));
	DListNode* p;
	p = phead->rlink;
	newnode->data = in;
	newnode->llink = p;
	newnode->rlink = p->rlink;
	p->rlink->llink = newnode;
	p->rlink = newnode;
}
 
// 주어진 이름을 갖는 노드 삭제
void ddelete(DListNode* phead, char* name)
{
	DListNode* p;
	for (p = phead->rlink; p != phead; p = p->rlink)
	{
		if (strcmp(p->data.name, name) == 0)
		{
			p->llink->rlink = p->rlink;
			p->rlink->llink = p->llink;
			free(p);
			printf("%s이(가) 리스트에서 삭제되었습니다\n", name);
			return;
		}
	}
	if (strcmp(p->data.name, name) != 0)
		printf("%s이(가) 리스트에 존재하지 않습니다\n", name);
}
 
// 주어진 이름을 찾아 이름과 전화번호를 출력
void dsearch(DListNode* phead, char* name)
{
	DListNode* p;
	for (p = phead->rlink; p != phead; p = p->rlink)
	{
		if (strcmp(p->data.name, name) == 0)
		{
			printf("이름 : %s,  전화번호 : %s\n", p->data.name, p->data.phone);
			return;
		}
	}
	if (strcmp(p->data.name, name) != 0) 
		printf("%s이(가) 리스트에 존재하지 않습니다\n", name);
}
 
int main(void)
{
	int menu;		// 메뉴 선택
	char name[10]; 		// 삭제, 검색시 입력받을 이름
	PhoneBook in;		// 삽입시 입력받을 연락처 
	DListNode* head = (DListNode*)malloc(sizeof(DListNode)); // 헤드노드 생성
	init(head);  // 헤드노드 초기화
 
	for (;;) {
		printf("메뉴를 선택하시오.\n");
		printf("1. 삽입 2. 삭제, 3, 검색, 4. 출력, 5. 종료 : ");
		scanf_s("%d", &menu);
		switch (menu)
		{
		case 1:  // 삽입
			printf("이름을 입력하시오: ");
			scanf_s("%s", in.name, sizeof(in.name));
			printf("전화번호를 입력하시오: ");
			scanf_s("%s", in.phone, sizeof(in.phone));
			dinsert(head, in);
			break;
		case 2: // 삭제
			printf("이름을 입력하시오: ");
			scanf_s("%s", name, sizeof(name));
			ddelete(head, name);
			break;
		case 3: // 검색
			printf("이름을 입력하시오: ");
			scanf_s("%s", name, sizeof(name));
			dsearch(head, name);
			break;
		case 4: // 출력
			dprint(head);
			break;
		default: // 종료
			exit(0);
		}
	}
	return 0;
}