수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

링크드 리스트... 잘 모르겠네요~~

염소자리

2023.04.01

링크드 리스트를 이용해서 학생관리 프로그램을 짜는 중입니다...
이중 연결리스트를 사용하는데...
어떤식으로 돌아가는지..잘 모르겠습니다.
*next, *back, *h, *t, *n, *e 을 잘 모르겠습니다.
전체적인 동작을 설명 부탁드립니다.#include stdio.h
#include stdlib.h
#include string.h
struct student// student구조체
{
char name[10], num[20], grade[20] ,part[20],
hphone[20], sphone[20], address[50],
job[20], memo[50]; // 이름, 학번, 학년, 전공, 집 전화번호, 핸드폰번호, 주소, 직업, 메모

struct student *next;//이중 연결리스트
struct student *back;
}*h, *t, *n, *e;

FILE *file;
void input();
void load();
void save();
void del();
void output();
void select();
void search();
main()
{
load();
select();
return 0;
}
void load()
{
struct student buffer;//sutdent구조체의 변수(buffer) 선언

if((file=fopen(basic.txt, a+))==NULL)
{printf(\n파일을 열 수 없습니다.\n);}

else
{
file=fopen(basic.txt, a+);
h=NULL;//??

while(fscanf(file, %s%s%s%s%s%s%s%s%s, &buffer.name, &buffer.num, &buffer.grade, &buffer.part,
&buffer.hphone, &buffer.sphone, &buffer.address,
&buffer.job, &buffer.memo) !=EOF)
{
n=(struct student *)malloc(sizeof(struct student));

*n=buffer;

n-next=NULL;
n-back=NULL;

if(h==NULL)//만약 h에 NULL 즉, 아무것도 들어가지 않으면
{h=t=e=n;}//이걸 실행
else
{
e-next=n;//e-next는 노드 n을 가리킴
n-back=e;//n-back는 노드 e을 가리킴
e=e-next;//
}
}
fclose(file);//파일 닫음
}
}
void select()
{
char swit;
printf(\n▶▶▶학생 자료 관리 시스템◀◀◀\n\n★★★★★★★화면★★★★★★★\n\n 1. 입력\n 2. 삭제\n 3. 검색\n 4. 출력\n 5. 종료\n\n★★★★★★★★★★★★★★★★\n\n);

printf(번호를 입력하세요: );
scanf(%s, &swit);

if(swit=0||swit=1)//1~6번까지 메뉴 선택
{
switch(atoi(&swit))
{
case 1:{input(); select(); break;}// 1.입력
case 2:{output(); del(); select(); break;}// 2.삭제
case 3:{search(); select(); break;}// 3.검색
case 4:{output(); select(); break;}// 4.출력
case 5:{save(); exit(0); break;}// 5.종료
default:{select();}// 1~6번이외의 선택시 다시 선택
}
}
}
void save()// 학생정보를 저장하고 종료
{
if((file=fopen(basic.txt, w+))==NULL)
{printf(\n파일을 열 수 없습니다.\n);}
else
{
if(h==NULL)
{}
else if(h-next==NULL){
file=fopen(basic.txt, w+);
fprintf(file, %s\t%s\t%s\t%s\t%s\t%s\t%s\t%s\t%s\t\n, h-name, h-num, h-grade, h-part, h-hphone, h-sphone, h-address, h-job, h-memo);
fclose(file);
}
else{
file=fopen(basic.txt, a+);
for(t=h; t!=NULL; t=t-next)
{
fprintf(file, %s\t%s\t%s\t%s\t%s\t%s\t%s\t%s\t%s\t\n, t-name, t-num, t-grade, t-part, t-hphone, t-sphone, t-address, t-job, t-memo);
}
fclose(file);
}
}
}

void input()//학생정보를 입력
{
n=(struct student *)malloc(sizeof(struct student));
printf(이름을 입력하세요: );
scanf(%s, &n-name);
printf(학번을 입력하세요: );
scanf(%s, &n-num);
printf(학년또는 졸업년도를 입력하세요: );
scanf(%s, &n-grade);
printf(전공을 입력하세요: );
scanf(%s, &n-part);
printf(집 전화번호를 입력하세요: );
scanf(%s, &n-hphone);
printf(휴대폰번호를 입력하세요: );
scanf(%s, &n-sphone);
printf(주소를 입력하세요: );
scanf(%s, &n-address);
printf(직업을 입력하세요: );
scanf(%s, &n-job);
printf(메모를 입력하세요: );
scanf(%s, &n-memo);
n-next=NULL;
n-back=NULL;

if(h==NULL)
{h=t=e=n;}
else
{
e-next=n;
n-back=e;
e=e-next;}
}
void output()//학생 정보 출력
{
int i=0;
printf(================================================================================\n);

if(h==NULL)
{printf(\n출력할 정보가 없습니다.\n);}

else if(h-next==NULL)
{printf(번 호: 1\n이 름: %s \n학 번: %s \n학 년: %s \n전 공: %s \n집전화번호: %s \n휴대폰번호: %s \n주 소: %s \n직 업: %s \n메 모: %s \n, t-name, t-num, t-grade, t-part, t-hphone, t-sphone, t-address, t-job, t-memo);}

else
{
for(t=h; t!=NULL; t=t-next)
{
i=i+1;
printf(\n번 호: %d\n이 름: %s\n학 번: %s\n학 년: %s\n전 공: %s\n집전화번호: %s\n휴대폰번호: %s\n주 소: %s\n직 업: %s\n메 모: %s\n, i, t-name, t-num, t-grade, t-part, t-hphone, t-sphone, t-address, t-job, t-memo);
}
}
printf(\n================================================================================\n);
}

