이 글은 '자료구조및실습' 강의를 듣고 'C로 배우는 쉬운 자료구조(4판)'을 참고하여 작성된 글임을 알립니다. - 희소행렬의 전치 연산하기 (smTranspose.h) #pragma once typedef struct { int row; int col; int value; } term; void smTranspose(term a[], term b[]); - 희소행렬의 전치 연산하기 (smtranspose.c) #include "smTranspose.h" void smTranspose(term a[], term b[]) { int m, n, v, i, j, p; m = a[0].row; n = a[0].col; v = a[0].value; b[0].row = n; b[0].col = m; b[0].val..
선형리스트
이 글은 '자료구조및실습' 강의를 듣고 'C로 배우는 쉬운 자료구조(4판)'을 참고하여 작성된 글임을 알립니다. 선형 리스트는 순차 자료구조 방식으로 구현함. 삽입 후에 변경된 논리적 순서와 메모리에 연속 저장된 물리적 순서가 일치해야 한다. 따라서, 메모리에 순서대로 연속 저장되어 있는 선형 리스트에 새로운 원소를 삽입하려면, 먼저 물리적으로 삽입할 자리를 만든 후에 원소를 삽입해야한다. 삽입을 하기 위해 삽입 위치 그 뒤에 있는 원소들은 한자리씩 뒤로 옮겨야 한다. - 선형 리스트의 원소 30 삽입/ 삭제 하기 (listS.h) #pragma once #define MAX 10 int insertElement(int L[], int n, int x); int deleteElement(int L[], ..
