728x90 C언어2 [자료구조] 이중 연결 리스트 • 이중연결리스트(doublely linked list) - 두 개의 포인터를 사용하여 선행 노드와 후속 노드에 모두 연결되는 양방향 구조 ‣ 자료삽입 (1) 새로운 노드 생성하여 데이터 영역에 자료(나)를 저장 (2) (나)의 오른쪽 포인터 영역이 다음 노드(다)를 가리키게 하고, (나)의 왼쪽 포인터 영역이 이전 노드(가)를 가리키게 함 (3) 후속 노드(다)의 왼쪽 포인터 영역이 (나)를 가리키게 하고, 선행 노드(가)의 오른쪽 포인터 영역 역시 (나)를 가리키게 함 맨 앞 삽입 코드더보기void insert_front_dnode(int data) { // 삽입할 새로운 node 선언 Dnode* newNode = (Dnode*)malloc(sizeo.. 2024. 6. 20. [프로그래밍 지식][c언어] 공백을 기준으로 주어진 입력 받기 BOJ 문제를 풀다보면 입력 형식이 이렇게 들어오는 경우가 있다. 이를 각각의 int 변수를 선언해서 값을 입력받기에는 2번째 줄과 4번째 줄의 입력 길이는 변하기 때문에 할 수 없다. 하지만 예상과 다르게 c언어로도 공백이 있는 정수 입력을 받는 방법이 있다. 배열과 반복문을 이용하면 된다. #include int main(){ int a[10]; for(int i=0;i 2023. 3. 10. 이전 1 다음 728x90
