数据结构 链表类定义代码.doc

《数据结构 链表类定义代码.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、链表类定义：将该类保存在文件LinkList.h中。//链表类定义：将该类保存在文件LinkList.h中。templatestructNode{Tdata;Node*next;//此处也可以省略};templateclassLinkList{public:LinkList(){first=newNode;first->next=NULL;}//建立只有头结点的空链表LinkList(Ta[],intn);//建立有n个元素的单链表~LinkList();//析构函数intLength()

2、;//求单链表的长度TGet(inti);//取单链表中第i个结点的元素值intLocate(Tx);//求单链表中值为x的元素序号voidInsert(inti,Tx);//在单链表中第i个位置插入元素值为x的结点TDelete(inti);//在单链表中删除第i个结点voidPrintList();//遍历单链表，按序号依次输出各元素private:Node*first;//单链表的头指针};templateLinkList::~LinkList(){Node*p=first;//工作指针p初始化wh

3、ile(p)//释放单链表的每一个结点的存储空间{Node*q=p;//暂存被释放结点p=p->next;//工作指针p指向被释放结点的下一个结点，使单链表不断开deleteq;}}templateTLinkList::Get(inti){Node*p;intj;p=first->next;j=1;//或p=first;j=0;while(p&&jnext;//工作指针p后移j++;}if(!p)throw"位置";elsereturnp->data;}templatev

4、oidLinkList::Insert(inti,Tx){Node*p;intj;p=first;j=0;//工作指针p初始化while(p&&jnext;//工作指针p后移j++;}if(!p)throw"位置";else{Node*s;s=newNode;s->data=x;//向内存申请一个结点s，其数据域为xs->next=p->next;//将结点s插入到结点p之后p->next=s;}}templateTLinkList::Delete(inti){Node<

5、T>*p;intj;p=first;j=0;//工作指针p初始化while(p&&jnext;j++;}if(!p

6、

7、!p->next)throw"位置";//结点p不存在或结点p的后继结点不存在else{Node*q;intx;q=p->next;x=q->data;//暂存被删结点p->next=q->next;//摘链deleteq;returnx;}}templateLinkList::LinkList(Ta[],intn){first=newNode;

8、first->next=NULL;//初始化一个空链表for(inti=0;i*s=newNode;s->data=a[i];//为每个数组元素建立一个结点s->next=first->next;//插入到头结点之后first->next=s;}}templatevoidLinkList::PrintList(){Node*p;p=first->next;while(p){cout<data<<"";p=p->next;}}#include#i

9、nclude"LinkList.h"voidmain(){intr[]={10,9,8,7,6,5,4,3,2,1};LinkLista(r,10);cout<<"原表为:"<

10、行删除后输出为:"<