링크드 리스트를 이용한 삽입과 삭제

소개글

링크드 리스트를 이용한 삽입과 삭제에 대한 보고서 자료입니다.

본문내용

#include
#include
#include
using namespace std;
class Node
{
friend class NodeList; //링크드 리스트를 위해서 프렌드 이용
friend class SellNode;
private:
string date;
string brand;
string model;
int value;
Node *next;
int count;
public:
Node(string _date,string _brand,string _model,int _value,Node *_next = NULL);
~Node() {}
};
Node::Node(string _date,string _brand,string _model,int _value,Node *_next)
{
date = _date;
brand = _brand;
model = _model;
value = _value;
next = _next;
count = 1;
}
class NodeList
{
friend class SellNode;
private:
Node *head;
public:
NodeList(Node *_head = NULL);
~NodeList();
void sortInsert(string _date, string _brand, string _model, int _value, Node *_next);
void printf();
void search(string _model,SellNode *);
};
NodeList::NodeList(Node *_head)
{
head = _head;
}
NodeList::~NodeList()
{
Node *temp = head;
while(temp != NULL)
{
Node *delNode;
delNode = temp;
temp = temp-> next;
delete delNode;
}
}
class SellNode : public NodeList //팔때이용할 함수
{
private:
public:
void sellPrint();
void sellInsert(string _date, string _brand, string _model, int _value, Node *_next);
SellNode(Node *_head = NULL);
~SellNode();
};
SellNode::SellNode(Node *_head)

키워드

링크드 리스트,   linked list,   linked,   삽입,   삭제,   input,   delete,   자료구조