수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

더블링크드리스트좀 고쳐주세요

고독

2023.04.01


질문 제목 :
링크드리스트 좀 고쳐주세요 고수님

질문 내용 :
다시질문이요 고쳐도안되요 ㅠ
링크드리스트 c++을 제가 혼자 c로 바꿔보려는데요 오류잡구선 실행하는데 실행이 안되네요.
소스좀 고쳐주세요.
도와주세요 부탁드려요. 왜그런지 설명도 적어주시면 감사합니다.

#include stdio.h
#include stdlib.h
#include string.h
int node_num = 0;
typedef struct _list
{
char data[20];
struct _list *nextnode;

}list;
list *mnode;
list *snode;
list *nnode; // 다음노드를 포인트한다.
list *enode; // 마지막노드를 포인트한다.
// 삽입관련 메서드 ------------------------
// 가장뒤에 노드를 추가한다.
// 마지막 노드 정보를 가지고 있음으로
// 새로운 노드를 할당하고 기존의 마지막노드가
// null대신 새로할당된 노드를 가리키게 하면 된다.
void push_back(char *data)
{
mnode = (list*)malloc(sizeof(list));
strcpy( mnode-data, data);
mnode-nextnode = null;
if (node_num == 0)
{
snode = mnode;
enode = mnode;
}
else
{
enode-nextnode = mnode;
enode = mnode;
}
node_num++;
}
// 가장앞에 노드를 추가한다.
// 만약 처음으로 노드가 추가되는거라면
// 이 노드는 다음노드로 null을 가리키게 된다.
// 그렇지 않을경우 기존에 가장 처음에 있던 노드를
// 가리키게 된다.
void push_front(char *data)
{
mnode = (list*)malloc(sizeof(list));
strcpy( mnode-data, data);
mnode-nextnode = null;
if (node_num == 0)
{
snode = mnode;
}
else
{
mnode-nextnode = snode;
snode = mnode;
}
node_num++;
};
// 임의의 위치에 노드를 삽입한다.
int insert(char *data, int position)
{
list *pnode;
int i = 0;
if (position node_num)
{
return -1;
}
// 처음과 마지막 위치에
// 삽입할때는 이미 만들어진 메서드를
// 활용한다.
if (position == 0)
{
push_front(data);
return 1;
}
if (position == node_num)
{
push_back(data);
return 1;
}
mnode = (list*)malloc(sizeof(list));
strcpy( mnode-data, data);
mnode-nextnode = null;
nnode = snode;
while(nnode)
{
if (i == position)
{
mnode-nextnode = nnode;bnnode;
pnode-nextnode = mnode;
node_num++;
break;
}
pnode = nnode;
nnode = nnode-nextnode;
i++;
}
return 1;
}

// 삭제 관련 메서드 -------------------------
// 가장앞에 있는 노드를 삭제
void pop_front()
{
nnode = snode-nextnode;
free(snode);
snode = nnode;
node_num--;
}
// 가장뒤에 있는 노드를 삭제
// 싱글 링크드 리스트라서 가장뒤에 있는 노드를
// 지울경우 어쩔수 없이 처음부터 노드를 검색하는 수
// 밖에 없다.
// 더블링크드 리스트라면 좀더 쉽게 삭제 가능할것이다.
void pop_back()
{
int i = 0;
list *pnode;
nnode = snode;
while(1)
{
if(i == node_num - 1)
{
pnode-nextnode = null;
free(nnode);
break;
}
pnode = nnode;
nnode = nnode-nextnode;
i++;
}
node_num--;
}

// 값 가져오기 메서드 -----------------------
// 가장앞의 노드에서 데이터를 가져온다.
char front()
{
return snode-data;
}
// 가장뒤의 노드에서 데이터를 가져온다.
char back()
{
return enode-data;
}
// 노드를 순환하면서 모든 데이터를 출력한다.
void show()
{
nnode = snode;
while(nnode)
{
printf(%s\n, nnode-data);
nnode = nnode-nextnode;
}
}
// 임의의 위치에 있는 노드의 데이터를
// 가져온다.
// 이 메서드는 비효율적이고 깔끔하지 못하다.
// 바꿔보자.
char get(int num)
{
int i = 0;
if (num node_num)
{
return null;
}
nnode = snode;
while(i num)
{
nnode = nnode-nextnode;
i++;
}
return nnode-data;
}
// 부가 메서드 -----------------------------
int size()
{
return node_num;
}

int main(int argc, char *argv[])
{
list list;
int i;
// 테스트
push_back(a);
push_back(b);
push_back(c);
push_front(d);
insert(100, 1);
push_front(101);
printf(size %s \n , size());
printf(first data is %s \n , front());
printf(last data is %s \n , back());

show();
pop_front();
show();
pop_back();
show();

printf(get data %d \n , size());

for ( i =0; i node_num; i++)
{
printf(get data %d \n ,get(i));
}
system(pause);
return 0;
}

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

번호 제 목 글쓴이 날짜
2698938 c언어 메모리질문 (3) 나래 2025-06-21
2698909 서비스 요청 고객 관리 프로그램 짜는것좀 도와주세요ㅜㅜ (4) 궁수자리 2025-06-21
2698882 프로그래밍좀 짜주세요 (3) 황예 2025-06-21
2698855 카프-라빈 알고리즘 코딩 분석좀 도와주세요.. 꽃봄 2025-06-20
2698829 학점계산기 (7) MyWay 2025-06-20
2698782 기초적인 함수 질문이요ㅠㅠㅠㅠ 내담 2025-06-20
2698749 프로그램 짜던 도중 패닉입니다...ㅜ 파랑 2025-06-19
2698719 조건부컴파일 질문입니다.~ (2) 큐트 2025-06-19
2698693 재귀 함수 에러 바닐라 2025-06-19
2698673 고민이있는데 들어좀주세요!! (1) 초코맛캔디 2025-06-19
2698644 1부터 n까지의 합을 구하는데 엄청긴숫자의 합을 구할때는 어떻게 해야하나요? (4) 슬우 2025-06-18
2698616 다른 함수로 안넘어갑니다..;;; 도1도캣 2025-06-18
2698587 배열하다 막혀서... (3) WhiteCat 2025-06-18
2698559 문자열을 비우는방법 (2) 하늘 2025-06-18
2698528 착하고 친절한 선생씌구해염~ㅋㅋ (4) 옆집언니야 2025-06-17
2698502 자료구조 큐 캔서 2025-06-17
2698477 실행화면 배경문의요 선아 2025-06-17
2698430 변수의 값이 저장이 않되네요;; (4) 피네 2025-06-16
2698404 C#을 배울려고 하는데 C나 C++을 알아야 하나요 ?? (1) 신당 2025-06-16
2698342 프로그램 질문점녀 (4) 데빌의눈물 2025-06-16
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com