|
list.pop_back();
list.show();
cout <<"GET DATA" << list.size() << endl;
for (int i =0; i < list.size(); i++)
{
cout << list.get(i) << endl;
}
}
Ⅲ. 결론
이상 링크드리스트와 링크드리스트 데이타 추상에 대해서 알아보았다. 이로써 기본자료구조인 스
|
|
|
단방향으로 삽입하고 검색하는 링크드리스트
class list{ //단방향 링크드 리스트
public:
int data; //데이터 필드
list * follow; //list형의 포인터 변수
list();//생성자 선언
void insert(int, list * ); //삽입 함수
void search(int, list *); //서치
|
|
|
|
전체 내용은 소스로 되어있으며, 주석 또한 잘 달려있습니다.
사용예 또한 적어놓았습니다. 없음
|
|
|
|
_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. 리스트 반환
|
|
|
|
MFC를 이용해서 링크드리스트를 만들었습니다.
자료구조 수업에서 사용 되었구요..
다이얼 로그 박스에서 입력 받아.. 출력 후..
검색 및 삭제 작업을 하였습니다.
|
|
|
리스트란?
정의
가장 단순한 데이터 구조중의 하나.
각 데이터가 배열과 같이 연속되는 기억장소에 저장되는 리스트를 선형 리스트(linear list), 또는 순서 리스트 (ordered list) 라고 한다.
A = (a1, a2, . . . ai, ai+1, . . ., an) 로 표시.
특성
가장 보편적
|
|
|
|
구조체 배열을 선언한다.
- 배열선언시 세 개의 메뉴는 바로 초기화한다.
○ switch-case문을 이용한 프로그램 메뉴 선택
- 구조체 배열을 이용하여 리스트 출력, 메뉴 추가, 총 금액 계산등 프로그램 메뉴를
선택할 수 있도록 switch-case
|
|
|
|
말그대로 명함관리 프로그램입니다.
명함추가,삭제,저장등 여러가지 기능이 있고 자료구조는 링크드리스트를 사용하였습니다.
간단하고 깔끔한 프로그램입니다.
자료구조,클래스,MFC등을 공부하기위한 좋은 예제 입니다.
|
|
|
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
|
|
|
리스트의 노드 구성은 다음과 같다.
front(f) : 앞 노드를 가리키는 포인터
back(b) : 뒤 노드를 가리키는 포인터
┌─────┐
│ Data │
├──┬──┤
│ f b │
└──┴──┘
초기화된 모습
┌─────┐ ┌─────┐
┌→ │ Data │
|
|
메뉴펼치기