void search()//학생 정보 검색
{
if(h==NULL)
{printf(\n검색할 정보가 없습니다.\n);}
else
{
char buffer[10], swit;
printf(1. 이름으로 검색\n2. 학번으로 검색\n3. 학년 또는 졸업년도로 검색\n\n번호로 메뉴를 선택하세요: );
scanf(%d, &swit);
switch(swit)
{
case 1:{
printf(찾을 이름을 입력하세요: );
scanf(%s, &buffer);

printf(================================================================================\n);

for(t=h; t!=NULL; t=t-next){
if(!strcmp(t-name, buffer))
{
printf(\n이 름: %s\n학 번: %s\n학 년: %s\n전 공: %s\n집전화번호: %s\n휴대폰번호: %s\n주 소: %s\n직 업: %s\n메 모: %s\n, t-name, t-num, t-grade, t-part, t-hphone, t-sphone, t-address, t-job, t-memo);
}
}
printf(================================================================================\n);
break;}

case 2:{
printf(찾을 학번을 입력하세요: );
scanf(%s, &buffer);

printf(================================================================================\n);

for(t=h; t!=NULL; t=t-next){
if(!strcmp(t-num, buffer))
{
printf(\n이 름: %s\n학 번: %s\n학 년: %s\n전 공: %s\n집전화번호: %s\n휴대폰번호: %s\n주 소: %s\n직 업: %s\n메 모: %s\n, t-name, t-num, t-grade, t-part, t-hphone, t-sphone, t-address, t-job, t-memo);
}
}
printf(================================================================================\n);
break;}
case 3:{
printf(찾을 학년 또는 졸업년도를 입력하세요: );
scanf(%s, &buffer);

&nbnbsp;printf(================================================================================\n);

for(t=h; t!=NULL; t=t-next){
if(!strcmp(t-grade, buffer))
{
printf(\n이 름: %s\n학 번: %s\n학 년: %s\n전 공: %s\n집전화번호: %s\n휴대폰번호: %s\n주 소: %s\n직 업: %s\n메 모: %s\n, t-name, t-num, t-grade, t-part, t-hphone, t-sphone, t-address, t-job, t-memo);
}
}
printf(================================================================================\n);
break;}

default:{printf(\n잘못 입력하셨습니다.\n); break;}

}
}
}
void del()// 학생 정보 삭제
{
if(h==NULL)
{printf(\n삭제할 정보가 없습니다.\n);}
else
{
int i=0;
char swit;
if(h-next==NULL)
{i=1;}
else
{
for(t=h; t!=NULL; t=t-next)
{i=i+1;}
}
do
{
printf(삭제할 번호를 입력하세요: );
scanf(%s, &swit);
}while (atoi(&swit)i||atoi(&swit)1);
i=1;
t=h;
while(i!=atoi(&swit))
{i=i+1; t=t-next;}

if(t==h)
{h=h-next;}
else if(t-next==NULL)
{t=t-back; t-next=NULL;}
else
{n=t; n=n-back; t=t-next; n-next; t-back=n;}
}
}

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

  • 갅지돋는슬아

    링크드리스트의 핵심은 바로 동적할당입니다. malloc를 이용하여 구조체포인터에 자료형을 할당해주어 할당된 구조체안에 데이터를 담고, 구조체안의 포인터가 또다른 malloc에 의해 생성된 구조체포인터를 참조함으로써 계속적으로 데이터를 이어가는것입니다.

번호 제 목 글쓴이 날짜
2695450 c언어 함수 질문이요.... 이슬비 2025-05-20
2695403 VirtualAlloc함수 및 메모리 질문 크리에이터 2025-05-20
2695355 c언어 for함수 미쿡 2025-05-19
2695327 안녕하세요 제가 이번에 좀 큰 프로그램을.. 악당 2025-05-19
2695295 mutex동기화의 thread기반 채팅 서버소스 질문입니다 그루터기 2025-05-19
2695270 질문이요..swap 관한겁니다..ㅠㅠ (3) 콩알녀 2025-05-19
2695244 노땅초보궁금한게 하나 있는데요..반복문(while문)초보자질문 (6) 큰꽃늘 2025-05-18
2695166 do while 문 어떤것이잘못된건지 모르겠어요 (2) 아이폰 2025-05-18
2695122 구조체에 대해 물어보고 싶은게 있습니다 ^^^.. (7) 수련 2025-05-17
2695091 txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) 헛장사 2025-05-17
2695063 수도요금 프로그램좀 짜주세요. 시내 2025-05-17
2695033 답변좀요ㅠㅠ (1) 비사벌 2025-05-16
2695010 C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) 엘보어 2025-05-16
2694958 로직이 변한다는 것에 대해서 궁금합니다. 튼동 2025-05-16
2694929 열혈강의 25-2 두번째 문제 질문 지우개 2025-05-15
2694900 dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 미투리 2025-05-15
2694854 절대값을 구할때 (2) 그녀는귀여웠다 2025-05-15
2694827 이제 어떻게 공부해야할지 모르겠네요 새얀 2025-05-14
2694778 순열 계산요. 맛조이 2025-05-14
2694754 ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) 파도 2025-05-14
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com