글 읽기 - C언어로 작성된 리스트-라인에디터 프로그램 질문입니다.

scenebyshin 6년 전 0

안녕하세요. 컴퓨터 공학과에 재학중인 학생입니다.

제가 C언어를 아직 잘 하지못해서 과제에 큰 난항을 겪고있습니다.

책이며 인터넷이며 다 찾아서 공부를 해보아도 정말 한계가 느껴져서 이렇게 질문올려봅니다.

c언어 리스트로 작성된 라인에디터 프로그램입니다. 이미 교재에 나와있는 소스코드입니다.

해당 코드를 수정해야합니다..

실행오류를 5가지를 찾아야하는데, 즉 제가 생각한 실행오류는 다음과 같습니다.

1) 어째서 처음 내용을 입력하려는것이 스킵되는가?

->NULL문자때문에 getchar함수를 이용해서 이건 어찌어찌 해결했습니다.. 이것도 좋은 해결방법이 있을까요?

2) 0행부터 입력하면 입력되는데, 1행이상의 행부터 내용을 입력하려고 하면 되지않는다. 첫입력을 1행이상의 행에 해도 출력되게 할순없는가?

->헤드포인터가 가리키는것을 수정하면 되는걸까요..? 이것도 어떻게 수정해야할지 모르겠습니다..

3) 파일쓰기란 무엇을 의미하고 왜 안되는가

4) 예를들어 첫 입력을 5행에 'orange'라고 쓰고싶다면, 출력할 때 (공백)(공백)(공백)(공백)(공백)(orange)로 나오게 할 수는 없는가?

5) 다섯번째 문제는 아직 찾지못했습니다.

2번째에서 막혀 더이상의 실행오류는 찾지도못하고있습니다..

꼬박 3일을 넘게 고민하고 찾아보고 헤매보아도 제가 실력이 부족한지라 이렇게 질문을 남겨봅니다.

도움주시면 정말 감사하겠습니다..

//
//	라인 에디터 프로그램
//

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>

#define MAX_CHAR_PER_LINE	1000
#define MAX_CHAR_PER_LINE 1000
#define MAX_NAME	256
void warning(char *);   
void error(char *); 

#define FALSE 0
#define TRUE 1

typedef struct {
	char a[MAX_CHAR_PER_LINE];
} element;
typedef struct ListNode { 
	element data;
	struct ListNode *link;   	
} ListNode;
typedef struct {
	ListNode *head;     // 헤드 포인터
	int length;		// 노드의 개수
} ListType;

// phead: 리스트의 헤드 포인터의 포인터
// p : 선행 노드
// new_node : 삽입될 노드 
void insert_node(ListNode **phead, ListNode *p, 
					ListNode *new_node) 
{
	if( *phead == NULL ){	// 공백리스트인 경우
		new_node->link = NULL; 
		*phead = new_node; 
	}
	else if( p == NULL ){ // p가 NULL이면 첫번째 노드로 삽입
		new_node->link = *phead;
		*phead = new_node;
	}
	else {			 // p 다음에 삽입
		new_node->link = p->link; 
		p->link = new_node; 
	}
}
// phead : 헤드 포인터에 대한 포인터 
// p: 삭제될 노드의 선행 노드
// removed: 삭제될 노드 
void remove_node(ListNode **phead, ListNode *p, ListNode *removed) 
{
	if( p == NULL ) 
		*phead = (*phead)->link; 
	else 
		p->link = removed->link; 
	free(removed);		
}
// 리스트를 초기화한다.
void init(ListType *list)
{
	if( list == NULL ) return;
	list->length = 0;
	list->head = NULL;
}
// 리스트안에서 pos 위치의 노드를 반환한다.
ListNode *get_node_at(ListType *list, int pos)
{
	int i;
	ListNode *tmp_node = list->head;
	if( pos < 0 ) return NULL;
	for (i=0; i<pos; i++)
		tmp_node = tmp_node->link;
	return tmp_node;
} 
// 리스트의 항목의 개수를 반환한다.
int get_length(ListType *list)
{
	return list->length;
}

// 주어진 위치에 데이터를 삽입한다.
void add(ListType *list, int position, element data) 
{
 ListNode *p;
 if ((position >= 0) && (position <= list->length)){
   ListNode*node=	(ListNode *)malloc(sizeof(ListNode)); 
   if( node == NULL ) error("메모리 할당에러");
   node->data = data;
   p = get_node_at(list, position-1);
   insert_node(&(list->head), p, node); 
   list->length++;
 }
} 
// 리스트의 끝에 데이터를 삽입한다.
void add_last(ListType *list, element data)
{
	add(list, get_length(list), data);
}  
// 리스트의 끝에 데이터를 삽입한다.
void add_first(ListType *list, element data)
{
	add(list, 0, data);
}  
//
int is_empty(ListType *list)
{
	if( list->head == NULL ) return 1;
	else return 0;
}

