|
// 토큰추출하여 define,undef매크로가 나올경우
// 이중 링크드 리스트에 상입,제거하는 프로그램
#include <stdio.h>
#include <stdlib.h>
typedef struct macro_s *list_pointer;
typedef struct macro_s {
char name[30];
char value[30];
list_pointer next, prev;
}macro;
|
|
|
|
C 언어를 이용해 Linked List 구현하였습니다
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
// 연결리스트로 구현하기 위한 노드 구조체
typedef struct node{
int key;
struct node* next;
}NODE;
// 리스트의 정보를 담고있는 구조체
typedef struct{
int listSize;
NODE* head;
NODE* last;
}LIST;
|
|
|
|
#include<iostream>
#include<fstream>
#include<string>
using namespace std;
class Node
{
friend class NodeList; //링크드 리스트를 위해서 프렌드 이용
friend class SellNode;
private:
string date;
string brand;
string model;
int value;
Node *next;
int count;
publ
|
|
|
|
#include <iostream>
#include <fstream>
#include "DAGStack.h"
#include "LinkedList.h"
#include "Vertex.h"
#include "Stack.h"
using namespace std;
#define FILE_NAME "digraph.txt" //인풋파일이름
/*클래스 스택노드
클래스 스택
클래스 버택스
클래스 리스트노
|
|
|
|
리스트로연결된유저노드
};
struct room_node{ //채팅방노드
char room_name[30]; //채팅방이름
int max_user_num; //채팅방최대인원
int user_count; //현재채팅방인원
struct user_node *user_list; //채팅방에있는유저리스트
struct room_node *next; //링크드리
|
|
|
연결리스트에 대한 설명 중 틀린 것은?
① 연결리스트의 각 원소를 노드라고 한다.
② 연결리스트의 각 노드는 적어도 두 필드를 가져야 한다.
③ 연결리스트의 논리적 순서는 물리적 배치순서와 같아야 한다.
④ 연결리스트의 논리적 순서
|
|
|
연결리스트를 가지고 있어야 되므로 노드가 분열된 뒤 순차세트의 연결리스트에 순차성이 유지되도록 포인터들이 적절히 삽입되어야 한다.
6. B트리와 B+트리 삭제 알고리즘의 차이점
<노드 단순 삭제시>
B트리에서의 삭제도 삽입에서와
|
|
|
*자료구조의 분류
자료의 형태에 따른 분류
단순 구조
정수, 실수, 문자, 문자열 등의 기본 자료형
선형구조
자료들 간의 앞뒤 관계가 1:1의 선형 관계
리스트, 연결리스트, 스택, 큐, 덱 등
비선형구조
자료들 간의 앞뒤 관계가 1:多, 또는
|
|
|
리스트에서, 라디오 커머셜의 음향은 TV커머셜이 미칠 수 없는 시각적 효과를 가지며, 상상을 불러일으킬 수 있다고 하였고, 그 중에서도 목소리와 음향은 그림(영상)을 불러일으킬 수 있다고 하였다. 따라서 독특한 목소리, 기억에 남는 징글
|
|
메뉴펼치기
