*재* 스토어

*재*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

1개
전체 판매량

0개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 1개

[자료구조] linkedlist

//linkedlist.cpp#include "linkedlist.h"linkedlist :: linkedlist ( ) {head = NULL;current_pos = head;}bool linkedlist :: search(int x) {node* ptr = head;while (ptr > NULL) {if (ptr->data < x) {ptr = ptr ->link;}else if (ptr->data == x) {current_pos = ptr;return true;}else {return false;}}return false;}void linkedlist :: insert(int x) {node* new_node = new node;new_node -> data = x;current_pos = new_node;if (head == NULL) {new_node -> link = NULL;head = new_node;return;}if (head ->data >= x) {new_node -> link = head;head = new_node;return;}node* prev = head;node* ptr = head->link;while (ptr > NULL) {if (ptr->data >= x) {new_node -> link =ptr;prev->link = new_node;return;} else {prev = ptr;ptr = ptr->link;}}new_node -> link =NULL;prev->link = new_node;return;}bool linkedlist::remove(int x) {if (head ==NULL) {cout < "리스트가 비어 있다.";return false;}if (head ->data ==x) {node* ptr = head;head = head -> link;delete ptr;current_pos = head;return true;}node* prev = head;node* ptr = head -> link;while (ptr > NULL){if (ptr -> data == x) {prev -> link = ptr ->link;delete ptr;current_pos = prev;return true;}else if (ptr -> data < x ) {prev = ptr;ptr = ptr->link;}else {cout < x < "는 리스트에 없다";return false;}}cout < x < "는 리스트에 없다";return true;}node* linkedlist :: get_current_pos() {if (current_pos != NULL)return current_pos;else {cout

공학/기술| 2003.10.12| 3페이지| 1,000원| 조회(426)

알고리즘, 연결리스트, likedlist

미리보기

닫기