// 주어진 위치의 데이터를 삭제한다.
void delete(ListType *list, int pos)
{
	if (!is_empty(list) && (pos >= 0) && (pos < list->length)){
	 ListNode *p = get_node_at(list, pos-1);
	 remove_node(&(list->head),p,(p!=NULL)?p->link:NULL);
	 list->length--;
	}
}  
//
element get_entry(ListType *list, int pos)
{
	ListNode *p;
	if( pos >= list->length ) error("위치 오류");
	p = get_node_at(list, pos);
	return p->data;
}
//
void clear(ListType *list)
{
	int i;
	for(i=0;i<list->length;i++)
		delete(list, i);
}
// 버퍼의 내용을 출력한다. 
void display(ListType *buffer)
{
	int i;
	ListNode *tmp_node;
	tmp_node = buffer->head;

	printf("**************\n");
	for(i=0;i<buffer->length;i++){
		printf("%s",tmp_node->data.a);
		tmp_node = tmp_node->link;
	}
	printf("**************\n");
}
// 
void warning(char *message)
{
   fprintf(stderr,"%s\n",message);
}
//
void error(char *message)
{
	fprintf(stderr,"%s\n",message);
	exit(1);
}
//
void help()
{
   printf("**************\n");
   printf("i: 입력\n");
   printf("d: 삭제\n");
   printf("r: 파일읽기\n");
   printf("w: 파일쓰기\n");
   printf("q: 종료\n");
   printf("**************\n");
}

// 디스크 파일로부터 데이터를 읽는다.
void read_file(ListType *buffer)
{
	char fname[MAX_NAME];
	FILE *fd;
	element p;

	if( !is_empty(buffer) ){
		clear(buffer);
	}
	init(buffer);

	printf("파일 이름: ");
	scanf("%s", fname);
	if( (fd = fopen(fname,"r")) == NULL ){
		warning("파일을 열수없습니다.");
		return;
	}
	while(fgets(p.a, MAX_CHAR_PER_LINE, fd)){
	    add_last(buffer, p);
	}
	fclose(fd);
	display(buffer);
}
// 버퍼에 있는 데이터를 디스크 파일에 쓴다.
void write_file(ListType *buffer)
{
	FILE *fd;
	char fname[MAX_NAME];
	element p;
	int i;

	printf("파일 이름: ");
	scanf("%s", fname);
	if( (fd = fopen(fname,"w")) == NULL ){
		printf("파일을 열수없습니다.\n");
		return;
	}
	for(i=0;i<get_length(buffer);i++){
		p = get_entry(buffer, i);
		fputs(p.a, fd);
	}
	fclose(fd);
	display(buffer);
}
// 하나의 라인을 지운다
void delete_line(ListType *buffer)
{
    int position;

    if(is_empty(buffer))
        printf("지울 라인이 없습니다.\n");
    else
    {
        printf("지우고 싶은 라인번호를 입력하세요:\n");
        scanf("%d",&position);
        delete(buffer, position);
	}
	display(buffer);
}
// 하나의 라인을 삽입한다.
void insert_line(ListType *buffer)
{
    int position;
    char line[MAX_CHAR_PER_LINE];
	element p;
    
    printf("입력행번호를 입력하세요: \n");
    scanf("%d", &position);
    
    printf("내용을 입력하세요: ");
	fflush(stdin);
    fgets(line, MAX_CHAR_PER_LINE, stdin);
    strcpy(p.a, line);
    add(buffer, position, p);
	display(buffer);
}
//
void do_command(ListType *buffer, char command)
{
    switch(command)
    {
        case 'd':                   
            delete_line(buffer);
            break;
        case 'i':                   
            insert_line(buffer);     
            break;
        case 'r':                   
            read_file(buffer);     
            break;
        case 'w':                   
            write_file(buffer);     
            break;
        case 'q':                    
            break;
    }
}
// 라인 에디터 메인 프로그램
void main()
{
    char command;
    ListType buffer;

    init(&buffer);
    do{
		help();
       	command = getchar();
        do_command(&buffer, command);
		fflush(stdin);
    } while(command != 'q');
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C언어로 작성된 리스트-라인에디터 프로그램 질문입니다.

scenebyshin 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말