单链表+不带头节点

// 单链表（不带头结点）.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

template<class T>
struct Node
{
    T data;
    Node<T> *next;
};
template<class T>
class LinkList
{
public:
    LinkList() { first = NULL; }
    LinkList(T a[], int n);
    ~LinkList();
    void PrintList();
private:
    Node<T> *first;
};

template<class T>
LinkList<T>::LinkList(T a[],int n)
{
     first = NULL;
    for (int i = 0; i < n; i++)
    {
        Node<T> *s = new Node<T>;
        s->data = a[i];
        s->next = first;
        first = s;
    }
}

template<class T>
LinkList<T>::~LinkList()
{
    Node<T> *p = first;
    while (p)
    {
        Node<T> *q = p;
        p = p->next;
        delete q;
    }
}

template<class T>
void LinkList<T>::PrintList()
{
    Node<T> *p = first;
    while (p != NULL)
    {
        cout << p->data << " ",
            p = p->next;
    }
    cout << endl;
}
int main()
{
    int r[] = { 1,2,3,4,5,6,7,8,9,10 };
    LinkList<int> List(r, 10);
    List.PrintList();
    system("pause");
    return 0;
}