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

//========================================================================
// 구조체 선언 부분
typedef struct STU
{
 char name[20];    // 이름을 저장할 배열
 int id;    // 학번를 저장할 배열
 struct STU *next;    // 다음 노드를 가리킬 포인터 변수
}STU;

// pHead, pLast 포인터 만들기 (전역 변수임)
STU* pHead = NULL;        // 시작 노드를 가리키는 역할
STU* pLast = NULL;          // 마지막 노드를 가리키는 역할

// 함수 선언 부분
int ShowMenu();        // 메뉴 출력함수 (초기메뉴 출력)
void Insert();           // 1.입력 함수 (이름/학번 추가)
void Delete();                         // 2.삭제 함수 (학번으로 검색)
void Search();                        // 3.검색 함수 (학번으로 검색)
void sort();                          // 4.정렬 함수 (학번순)
void ShowAll();           // 5. 입력된 정보 모두 출력(전체보기)
 
//% 종료함수는 따로 없음.

//========================================================================
int main(void)
{
 int input;
 while(1)
 {
  input = ShowMenu();         // 메뉴 함수 호출
  switch(input)
  {
  case 1:      // 입력 함수 호출
   Insert();
   break;
  
  case 2:      // 삭제 함수 호출
   if(pHead==NULL)
   {
    printf("\\n데이터가 존재하지 않습니다.\\n\\n");
   }
   Delete();
   break;
  
  case 3:      // 검색 함수 호출
   Search();
   break;
  
  case 4:      // 정렬 함수 호출
   break;

  case 5:      // 출력 함수 호출
   ShowAll();
   break;
  case 6:      // 종료
   return 0;
  }
 }

 return 0;
}

//메뉴 함수
int ShowMenu()
{
 int input;
 printf("1. 입력 \\n");
 printf("2. 삭제(학번) \\n");
 printf("3. 검색 \\n");
 printf("4. 정렬 \\n");
 printf("5. 출력 \\n");
 printf("6. 종료(초기화) \\n");
 printf("메뉴 : ");
 scanf("%d", &input);
 return input;
}

//1. 입력 함수
void Insert()
{
 STU *pNew;
 pNew = (STU *)malloc( sizeof(STU) );  // 구조체 하나 생성

 // 생성된 구조체에 정보를 입력 받는 부분
 printf("== 정보 입력 ==\\n");
 printf("이름 : ");
 scanf("%s", pNew->name);

 printf("학번 : ");
 scanf("%d", &pNew->id);         
 
 pNew->next = NULL;        // 다음노드를 가리키는 포인터 변수 초기화

 // 새로 만든 구조체를 연결하는 부분
 if( pHead == NULL)
 {
  pHead = pNew;
  pLast = pNew;
 }
 else
 {
  pLast->next = pNew;
  pLast = pNew;
 }
}

//2. 삭제 함수 (학번으로 검색 후 삭제)
void Delete()                  
{
 int num;
 STU *pIndex;
 pIndex = pHead;

  while(pIndex != NULL)
  {
   printf("학번 : ");
   scanf("%d", &num);

   if(pIndex -> id == num)
   {
    if(pIndex == pHead)
    pHead = pIndex -> next;
    else
    pLast -> next = pLast -> next;
    free(pIndex);
   }
   pLast = pIndex;
   pIndex = pIndex -> next;
  }
}

//3. 검색 함수(학번으로 검색)
void Search()
{
 int n;
 STU *pIndex;
 pIndex = pHead;

 if(pIndex==NULL){
  printf("데이터가 존재하지 않습니다.\\n");
 }
 else
 {
  printf("학번 : ");
  scanf("%d", &n);
  while(pIndex != NULL)
  {
   if(pIndex->id == n)
   {
    printf("\\n====================\\n");
    printf("이름 : %s\\n", pIndex->name);
    printf("학번 : %d\\n", pIndex->id);
    printf("\\n====================\\n");
    break;
   }
   pIndex = pIndex->next;
  }
 }
}
//4. 정렬 함수(학번순으로 정렬)

//5. 출력 함수(전체 출력)
void ShowAll()
{
 STU *pIndex = pHead;    // 처음 노드를 가리킴

 if(pIndex==NULL){
  printf("데이터가 존재하지 않습니다.\\n");
 }
 
 printf("====================\\n");
 while(pIndex)
 {
  printf("이름 : %s\\n", pIndex->name);
  printf("학번 : %d\\n", pIndex->id);
  
  pIndex = pIndex->next;
 }
 printf("====================\\n");
}



삭제함수랑 정렬함수 모르겠어요 좀도와주세염