연결 리스트 노드 조작: 쌍 교체, 순위 기반 삭제, 교차점 탐지, 순환 감지
노드 쌍 교체
인접 노드 교체를 위해 가상 헤드 노드를 생성합니다. 현재 포인터를 가상 헤드에 위치시킨 후, 다음 두 노드가 존재할 때까지 반복합니다. 세 개의 임시 포인터를 활용해 노드 연결 관계를 재구성합니다.
class ListNode:
def __init__(self, value=0, next_node=None):
self.val = value
self.next = next_node
def swap_node_pairs(h ...
7월 2일 04:37에 게시됨
C 언어 문자열 및 메모리 조작 함수 직접 구현
1. 문자열 길이 계산 (my_strlen)
널 종료 문자('\0')를 제외한 문자열의 유효 길이 반환
#include <assert.h>
size_t my_strlen(const char* str_ptr) {
assert(str_ptr);
const char* ptr = str_ptr;
while (*ptr) ptr++;
return ptr - str_ptr;
}
2. 문자열 복사 (my_strcpy)
소스 문자열 전체를 대상 버퍼에 복사(널 문자 포함)
char* my_strc ...
6월 24일 22:54에 게시됨