크래프톤 정글 WEEK5 Day 34

📆2024.2.10

 

오늘은 연결리스트 과제 풀려고 연결리스트 복습하고 C언어 구현에 시작했다.

연결리스트에만 7문제인데 오늘 한 개 했는데 내일 6개 다 끝내는게 나의 목표이다..

룸메가 본가에 내려가서 기숙사에 혼자라 그런지 이 시간에 TIL 쓸 수 있는 것같다. 담주부터는 강의실에서 공부+TIL까지 써야되는데 더 부지런해져야겠다..!

 

---

 

연결리스트

[C언어] 연결리스트(Linked List)

 

연결리스트 공부하면서 puts() 함수에 대해 알게되었다.

 

puts() 함수는 문자열을 출력하는 함수이다. 오직 문자열만 출력한다.

 +  printf()함수는 정수, 실수, 문자, 문자열을 출력하는 함수, puts()의 상위호환 

 

문자열 출력 후 줄바꿈을 시전한다는 점이 있어 공백 문자열을 출력하는 puts("")를 만들어 줄바꿈으로 사용할 수 있다.

printf("\n") 보다 puts(" ")가 한 줄 비울 때 더 빨라서 자주 사용한다고 한다

 

 

과제

 

Section A - Linked Lists

 

[1] insertSortedLL() 구현

1. 사용자로부터 정수를 입력받은 다음, 해당 정수를 연결리스트에 오름차순으로 삽입한다.
2. 현재 연결리스트에 정수가 이미 존재한다면 해당 정수를 삽입하지 않아야 한다.
3. 새 항목이 추가된 인덱스 위치를 반환해야 하며, 함수가 성공적으로 완료되지 않은 경우 -1 값 반환한다.
4. 연결리스트가 정렬된 연결리스트이거나 비어있다고 가정할 수 있다.

int insertSortedLL(LinkedList *ll, int item)
{
	/* add your code here */
	// 1.오름차순 정렬
	// 2.이미 존재하면 실패 -1 
	// 3.인덱스의 위치를 반환해라

	ListNode *temp;
	int curindex = 0;
	
	if(ll == NULL)
	{	
		return -1;
	}
	else	//연결리스트 ll이 NULL이 아니면
	{
		temp = ll->head;
		while(curindex <= ll->size)	//curindex가 ll의 사이즈보다 작거나 같을 동안
		{
			if(curindex == ll->size) //연결리스트에 아무것도 없음	
			{
				insertNode(ll, curindex, item);
				break;
			}
			else  //(curindex < ll->size)
			{
				if(temp->item > item)
				{
					insertNode(ll, curindex, item);
					break;
				}
				else if(temp->item == item)
				{
					curindex = -1;
					break;
				}
				else{ //(temp->index < item)
					curindex = curindex +1;
					temp = temp->next;
				}
			}
		}
	}

	return curindex;
}

 

case1가 실행되면 insertSortedLL 함수가 실행되고, i를 넘기면서 curindex가 연결리스트 ll의 사이즈보다 작거나 같을 동안 실행된다.

 

인덱스의 위치를 반환하기 위해  curindex 변수를 생성하여, 현재 노드(처음에는 head를 가리킴)의 item(값)보다 입력된 item이 작으면 curindex를 1 증가시켜주고 다음 노드를 가리키게 한다.

return된 curindex 값을 j에 대입함으로써 case 2가 실행되면 해당 i에 curindex를 출력하게 된다.

 

case3은 현재 정렬된 연결리스트를 출력하고, removeAllItems로 전체 삭제한다.