|
_Node *next; // next 뒤링크
} Node;
Node *head=NULL,*tail=NULL; // 리스트의 처음 head, 리스트의 끝 tail
void insert_Node(char *); // 2. 노드 삽입
void del_Node(); // 3. 노드 삭제
void print_Node(); // 4. 노드 출력
void free_list(); // 5. 리스트 반환
|
|
|
ystem("cls");
break;
case '2':
/*자료 출력함수 호출*/
output_data(head);
system("pause");
system("cls");
break;
case '3':
/*자료 역출력 함수 호출*/
reverse_data(head); // 역순으로 변환
output_data(last); // tail이 첫 노드를 가리킴
reverse_data(last); // 처음형태로 되돌림
system
|
|
|
|
using System;
using System.Collections.Generic;
using System.Text;
class node
{
public int data;
public node left; //이중 연결 리스트
public node right;
} c# 으로 구현한 더블 링크드 리스트
|
|
|
|
//이중 링크드 리스트를 이용하여 이름과 점수를 입력받아
//삽입, 삭제와 정렬을 할수 있게 만들었었니다.
#include \"stdio.h\"
#include \"stdlib.h\"
#include \"string.h\"
struct node {
char name[12]; //이름을 저장할 배열
int score; //점수를 저장할 변
|
|
|
|
void Link :: del(int flag)
{
//헤드 링크 일경우
if(this == head && flag == 0)
{
head = head->next;
delete this;
}
else
{
Link *pnext = this->next; //this->next 삭제 해야할 링크
this->next = pnext->next; //링크 연결
delete pnext;
}
count--; //링크 갯
|
|
|
|
lass Queue;//전방선언
class QueueNode{
friend class Queue;
private:
int data;
QueueNode *link;
QueueNode(int d = 0, QueueNode *l = 0) : data(d), link(l) {};
};
class Queue{
public:
Queue(){first = 0; last = 0;}
void Add(const int);
|
|
|
#include
#include
#include
#include
#define COMPARE(x,y) (((x)<(y) ? -1 : ((x)==(y)) ? 0 : 1)
#define IS_FULL(ptr) (!(ptr))
#define IS_MEPTY(ptr) (!(ptr))
typedef struct poly_node *poly_pointer;
typedef struct poly_n
|
|
|
고
delete top; // top의 노드 삭제
return temp.value; // temp.value(마지막 저장값 ) 반환
} else {
while (current->Next!=top) // current의 Next 값이 top과 같을때 까지
{
current=current->Next; // currentf를 하나씩 다음 노드로 이동
}
temp=*top; // top의 노드값을 temp 에
|
|
|
|
말그대로 명함관리 프로그램입니다.
명함추가,삭제,저장등 여러가지 기능이 있고 자료구조는 링크드리스트를 사용하였습니다.
간단하고 깔끔한 프로그램입니다.
자료구조,클래스,MFC등을 공부하기위한 좋은 예제 입니다.
|
|
|
|
Ⅰ. 심볼테이블을 이용한 범용리스트
1. 범용리스트의 정의
범용 리스트 A는 n≥0인 원소의 유한 순차 즉, a0, …, an-1이고, 여기서 ai는 원자이거나 리스트이다. 원자가 아닌 원소 ai(0≤i≤n-1)는 A의 서브리스트라고 한다.
2. 심볼 테이블을 이용
|
|
메뉴펼치기
