|
자료 삭제.
insert_Node(7);
insert_Node(8);
insert_Node(9);
print_Node();//연결된 list를 출력 하는 함수 호출
}
void init_Node()
{
printf("====[초기화]====\n");//그냥 출력문.
HEAD = (Node*)malloc(sizeof(Node));//Node만큼 메모리 할당
HEAD->next = NULL;//다음 주소
|
|
|
; b != NULL; b=b->link)
{
insert_node_last(plist3, b->coef, b->expon);
}
}
void poly_print(ListHeader *plist)//연산이 끝난 다항식 출력함수
{
ListNode *p=plist->head;
printf("R : ");
for(;p;p=p->link){
if(p->expon!=0)
{
printf("(%d) X(%d) + ",p->coef,p->expon);
}
else printf(
|
|
|
|
리스트의 노드를 생성하는 함수
headnode *init_sparse_array(int n, int m); // 헤드노드를 생성하는 함수
nodeptr Make_SparseMatrix(headnode *s, nodeptr current_node, int r, int c, float v); // 희소행렬의 원소를 리스트에 삽입하는 함수
void Delete_Matrix(headnode *t); // 희소
|
|
|
|
[C, C++] 자료구조 연결리스트 삽입, 삭제 구현 자료입니다.
|
|
|
|
)
④ p와 q포인터 중 큰 지수가 있는 항을 c로 복사
⑤ c에 남아있는 있는 값을 복사, p와 q포인터가 null이면 처리 끝 지수와 계수를 모두 저장하기 위해 1차원 배열을 두개 만들어 구조체로 만들고 계수와 지수를 저장하는 방법으로 구현
|
|
|
*자료구조의 분류
자료의 형태에 따른 분류
단순 구조
정수, 실수, 문자, 문자열 등의 기본 자료형
선형구조
자료들 간의 앞뒤 관계가 1:1의 선형 관계
리스트, 연결리스트, 스택, 큐, 덱 등
비선형구조
자료들 간의 앞뒤 관계가 1:多, 또는
|
|
|
보고서 작성을 할 수 있었고 또한 이번 학기 자료구조의 과목을 들으면서 설계에 있어 자료구조와 알고리즘의 중요성을 알게 되었고 알고리즘을 먼저 생각하면 더 쉽고 정확하게 프로그램 구현이 가능하다는 것을 알게 되었습니다.
|
|
|
연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코
|
|
|
|
.............
typedef struct listNode {
...
} listNode; // for nodes s.t. [coefficient/exponent/link pointer]
typedef struct listHeader {
...
} listHeader; // for header node s.t. [length/head pointer/tail pointer]
void init(listHeader *plist)
// initializing the header node's leng
|
|
|
|
구조건 불분명& 구현시간부족 으로 사용하지는 않습니다 .
public Link(){} //생성자 . 3가지형태가 있다 .
public Link (int nYear , int nMonth , int nDay )
{
year = nYear;
month = nMonth;
day = nDay;
DOW = setDOW();
next = null; // 각 변수들 초기화
|
|
메뉴펼치기
