#include

usingnamespacestd;

constintMaxSize=200;

structNode

{

intdata;

Node*next;

};

classLinkList

{

public:

LinkList(inta[],intn);//建立有n個元素的單鏈表

~LinkList();//解構函式

voidDeleteX(inti,intk);

intLength();//求單鏈表的長度

voidPrintList();//遍歷單鏈表，按序號依次輸出各元素

private:

Node*first;//單鏈表的頭指標

};

LinkList::LinkList(inta[],intn)

{

first=newNode;//生成頭結點

Node*r,*s;

r=first;//尾指標初始化

for(inti=0;i