수다닷컴

#include iostream
using namespace std;
//노드
struct Node
{
int data; //data멤버
Node* link; //다음 노드를 가리키는 포인터
};
class Linked_List
{
private:
Node *root; //시작 노드를 가리킴
Node *last; //마지막 노드를 가리킴(차례대로 연결하기 위해서)
public:
Linked_List() : root(NULL) {}
~Linked_List() {}
Node* create(int data);
void insert(int data);
void del(int data);
void print();
};
Node* Linked_List::create(int data)
{
Node *temp = new Node;
temp-data = data;
temp-link = NULL;

return temp;
}
//노드를 삽입
void Linked_List::insert(int data)
{
if (!root)
{
root = create(data);
last = root;
return ;
}
Node *temp = create(data);
last-link = temp;
last = last-link;
}
//노드를 삭제
void Linked_List::del(int data)
{
Node *prev = NULL; //삭제할 노드의 이전 노드를 가리킴
Node *temp = root; //root부터 검색

while (temp != NULL)
{
if (temp-data == data)
break;
prev = temp; //prev에 temp의 노드를 대입한후에.
temp = temp-link; //temp가 다음 노드를 가리케해야 됩니다
}
if (temp == NULL) //temp 가 NULL이라면 찾고자 하는 노드가 없죠.
{
cout 찾고자 하는 데이터가 없습니다\n;
return ;
}
//prev가 NULL이라면 위에서 초기화할때 NULL해줬으니 이 경우는 root가 되는경우입니다.
if (prev == NULL)
root = root-link;
else //root가 아니라면
prev-link = temp-link; //삭제하고자 하는 노드의 앞 노드랑 뒤 노드를 연결하면 됩니다.
delete temp; //삭제하고자 하는 노드의 메모리를 없애줍니다.
}
void Linked_List::print()
{
Node *temp = root;
while (temp != NULL)
{
cout temp-data;
temp = temp-link;
}
}
int main(void)
{
int data;
Linked_List list;
int select;
do
{
cout 입력(1), 삭제(2), 출력(3), 종료(4): ;
cin select;
switch (select)
{
case 1:
cout 삽입하고자 하는 수를 입력: ;
cin data;
list.insert(data);
break;
case 2:
cout 삭제하고자 하는 수를 입력: ;
cin data;
list.del(data);
break;
case 3:
cout 출력\n;
list.print();
cout endl;
break;
}
} while (select!= 4);
return 0;
}
여기서 삭제 부분을 검색이 아닌, 맨 앞쪽것 또는 맨 뒤쪽것을 삭제하고 싶은데...
제 생각에는 case 2 안에 del 데이타 값을 맨 앞쪽 데이터나 뒤쪽꺼 주면 될것 같은데;;;

머리로는 굴러가는데... 간만에..-_-;; 플그래밍이라.. 손을 못대겠네여~ ㅋ 선처 부탁드려요

신청하기