|
단방향으로 삽입하고 검색하는 링크드리스트
class list{ //단방향 링크드 리스트
public:
int data; //데이터 필드
list * follow; //list형의 포인터 변수
list();//생성자 선언
void insert(int, list * ); //삽입 함수
void search(int, list *); //서치
|
|
|
|
MFC를 이용해서 링크드리스트를 만들었습니다.
자료구조 수업에서 사용 되었구요..
다이얼 로그 박스에서 입력 받아.. 출력 후..
검색 및 삭제 작업을 하였습니다.
|
|
|
|
링크드리스트를 구현한 프로그램입니다.
단일 연결리스트구요.. 방식을 약간 달리한 프로그램 두개가 있습니다.
헤더파일은 같습니다. 헤더파일은 LINKED.h이고
cpp파일은 LINKED1.cpp 와 LINKED2.cpp로
두가지 방식의 프로그램이 있습니다.
|
|
|
listnode *)malloc(sizeof(listnode));
if(s==NULL){
printf("\n리스트가 비었습니다\n");
return;
}
else{
temp->link=s->top;
while(1){
if(temp->link->link==NULL){
fprintf(output_fp,"%d %d",temp->link->expon,temp->link->coef);
break;
}
else{
fprintf(output_fp,"%d %d ",temp->link
|
|
|
|
리스트 출력, 메뉴 추가, 총 금액 계산등 프로그램 메뉴를
선택할 수 있도록 switch-case문을 이용한다.
■ 결과화면
○ 메뉴화면
1
○ show the menu(1번) 실행화면
- 구조체 배열 선언시 바로 세 개의 메뉴를 초기화 시켰기 때문에 이미 저
|
|
|
|
리스트의 노드를 생성하는 함수
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); // 희소
|
|
|
리스트와 함께 가장 많이 사용되는 이중 연결 리스트(double linked list)는 한 방향인 단순 연결리스트와 다르게 노드의 선행 노드를 가리키는 front, 데이터필드, back의 세 개 영역으로 각 노드를 구분하여 양방향으로 특정 노드를 검색할 수 있도
|
|
|
|
Queue : 6
Queue : 2 개의 데이터
55 8
Make Queue Empty...
Queue : 0 개의 데이터 링크드리스트의 구현
스택의 구현
큐의 구현
각 구현부는
(1)헤더파일
(2)함수구현 파일
(3)테스트파일
(4)실행결과파일
(5)실행파일
로 구성되어 있습니다.
|
|
|
|
C언어 링크드 리스트를 이용한 음식점 계산 프로그램(A0 자료)
|
|
|
|
전체 내용은 소스로 되어있으며, 주석 또한 잘 달려있습니다.
사용예 또한 적어놓았습니다. 없음
|
|
메뉴펼치기
