单链表笔记

单链表的实现 template class LinkList { public: LinkList(); LinkList(T a[],int n); ~LinkList(); int Length(); DataType Get(int i); int Locate(DataType x); void PrintList(); private: Node*first; }; 单链表遍历算法PrintList template void LinkList::PrintList() { p=first->next; while(p!=NULL) { cout<data; p=p->next; } } 求线性表长度算法Length template int linkList::Length() { p=first->next;count=0; while(p!=NULL) { p=p->next; count++; } return count; } 按位查找算法Get template DataType LinkList::Get(int i) { p=first->next;count=1; while(p!=NULL&&count<i) { p=p->next; count++; } if(pNULL)throw"位置"; elae return p->data; } 按值查找算法Locate template DataType LinkList::Lacate(DataType x) {pfirst->next;count=1; while(p!=NULL) { if(p->datax)return count; p=p->next; count++; } return 0; } 插入算法Insert template void LinkList::Insert(int i,DataType x) { p=first;count=0; while(p!=NULL&&count<i-1) { p=p->next; count++; } if(p==NULL)throw"位置"; else{

s=new Node;s->data=x; s->next=p->next;p->next=s; }

} 无参构造函数LinkList template LinkList::LinkList() { first=new Node; first->next=NULL; } 头插法建立单链表LinkList template LinkList::LinkList(DataType a[],int n; { first=new Node;first->next=NULL; for(i=0;i<n;i++) { s=new Node;s->data=a[i]; s->next=first-next;first-next=s; } } 单链表删除算法Delete template DataType LinkList::Delete(int i) { p=first;count=0; while(p!=NULL&&count<i-1) { p=p->next; count++; } if(pNULL||p->nextNULL) throw"位置"; else{ q=p->next;x=q->data; p->next=q->next; delete q; return x; } } 单链表析构函数算法~LinkList template LinkList::~LinkList() { Node*q; while(first!=NULL) { q=first; first=first->next; delete q; }