링크드 리스트... 잘 모르겠네요~~
염소자리
링크드 리스트를 이용해서 학생관리 프로그램을 짜는 중입니다...
이중 연결리스트를 사용하는데...
어떤식으로 돌아가는지..잘 모르겠습니다.
*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;}
}
}
-
갅지돋는슬아
링크드리스트의 핵심은 바로 동적할당입니다. 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 |