단순 연결 리스트 질문좀 드릴께요
카프리콘
질문 제목 : 단순 연결 리스트 질문질문 요약 :아래가 질문입니다.
-3개의 학생 노드 + head node + tail node 로 구성되는 연결 리스트를 구현하시오-단, 3개의 학생노드에 각각 학생의 학점과 이름을 키보드 입력받도록 구현 하시오-점수가 가장 큰 학생의 성적과 이름을 아래와 같이 출력하시오
질문 내용 :
#include stdio.h
typedef struct _student {
int grade;
char name[20];
struct _student *next;
} student;
int main()
{
student *head; // 연결리스트의 헤드
// 강의자료와 같이 head node, tail 노드 생성하고, 연결하여
// 연결리스트를 생성하시오
// 3개의 학생노드를 추가하는 부분을 구현하시오
// -- 반드시, for 또는 while 루프 사용하세요
// -- 학생의 디름, 학점을 입력받으시오
// -- 차례 차례로 추가하시오. 즉, 먼저 입력한 사람이 tail노드에 가깝도록
// 3명의 학생중에 학점이 가장 큰 학생을 찾아서 그 학생의 이름과 학점을
// 출력하시오
}
여기가 주어진 소스인데요
#include stdio.h
#include stdlib.h
#include conio.h
typedef struct _student {
int grade;
char name[20];
struct _student *next;
} student;
student *head;
student *tail;
student* init_list(void)
{
student *head=(student*)malloc(sizeof(student));
student *tail=(student*)malloc(sizeof(student));
head-next = tail;
tail-next = tail;
return head;
}
일단 제가 이렇게 헤드와 테일 노드를 만들어 봤는데요 제대로 만든게 맞나요??
int main()이거 안에다가 만들면 안되던데 지우면 안되는건가요??
-
눈솔
아! 그런말이군요 감사합니다
-
슬기
c에서(다른 PL 에선 잘 모르겠지만) 함수안에 다른 함수를 정의할 수 없습니다.
그 안에다가 만들라는 말은 main함수안에서 리스트 초기화, 삽입, 검색, 출력함수를 호출 하라는 말 아닐까요? -
아란
아래 코드 만든걸 main함수 안에다가 넣으면 안되더라구요 ㅜㅜ 근데 원래 주어진 문제에는 그 안에다가 만들라고 해서요
-
베이비슈
main함수 안에다 뭘 만든다는건가요? 아래 코드 잘 짜셨는데요? 삽입, 검색, 출력 함수만 만드시면 되겠네요 ㅎ