스택 기반 배열 구현과 단조 창문 알고리즘
-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에 게시됨