Question

C++程序问题，求指教错在哪

#include "stdafx.h"
#include<iostream>
#include<string>
#define NULL 0
using namespace std;
template<class DataType>
struct Node
{
DataType data;
Node<DataType> *next;
};
template<class DataType>
class LinkList
{
public:
LinkList();
LinkList(DataType a[],int n);
private:
Node<DataType> *first;
}；
template<class DataType>
LinkList<DataType>::LinkList(DataType a[],int n)
{
Node<DataType> *first,*s,*p;
first=new Node;first->next=NULL;
int i;
for(i=0;i<n;i++)
{
s= new Node;s->data=a[i];
s->next=first->next;first->next=s;
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int b[3];
b[0]=2,b[1]=4,b[2]=6;
LinkList<int> a(b,3);
return 0;
}

我自学照着书上写的，可能很多地方都写的不对，我想调用那个构造函数，可是老是报错
错误 1 error C2955: “Node”: 使用类 模板 需要 模板 参数列表
错误 2 error C2512: “Node”: 没有合适的默认构造函数可用
错误 3 error C2512: “Node”: 没有合适的默认构造函数可用

Answer 1

#include "stdafx.h"

#include<iostream>
#include<string>
#define NULL 0
using namespace std;

template<class DataType>

struct Node//改成class试试。struct没有默认构造函数，或者你自己加个构造函数。
 
{

	DataType data;

	Node<DataType> *next;

};

template<class DataType>

class LinkList

{

public:

	LinkList();

	LinkList(DataType a[],int n);

private:

	Node<DataType> *first;

}；

template<class DataType>

LinkList<DataType>::LinkList(DataType a[],int n)

{

	Node<DataType> *first,*s,*p;

	first=new Node;first->next=NULL;//Node是模版类，Node<DataType>

	int i;

	for(i=0;i<n;i++)

	{

	s= new Node;s->data=a[i];//Node是模版类，Node<DataType>

		s->next=first->next;first->next=s;

	}

}

int _tmain(int argc, _TCHAR* argv[])

{

	int b[3];

	b[0]=2,b[1]=4,b[2]=6;

	LinkList<int> a(b,3);

	return 0;

}

模板类必须要有参数列表，也就是使用的时候要有Node<参数列表>。

Answer 2

template<class DataType>
class LinkList
{
public:
	LinkList();
	LinkList(DataType a[],int n);
private:
	Node<DataType> *first;
}； // 这里的 ；改为半角 ;

// 两处 new Node 改为 new Node<DataType>
first=new Node;first->next=NULL; 
s= new Node;s->data=a[i];