|
연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코
|
|
|
1.기본개념
2.단순연결리스트
삽입/삭제/스왑/정렬
3.이중연결리스트 및 환상연결리스트
삽입/삭제/스왑/정렬
4.배열을 이용한 연결리스트
삽입/삭제/스왑/정렬
|
|
|
리스트 출력, 메뉴 추가, 총 금액 계산등 프로그램 메뉴를
선택할 수 있도록 switch-case문을 이용한다.
■ 결과화면
○ 메뉴화면
1
○ show the menu(1번) 실행화면
- 구조체 배열 선언시 바로 세 개의 메뉴를 초기화 시켰기 때문에 이미 저
|
|
|
|
LIST l, int data);
void SelectInsert(LPLIST l, int data, int data1);
int HeadDelete(LPLIST l);
int TailDelete(LPLIST l);
int SelectDelete(LPLIST l, int data);
void FindData(LPLIST l);
void PrintData(LPLIST l);
void Destroy(LPLIST l); 1. 데이터 삽입
2. 데이터 삭제
3. 전체 리스트
|
|
|
리스트 생성
cout<<"첫번째 입력 다항식: "<<a<<endl<<endl;
cout<<"두번째 다항식을 입력하세요: ";
cin>>string;
b.insert(string);//b리스트 생성
cout<<"두번째 입력 다항식: "<<b<<endl<<endl;
cout<<"계산을 위한 x의
|
|
메뉴펼치기
