수다닷컴

질문 제목 : 링크리스트 추가하면서 동시에 오름차순으로 정렬하기

이제 막 링크리스트 개념을 배우고 이제 한번 코드를 짜보려는데...
배열같은 개념의 링크리스트를 만드려고 하는데 맨 처음에
data=2, list_ptr=null이라는 구조체하나가입력되어있다고 가정하고
data값이 3이라는 값이 입력이 될때 2보다 크므로 2 다음 위치에 삽입하고
data값이 1이라는 값이 입력이 될때 2보다 작으므로 2 바로 앞에 삽입하려고 할때

질문 내용 :
질문 1. 구조체 1개인 상태에서 여러개의 구조체(=1개의 노드)를 추가하려면 어떻게 생성해야될까요??
( 추가하려는 구조체의 갯수가 가변적이어서 노드2, 노드3 ..... 이런식으로 노드name을 정해버리면 안될것같고...
생각하고 있는 방법은 노드가 필요할때마다 malloc으로 구조체를 생성해서 하려고 하는데 이방법 역시
막연한 생각이라 어떻게 구현되야 하는지 잘모르겠네요..)
질문 2.노드가 3개인 상태에서 (ex.2 - 3 - 6 ) data가 4인 node를 추가하려면
링크리스트에서는 값을 어떤 식으로 비교하면서 원하는 3과 6사이 위치에 오도록할수 있을까요?

링크리스트 정말 어렵네요... 질문이 막 늘어놓은것같은데 답변 부탁드립니다...

신청하기