디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

이중연결리스트 질문이요

ㅇㅇ(211.105) 2020.12.04 02:22:05
조회 137 추천 0 댓글 9

#include <stdio.h>

struct node {
struct node* prev;
struct node* next;
int value;
};

struct node array;
int g_index = -1;
struct node* init;

void insert(int v);
void _remove(int v);
void print();

int main(void)
{
insert(10);
insert(20);
insert(15);
insert(17);
insert(5);
insert(25);
insert(3);
insert(27);
insert(23);

return 0;
}

void insert(int v)
{
//Managed nodes are defined as ones each whose value is not zero.
//'init' always indicates the node whose value is minimal among managed nodes.
//e.g., managed nodes are '10', '20', and '15' (meaning insert(10); insert(20);insert(15); are called in turn), then, 'init' indicates the node whose value is '10'.
//All managed nodes are connected each other with member variables 'prev' and 'next'.
//Also, for each node (of managed ones), the value of the 'prev' node should be smaller than the node (except the first one), and
//the value of the 'next' node should be larger than the node (except the last one).
//'g_index' always indicates the index (of struct node array) of the node whose value was recently assigned.
//e.g., managed nodes are '10', '20', and '15'(meaning insert(10); insert(20);insert(15); are called in turn), then, array[g_index] indicates the node whose value is 15.
//'prev' of the node indicated by 'init' is null.
//'next' of the last node among manage nodes is null.
g_index++;
array[g_index].value = v;

if (g_index == 0)
init = &array[g_index];
else
{
struct node* current = init;

while (current->next != NULL && current->next->value < current->value)
current = current->next;

if (current->next == NULL)
{
current->prev->next = current;


}

else if (current->prev = =NULL)
{
current->next->prev = current;
}
else
{
current->next->prev = current;
current->prev->next = current;


}
}

//the function 'print' should be called before the end of 'insert' function
print();
}






이렇게 연결하는게 맞나요?


디버깅을 하다보면

current->next->prev = current;
current->prev->next = current;

부분에서 처리되지 않은 예외가 throw됐다고 뜨는데 뭐가 문제일까요?


