전체 글
-
Linked List의 활용 - 다항식의 표현 및 기본 연산C 자료구조/2. 연결 리스트 2021. 3. 24. 17:53
다항식의 항이 지수와 계수로 표현된다고 하자. 다항식은 기본적으로 지수가 높은 항이 먼저 나온다. 즉, 지수에 대한 내림차순이 필요하다. 항을 다항식에 저장할 때, 적당한 위치를 찾아 삽입을 하면 된다. 이 역할을 할 함수의 이름은 SortInsertNode이다. 즉, 연결리스트에 지수값을 큰 값 순으로 저장을 하면 된다. 이는 앞의 내용을 이용하면 쉽게 구현할 수 있다. 아래 글의 SortInsertNum 함수를 적당히 변형해서 만들 수 있다. 차이는 정렬함수의 부등호의 방향만 바꿔주면 된다. designatedroom87.tistory.com/387 Linked List - 여러 가지 연산 아래의 포스트에는 기본적인 연산만을 작업했다. 여기서는 데이터의 중복 삭제, 데이터의 중간 삽입 등에 대한 연산..
-
Linked List - 리스트를 역순으로 바꾸기C 자료구조/2. 연결 리스트 2021. 3. 24. 16:38
아래의 연결 리스트 파일들을 그대로 가지고 와서 구현을 한다. designatedroom87.tistory.com/42?category=868808 Linked List - 기본 연산 2. 구현 프로그래밍은 -1이 입력될 때까지 입력된 데이터를 연결 리스트에 추가한다. 프로그램 실행결과 3. 헤더 파일 & 소스 파일 designatedroom87.tistory.com 1. 개념 세 개의 포인터 p, q, r 포인터를 사용하여 연결 리스트를 순회하면서, 링크의 방향을 역순으로 바꾸면 된다. 주의 사항은 링크의 방향을 역순으로 바꾸기 전에 미리 뒤의 노드를 알아놓아야 한다. p는 아직 처리 되지 않은 노드..
-
Linked List - 여러 가지 연산C 자료구조/2. 연결 리스트 2021. 3. 24. 11:06
아래의 포스트에는 기본적인 연산만을 작업했다. 여기서는 데이터의 중복 삭제, 데이터의 중간 삽입 등에 대한 연산에 대해 구현할 것이다. 여기서 할 작업은 아래의 내용과는 이어지지 않는다. designatedroom87.tistory.com/42?category=868808 Linked List - 기본 연산 2. 구현 프로그래밍은 -1이 입력될 때까지 입력된 데이터를 연결 리스트에 추가한다. 프로그램 실행결과 3. 헤더 파일 & 소스 파일 designatedroom87.tistory.com 아래는 노드 구초체와 head 와 노드의 개수를 전역 변수로 두었다. 전역 변수로 둔 이유는 약간 문제를 쉽게 풀..
-
ftell 함수 ( 파일의 크기를 구하기 )C/FILE 입출력 2021. 3. 23. 19:55
fwrite 함수에서 저장한 파일의 크기를 구하는 프로그램을 작성하자. designatedroom87.tistory.com/383 fwrite 함수 작업 환경은 Visual Studio 2008 fwrite 함수를 이용해서 데이터를 파일에 저장해보자. 소스 파일 프로그램 실행결과 user.dat 파일은 프로젝트 폴더에 생성된다. 소스 내용 더보기 #include #include #include.. designatedroom87.tistory.com user.dat 파일은 프로젝트 폴더에 저장하도록 하자. 소스 파일 아래의 fseek 함수의 호출을 통해 커서는 맨 마지막의 위치에 놓이게 된다. 커서는 맨 마지막을 가리키고 있으므로, 만약 파일에 있는 내용을 처음부터 읽어올 때는 다시 맨 처음으로 커서를 옮..
-
fread 함수C/FILE 입출력 2021. 3. 23. 19:27
앞에서 작업한 fwrite 함수를 이용해서 저장한 파일인 user.dat 파일을 읽어오는 내용이다. designatedroom87.tistory.com/383 fwrite 함수 작업 환경은 Visual Studio 2008 fwrite 함수를 이용해서 데이터를 파일에 저장해보자. 소스 파일 프로그램 실행결과 user.dat 파일은 프로젝트 폴더에 생성된다. 소스 내용 더보기 #include #include #include.. designatedroom87.tistory.com user.dat 파일을 프로젝트 폴더 내로 가지고 오자. 아래의 경로에 두면 된다. user.dat 파일의 내용을 fread 함수를 이용해서 읽어보자. 소스 파일 프로그램 실행결과 소스 내용 #include #include #inc..
-
fwrite 함수C/FILE 입출력 2021. 3. 23. 19:22
작업 환경은 Visual Studio 2008 fwrite 함수를 이용해서 데이터를 파일에 저장해보자. 소스 파일 위의 내용에서 맨 마지막에 return 0; 문장을 넣어주도록 하자. 프로그램 실행결과 user.dat 파일은 프로젝트 폴더에 생성된다. 소스 내용 더보기 #include #include #include int main(void) { char a = 'A'; int b = 5000; double c = 12.345; char temp[20] = "Hi"; FILE *pFile = fopen("user.dat", "wb"); if( pFile != NULL ) { fwrite( &a, sizeof(char), 1, pFile ); fwrite( &b, sizeof(int), 1, pFile )..
-
fgets 함수C/FILE 입출력 2021. 3. 23. 11:32
파일에 있는 내용을 읽어와서 데이터를 출력하는 프로그램인데, 파일의 내용과 파일의 위치는 아래의 fscanf함수와 같다. designatedroom87.tistory.com/381?category=935151 fscanf 함수 개발 환경은 Visual Studio 2008 텍스트 파일에 있는 내용을 fscanf함수를 이용해서 읽어와서 출력하는 프로그램을 만드는 것이 이 포스트의 내용이다. 아래의 파일의 내용이 우리가 불러올 내용이다. designatedroom87.tistory.com fscanf 함수에서는 파일의 줄 단위를 미리 알고 있는 상태에서 프로그래밍을 하였는데, 이번에는 파일에 몇 줄인지 모른다는 상태에서 진행할 것이다. 파일에 내용이 몇 줄인지 아는 것은 중요하다 그 이유는 줄의 수가 데이터..