Question

c++关于linkedlist 链表的问题

首先是我.h文件
#ifndef TEST_H_INCLUDED
#define TEST_H_INCLUDED
#include <iostream>
using namespace std;
//这是我的节点
struct ListNode

{
int value;
int position;
ListNode * next;
};
typedef struct ListNode* ListNodePtr;
//这里开始是链表的class
class LinkedList
{
public:

LinkedList();
~LinkedList();
private:
ListNodePtr front;
ListNodePtr back;
};
#endif
我就想知道应该怎么在.cpp文件中写链表 LinkedList()的构造函数，还有~LinkedList()。谢谢。

Answer 1

#include "test.h" //你的头文件
LinkedList::LinkedList(){

front=back=NULL ; //空表

}
LinkedList::~LinkedList(){

//这里可加上链表的释放，也可以单写一个链表的释放函数，这里空着

}