|
)
④ p와 q포인터 중 큰 지수가 있는 항을 c로 복사
⑤ c에 남아있는 있는 값을 복사, p와 q포인터가 null이면 처리 끝 지수와 계수를 모두 저장하기 위해 1차원 배열을 두개 만들어 구조체로 만들고 계수와 지수를 저장하는 방법으로 구현
|
|
|
< 이중 연결 리스트를 이용한 Deque의 구현 >
[ 결과 ] 이중 연결 리스트를 이용한 덱 구현
|
|
|
< 큐를 구현한 연결리스트 표현 >
[ 결과 ] 큐를 구현한 연결리스트 소스
|
|
|
|
리스트의 노드를 생성하는 함수
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); // 희소
|
|
|
|
1. Preface
1.1 Objective
수업시간에 배운 Linked list를 이용하여 수강신청 시스템을 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기 위해서는 Linked list의 특성을 이용하여 구조체로 리스트의 틀을 만
|
|
|
|
Name : insert
// Desc : 노드 추가
//==========================
void insert(char value[]) // 노드 삽입
{
node temp, pre;
temp = (node)malloc(sizeof(struct node));
strcpy(temp->data,value);
temp->left = temp->right = NULL; 환형이중연결리스트.c
2.88KB
|
|
|
|
단일 링크드리스트(소스코드,출력화면) 없음
|
|
|
|
8. 연결 리스트를 왼쪽에서 오른쪽으로 순회해 나가는 동안 링크를
반대로 만들어 양 방향으로 이 리스트를 순회해 나가는 것이 가능하다
(즉, 왼쪽에서 오른쪽으로, 그리고 제한적으로 오른쪽에서 왼쪽으로).
리스트 ptr을 이런 방식으로
|
|
|
|
구조를 링크드리스트로 하기위해 next 와 before 선언
CAddress* next;
private://멤버변수들 저장
CString Phone;//전화번호
CString Name;//이름
CString AddressNum;//우편번호
CString AddressL;//주소
};
#endif !defined(AFX_ADDRESS_H__73C77A26_03DD_45D4_9BB0_FDECB4BF880B
|
|
|
|
난수생성기 소스코드
#include <stdio.h>
#include <malloc.h>
#include <math.h>
typedef struct node{ //링크드리스트 구현을 위한 구조체 변수 선언
int index;
long data;
struct node *next;
}node;
void print_node(node *a){ //발생된 난수
|
|
메뉴펼치기
