단순,이중,원형 연결리스트 삽입,삭제 출력 구현 소스
- 최초 등록일
- 2007.11.29
- 최종 저작일
- 2007.11
- 13페이지/ 한컴오피스
- 가격 2,000원
소개글
단순,이중,원형 연결리스트 삽입,삭제 출력 구현 소스
목차
없음
본문내용
#include<iostream.h>
#include<malloc.h>
class ListNode{
private:
ListNode *Llink; //Left link
ListNode *Rlink; // Right link
int data; //data
ListNode *head[3]; // head Node
void display_Node(int list_type);
void insert_head(int list_type, int data);
void insert_tail(int list_type, int data);
void insert_preview_data(int list_type, int point, int data);
void insert_next_data(int list_type, int point, int data);
void delete_data(int list_type, int data);
void delete_all(int list_type);
public:
void init(int list_type);
void insert_Node(int list_type);
void delete_Node(int list_type);
void menu(int list_type);
};
char list_name[3][40] = {"(단순연결리스트)", "(이중연결리스트)", "(원형연결리스트)"}; // List name
void ListNode::init(int list_type){
head[list_type] = new ListNode;
if(list_type == 0) // 단순연결리스트 일 때
head[0]->Rlink = NULL; // Right Node를 쓰겠다. (Left는 안쓸것이다.)
else if(list_type == 1){ //이중연결리스트 일 때
head[1]->Rlink = NULL; // 2번째 haed를 사용할 것이며
참고 자료
없음