|
노드의 링크 부분에 대입한다.
3. 이중 연결 리스트에서 특정 노드 삭제 알고리즘을 C언어를 이용하여 작성하고, 알고리즘을 설명하시오.
<이중 연결 노드 삭제 알고리즘>
이중 연결 리스트를 구성하는 임의의 노드 X를 삭제하는 알고리즘
|
|
|
자료 삭제.
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;//다음 주소
|
|
|
r( ; 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
|
|
|
|
리스트의 노드를 생성하는 함수
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. 주제선정
① 제작할 프로그램 : 도서관리 프로그램
② 프로그램 설명
-> 이중연결 리스트와 연결리스트 헤더를 사용.
-> 도서를 추가, 제거, 검색, 저장된 도서 확인.
2. 문제해결
ⅰ)자료구조 정의 및 설명
① 프로그램의 자료를 관리 보
|
|
|
*자료구조의 분류
자료의 형태에 따른 분류
단순 구조
정수, 실수, 문자, 문자열 등의 기본 자료형
선형구조
자료들 간의 앞뒤 관계가 1:1의 선형 관계
리스트, 연결리스트, 스택, 큐, 덱 등
비선형구조
자료들 간의 앞뒤 관계가 1:多, 또는
|
|
|
보고서 작성을 할 수 있었고 또한 이번 학기 자료구조의 과목을 들으면서 설계에 있어 자료구조와 알고리즘의 중요성을 알게 되었고 알고리즘을 먼저 생각하면 더 쉽고 정확하게 프로그램 구현이 가능하다는 것을 알게 되었습니다.
|
|
|
연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코
|
|
메뉴펼치기
