리스트 구조 이해 및 기본 연산 실습
연결 리스트 기초 개념
배열과 연결 리스트의 차이점을 이해하는 것이 중요합니다. 배열은 연속된 메모리 공간에 저장되지만, 연결 리스트는 각 요소가 다음 요소를 가리키는 포인터로 연결됩니다. 이로 인해 삽입/삭제 시 시간 복잡도가 다르며, 특히 중간 위치에서의 조작이 유연합니다.
203. 연결 리스트 요소 제거
가상 헤드 노드를 사용하면 첫 번째 노드 삭제 시 처 ...
8월 5일 03:48에 게시됨
스택 기반 배열 구현과 단조 창문 알고리즘
-1은 빈 리스트를 의미
head는 머리 노드의 인덱스
e[]는 특정 위치의 값, 인덱스는 노드의 위치
ne[]는 다음 포인터
idx는 현재까지 사용된 노드의 인덱스
단일 연결 리스트
단일 연결 리스트에서 idx는 삽입된 순서가 아니라, 현재까지 할당된 노드 번호를 나타냄
#include <iostream>
using namespace std;
const int N = 100010;
int head, e[N], ne[N], idx ...
7월 17일 02:57에 게시됨
초기 데이터 구조 - 연결 리스트 OJ
1. 교차 연결 리스트
문제 링크: 교차 연결 리스트
먼저 코드를 살펴보겠습니다.
/**
* 단일 연결 리스트에 대한 정의입니다.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
typedef struct ListNode ListNode;
struct ListNode* findIntersectionNode(struct ListNode* listA,
struct ListNode* ...
7월 10일 06:09에 게시됨
실전 C 언어: 단일 연결 리스트 생성 및 검색 기법
헤드 삽입을 통한 리스트 생성
머리에서부터 데이터를 입력받아 새로운 노드를 앞쪽에 추가하는 방식이다. 이 방법은 입력 순서와 출력 순서가 반대가 된다.
#include <stdio.h>
#include <stdlib.h>
typedef int DataType;
typedef struct ListNode {
DataType value;
struct ListNode *next;
} ListNode, *List;
void create_head_insert(List & ...
6월 12일 18:35에 게시됨