수다닷컴

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

링크드 리스트 관련입니다..^^(고수님들의 빠른 답변 부탁드립니다.^^)

멈짓체

2023.04.01

일단 만드려고 하는 프로그램은 알파벳 단어를 삽입, 정렬 출력 하고 파일 입출력까지 하는 것인데요.
입출력 전까지의다른 기능들을 구현 하려고 합니다.

다름 분들이 코딩해 놓은것들을 참고 하면서 열심히 하고 있는데요

에러가 없으나 정작 실행을 하려고 할땐 오류때문에 실행이 안되네요..
제가 보기에는 논리 오류인것 같은데

아마 del 함수에서 많은 문제가 있는것 같습니다.

일단 코드 공개하겠습니다.
///////////////////////////////////////////////////////////////////

#include stdio.h
#include stdlib.h
#include conio.h
#include string.h
typedef struct _node
{
char key[100];
struct _node *next;
}NODE;
NODE* start = NULL;
void insert(void);
void print(void);
void sort(void);
void del(void);
void main(void)
{
int no;
while(1)
{
system(cls);
puts(*** MENU ***);
puts(1. INSERT);
puts(2. PRINT);
puts(3. SORT);
puts(4. DEL);
puts(5. END);
printf(choice : );
scanf(%d, &no);
fflush(stdin);
switch(no)
{
case 1 : insert(); break;
case 2 : print(); break;
case 3 : sort(); break;
case 4 : del(); break;
case 5 : exit(1);

}
getch();
}
}
void insert(void)
{
NODE* newnode, *cur;
newnode = (NODE*)malloc(sizeof(NODE));
printf(Input String : );
gets(newnode-key);
fflush(stdin);
newnode-next = NULL;
if(start == NULL)
{
start = newnode;
printf(배열이 비어있을 때 삽입...\n);

}
else
{
cur = start;
while(cur-next != NULL)
{
cur = cur-next;
}
cur-next = newnode;
printf(배열의 맨 마지막에 삽입...\n);
}
}
void print(void)
{
NODE* cur;
if(start == NULL)
{
printf(\t연결리스트가 구성되어있지 않아 출력할 수 없습니다...\n);
return;
}
printf(\t PRINT \n);
cur = start;
while(cur-next != NULL)
{
printf(%s - , cur-key);
cur = cur-next;
}
printf(%s\n, cur-key);
}
void sort(void)
{
int cnt, i, j;
NODE* cur, **ptr;
if(start == NULL)
{
printf(연결리스트가 구성되어있지않아 정렬할 수 없습니다...\n);
return;
}
cnt = 1;
cur = start;
while(cur-next != NULL)
{
cnt++;
cur = cur-next;
}
ptr = (NODE**)malloc(sizeof(NODE*) * cnt);
for(i = 0, cur = start; i cnt; i++, cur = cur-next)
ptr[i] = cur;
for(i = 0; i cnt; i++)
{
for(j = i+1; j cnt; j++)
{
if(strcmp(ptr[i]-key, ptr[j]-key) 0)
{
cur = ptr[i];
ptr[i] = ptr[j];
ptr[j] = cur;
}
}
}
start = ptr[0];
for(cur = start, i = 1; i cnt; i++, cur = cur-next)
cur-next = ptr[i];
cur-next = NULL;
free(ptr);
printf(\t정렬이 완료되었습니다..\n);
}

void del()
{
char key[100];
NODE *cur, *del;
if(start == NULL)
{
printf(\n연결 리스트에 자료가 없음);
return;
}
printf(삭제할 단어 입력 : );
scsnf(%s, &key);
fflush(stdin);
cur = start;
//첫번째 노드 삭제했을 경우
if (strcmp(cur-key, key == 0))
{
start = cur-next;
printf(\n첫번째 노드 %s 삭제\n, cur-key);
free(cur);
return;
}
//두번째 노드부터 삭제할 경우
while(cur-next !=NULL)
{
if (strcmp(cur-next-key, key)==0)
{
del=cur-next;
cur-next=del-next;
printf(노드 %s 삭제..\n, del-key);
free(del);
return;
}
cur=cur-next;
printf(노드로부터 검색된 이름이 없습니다.\n);
return;
}
}

////////////////////////////////////////////////////////////

이 코딩인데요.

질문 하겠습니다.

1. del 함수에 문제가 있는 것 같은데 어떤 문제점이 있는지 가르쳐 주시겠습니까?^^(굵은 글씨로 표시했습니다.)
보시고 수정을 해주시면 정말 감사하겠습니다.ㅠㅠ///

2. 기능이 모두 구현이 된다면 이제 파일 입출력을 해야하는데 자료연결 리스트의 파일 입출력은 어떤 방법으로 해야 하는지궁금합니다. 예를 들어서 설명해주시기를 부탁드립니다.ㅠㅠㅠㅠ

신청하기





COMMENT

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

  • 강남맨

    void del()
    {
    ...

    printf(\삭제할 단어 입력 : \);
    scanf(\%s\

번호 제 목 글쓴이 날짜
2700095 연산문제...질문... 오빤테앵겨 2025-07-01
2700070 while문 , 3의배수 출력하는 프로그램좀 짜주세욤. 횃불 2025-07-01
2700041 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? 헛장사 2025-07-01
2700012 배열// (1) 전갈자리 2025-07-01
2699895 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) 선아 2025-06-30
2699842 질문을 너무 많이 하네여.....죄송.... (2) 해님꽃 2025-06-29
2699816 오류 질문입니다.. (1) 해비치 2025-06-29
2699763 질문입니다 ! 꼭 좀 도와주세요ㅠㅠ (2) 미라 2025-06-28
2699555 c언어 다항식을 입력을 했는데 왜 출력이 안될까요? 피스케스 2025-06-27
2699528 C언어 포인터연산 질문입니다. (3) 안녕나야 2025-06-26
2699476 끌어올림;;달력 짜봤는데요 이 소스 줄일 수 있나요? - 스샷첨부 (2) 클라우드 2025-06-26
2699444 [좀 급함] system("explorer [주소] ") 문에 변수를 사용할 수 있나요? 알 2025-06-26
2699415 파일//read//와 배열 아란 2025-06-25
2699386 구조체 안에 일부분만 char 배열에 복사하려면 어떻게 해야하나요? (1) 미즈 2025-06-25
2699361 연결리스트 정렬하는 부분에 대해서 질문 드립니다 아이처럼 2025-06-25
2699304 [기초]아직 안주무시는분 계신가요..?포인터배열? 좀 도와주세요. 놀리기 2025-06-24
2699272 printf() 함수이용해서 프로그램 만들기 질문요! (5) 다가 2025-06-24
2699221 PUSH와 POP코드를 더 간단하게 어떻게 해야할까요? 파라미 2025-06-24
2699192 설치오류가 자꾸 나요 한번봐주세여~ (1) 소녀틳향기 2025-06-23
2699161 for loop안에 있는 if문 (9) Orange 2025-06-23
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

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