링크드리스트좀 고쳐주세요
유희
질문 제목 :
링크드리스트 좀 고쳐주세요 고수님
질문 내용 :
링크드리스트 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;
}
// 처음과 마지막 위치에
// 삽입할때는 이미 만들어진 메서드를
// 활용한다.
ifnbsp; 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;
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--;
}
// 값 가져오기 메서드 -----------------------
// 가장앞의 노드에서 데이터를 가져온다.
list* front()
{
return snode-data;
}
// 가장뒤의 노드에서 데이터를 가져온다.
list* back()
{
return enode-data;
}
// 노드를 순환하면서 모든 데이터를 출력한다.
void show()
{
nnode = snode;
while(nnode)
{
printf(%s\n, nnode-data);
nnode = nnode-nextnode;
}
}
// 임의의 위치에 있는 노드의 데이터를
// 가져온다.
// 이 메서드는 비효율적이고 깔끔하지 못하다.
// 바꿔보자.
list* 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 %s \n , size());
for ( i =0; i node_num; i++)
{
printf(get data %d \n ,get(i));
}
system(pause);
return 0;
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |