c语言将一个已知头结点的单链表逆序_c++语言,实现单链表逆序的算法

满意答案

EGG0401

2013.06.06

采纳率：44%    等级：12

已帮助：5635人

#include

#include

using namespace std;

template

struct LinkNode

{

T data;

LinkNode * link;

LinkNode(LinkNode*ptr=NULL){link=ptr;}

LinkNode(const T&item,LinkNode*ptr=NULL)

{data=item;link=ptr;}

};

template

class List       //单链表类定义

{ protected:

LinkNode *h;         //表头指针

public:

List() { h = new LinkNode; }  //构造函数

List(const T& x) { h = new LinkNode(x); }

List( List& L);

~List(){ makeEmpty();  }

void makeEmpty();

int Length() const;

LinkNode *Locate(int i);

void input(T endTag);