类对链表(list)的封装
主函数
#include "stdafx.h"
#include <iostream>
using namespace std;
#include "List.h"
int _tmain(int argc, _TCHAR* argv[])
{
List list;
list.createList();
for (int i = 0; i < 10; i++)
{
list.insertList(i);
}
list.traverseList();
return 0;
}
List.h
#pragma once
class Node
{
public:
int data;
Node* next;
};
//struct Node
//{
// int data;
// Node* next;
//};
class List
{
public:
void createList();
void insertList(int d);
void traverseList();
private:
Node* head;
};
List.cpp
#include "List.h"
#include <iostream>
using namespace std;
void List::createList()
{
head = new Node;
head->next = NULL;
}
void List::insertList(int d)
{
Node* cur = new Node;
cur->data = d;
cur->next = head->next;
head->next = cur;
}
void List::traverseList()
{
Node* ph = head->next;
while (ph != NULL)
{
cout << ph->data << endl;
ph = ph->next;
}
}