추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 연인과 헤어지고 뒤끝 작렬할 것 같은 스타는? 운영자 24/04/22 - -
2684913 은행에 땡전 한 푼 없는데 제1금융권인데, 빚은 등록금만 있고 이자는 SunnyScarFlizard-_-갤로그로 이동합니다. 10:36 19 0
2684912 요즘 페북 안하고 거의 인스타 해? ㅇㅇ(210.97) 10:26 13 0
2684911 나님 시작합니당✨ ♥냥덩의검심♥갤로그로 이동합니다. 10:19 11 0
2684910 개발 머리랑 일머리는 다르다 [1] ㅇㅇ(211.234) 10:10 39 0
2684909 보통 경력 쫌 있는 상급자?가 회사 입사하면 [4] ㅇㅇ(211.234) 10:09 45 0
2684908 저병신새끼초4냐?ㅋㅋ애자같이말하면있어보이는줄아는게딱그쯤인데 보법e노무현갤로그로 이동합니다. 10:05 25 0
2684907 최근에 임베디드 쪽이 먼가 유망해보임 [4] 은둔형갤로그로 이동합니다. 09:58 102 0
2684905 이런 티셔츠 입고다니면 사람들이 어떻게 볼까..? [1] 메쿠이로갤로그로 이동합니다. 09:42 41 0
2684904 나님 시작합니당✨ ♥냥덩의검심♥갤로그로 이동합니다. 09:35 13 0
2684903 따숩❤+ [1] ♥냥덩의검심♥갤로그로 이동합니다. 09:31 28 0
2684902 일하다보면 팀장이랑 싸우기도함? ㅇㅇ(211.234) 09:16 30 0
2684901 하루종일 프갤에서 찌질거리는게 바보일뿐 ㅇㅇ갤로그로 이동합니다. 09:15 31 0
2684898 백준에서 내 똥같은 풀이는 왜 보는거지 [2] ㅇㅇ(211.226) 09:05 59 0
2684897 ㅅㅂ 감기각 ♥냥덩의검심♥갤로그로 이동합니다. 08:57 25 0
2684896 요즘 따라 성욕이 너무 끓어올라서 미치겠음 여자가 너무 마려움 [2] 메쿠이로갤로그로 이동합니다. 08:43 61 0
2684895 하루 한 번 헤르미온느 찬양 (시즌4) 헤르 미온느갤로그로 이동합니다. 08:40 30 0
2684893 신입 뽑을때 둘 다 아무것도 모른다는 가정 하에 [8] 프갤러(106.101) 08:22 109 1
2684892 나님은 나님만의 확실한 루틴이 있음 ♥냥덩의검심♥갤로그로 이동합니다. 08:17 33 0
2684891 니네도할수있어ㅋㅋ연봉3700ㅋㅋㅋ [3] 보법e노무현갤로그로 이동합니다. 08:16 93 0
2684890 부게정으로 들어옴. 아 그리고 투표점 [2] SunnyScarFlizard-_-갤로그로 이동합니다. 08:13 30 0
2684889 님들 제가 사실 친구가 없음 [2] 메쿠이로갤로그로 이동합니다. 08:11 37 0
2684888 A8 2018 분해했는데 화면이 1:2로 적색화면으로 나옴. [7] 도리스아(112.170) 08:05 28 0
2684887 미완성찬가 ㅇㅇ(115.138) 08:00 18 0
2684886 돈 이란게 그렇다. 너무 나쁘다, 도리스아(112.170) 07:56 15 0
2684885 oj햄 말이 맞다.. 프갤러(14.39) 07:52 24 0
2684884 나는내향적이니 외척갤로그로 이동합니다. 07:48 18 0
2684883 김건희 모친 못풀어드림. 도리스아(112.170) 07:46 18 0
2684882 다 포기하고 싶다 프갤러(14.39) 07:42 20 0
2684881 끙야마렵 ♥냥덩의검심♥갤로그로 이동합니다. 07:25 30 0
2684878 나님 시작합니당✨+ [3] ♥냥덩의검심♥갤로그로 이동합니다. 06:52 28 1
2684877 한국에서 설대생한테 명분없이 건들면.. 수보@두퍀조커(175.117) 06:52 34 0
2684875 결국 우주는 빅뱅으로 회귀한다는건강? [1] ♥냥덩의검심♥갤로그로 이동합니다. 06:42 45 0
2684874 함수 시간복잡도 계산하는거 왜케 어려움? [2] ㅇㅇ(221.168) 06:41 51 0
2684873 gpt4는 이제 병신이다. gpts안쓰면 노답임 [10] 프갤러(110.9) 06:41 80 0
2684872 나님 시작합니당 ❤+ [1] ♥냥덩의검심♥갤로그로 이동합니다. 06:37 35 0
2684870 인공지능 국비를 듣는데 동기부여 하려고 매트릭스 영화봤다 [1] 프갤러(14.39) 06:15 37 0
2684869 가발위원장님 셀카찍는것 봐라 [6] 헬마스터갤로그로 이동합니다. 06:01 42 1
2684868 직언정필 수보@두퍀조커(175.117) 05:58 13 0
2684867 Elon Musk [1] 수보@듀듀(211.36) 05:09 47 0
2684866 나는 마음이 약해서 문제야 ㅇㅇ(106.102) 05:01 17 0
2684865 ㅋㅋㅋ 수보@듀듀(175.117) 04:47 14 0
2684864 박병무 엔씨소프트 대표는 지난달 공동대표 체제 정식 출범을 앞두고 가진 수보@듀듀(175.117) 04:45 19 0
2684863 멍유랑 슬기랑 사귄대 수보@듀듀(175.117) 04:43 42 1
2684862 RX 수보@듀듀(175.117) 04:41 14 0
2684861 따쿡 수보@듀듀(175.117) 04:41 15 0
2684860 어디가세요? [1] 수보@듀듀(175.117) 04:34 17 0
2684859 어떻하냐 이모가 아프시데, 약을 끊어서, [1] 도리스아(112.170) 04:21 34 0
2684858 나는내향적이야 외척갤로그로 이동합니다. 04:07 16 0
2684857 [유데미] [우수교육생 채용연계 인턴십 우대] 웅진씽크빅 유데미 풀스택 allforyoung(123.214) 03:51 36 0
2684856 동의대 게이 있노? [1] ㅇㅇ(223.62) 02:48 65 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2