带有多个文件的C ++链接列表

时间:2013-01-19 18:54:53

标签: c++ file linked-list

我使用多个文件有点新鲜。我有一个非常简单的链接列表代码,但是当我调试时,它“停止工作”。

此问题在我之前曾多次出现过。我想知道我的“链表”代码有什么问题吗?或者多文件组织出了什么问题?

任何帮助都将受到高度赞赏。

======================================

//linkedListMAIN.cpp

#include "linkedlist.cpp"

void main()
{
linkList<int> l;

l.append(5);
l.traverse();
}

======================================

//linkedList.h    

#include<iostream>
using namespace std;

template <class T>
class linkList
{
private:
struct node
{
    T data;
    node *next;
};
node *head;
node *tail;
int noOfEl;
public:
linkList()
{
    noOfEl = 0;
    head=tail=NULL;
}

void traverse();
int length();
void insertAt(T, int);
T delAt(int);
void append(T);
void clear();
};

======================================

//linkedList.cpp    
#include "linkedlist.h"

template <class T>
void linkList<T>:: traverse()
{
node<T> *current=head;

if(head == NULL)
{
    cout<<"List empty."<<endl;
}

while(current != NULL)
{
    cout<<current->data;
    current = current->next;
}
}


template <class T>
void linkList<T>::append(T data)
{
node< *newNode= new node;

newNode->next = NULL;
tail->next = newNode;
tail = newNode;

noOfEl++;  
 }

1 个答案:

答案 0 :(得分:2)

您不应将.cpp包含在inkedListMAIN.cpp中,而应包含标题(.h)。除非您使用c++11,否则您必须将模板化类的类定义放在标题中。