수다닷컴

질문 제목 : 오름차순 sorted list를 linked list로 구현하는 문제질문 요약 :3개의 숫자를 오름차순 Linked List로 정렬 / 막히는 부분 : insert 함수부분질문 내용 : 3개의 숫자를 오름차순 Linked List로 정렬

insert 함수부분 완성이 안되요 (단 현재 주어진 변수외에 다른 변수 사용X)

코딩 중인 전체입니다. 아는대로 주석 달아보았습니다.

혹시 푸실 수 있는 분 있으시면 주석도 좀 부탁드립니다. 감사합니다.#include stdio.h
typedef struct element {
int number; // 정렬하는 숫자
struct element *next; // 다음 노드를 가르키는 포인터
} elementType; // 구조체 변수명

elementType *mylist; // elementType의 포인터 변수

void initList(elementType **listP){
*listP=NULL; // 정렬을 위한 초기화
}

void insert(elementType **listP, int num){ // 주소값(처음엔null),정렬하는 숫자
elementType *ptr1, *ptr2; // 값 비교를 위한 변수
elementType *newNumPtr; // 추가적인 (세번째 숫자)를 위한 변수
newNumPtr=(elementType *) malloc(sizeof(elementType)); //첫노드 생성
newNumPtr-number=num; // 데이터값 넣음 ????????????????????????????}

main(){
initList(&myList);
insert(&myList, 3);
insert(&myList, 7);
insert(&myList, 4);
}

신청하기