수다닷컴

질문 제목 : 질문 내용 : linked list에서insert를 할 때 data를 string으로 해서strcmp함수를 통해서값이 크면 뒤쪽에 연결하고 작으면 앞쪽에 연결하는 걸 구현하려고합니다.예를 들면 노드에 넣을 스트링순서를 간단히 해서 c a d b라고 하면insert함수를 넣을 data수만큼 반복해서전체 노드를 출력하면 a b c d 이순으로 출력되게 하는 것입니다.제가 현재 구현한 것은 비교해서 값을 넣는 것 까지 구현을 했는데이게 처음에 c가 들어가고 다음에 a가 들어가면 a c이 다음에 d 가 들어가면 a c d가 되야 하는데제가 전체 노드를 비교한뒤을 대입하는 부분에 대한 아이디어가 도저히 생각나지 않아서현재 소스대로 하면 a d c 즉 첫번째 노드하고만 비교를합니다.어떤 식으로 비교를 해서 넣어야 할지 아이디어좀 알려주세요if(strcmp((*pptr)-data,temp-data)0)
{
temp-link=(*pptr)-link;
(*pptr)-link=temp;
}
else if(strcmp((*pptr)-data,temp-data)0)
{
temp-link=(*pptr);
*pptr=temp;
}이게 비교해서 값을 넣는 부분입니다. *pptr 은 첫번째 노드를 가리키는 포인터이고 temp는 추가할 노드입니다.

신청하기