第2章_线性表答题.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 带表头附加结点的单链表的算法： void Contrary(LNode* H) { LNode *q,* p=H-next; H-next=NULL; while (p!=NULL) { q=p; p=p-next; q-next=H-next; H-next=q; } } 7.循环链表 循环链表最后一个结点的指针域不为NULL，而是指向了表的最前端。 循环链表的特点是：只要知道表中某一结点的地址，就可搜寻到所有其他结点的地址。 2.5 线性表操作在单链表上的实现 假定表头指针HL，结点类型为LNode，无表头附加结点。 1.初始化单链表 void InitList(LNode* HL) { HL=NULL; } an ^ a1 HL 2.删除单链表中的所有结点，使之成为一个空表 void ClearList(LNode* HL) { LNode *cp, *np; // current pointer //next pointer cp=HL; while (cp!=NULL) { np=cp-next; delete cp; cp=np; } HL=NULL; } ^ an a1 HL a2 cp np ^ an HL a2 cp np 3. 得到单链表的长度 int LenthList(LNode* HL) { int i=0; while (HL!=NULL) { i++; HL=HL-next; } return i; } 0 an a1 HL a2 4. 检查单链表是否为空 bool EmptyList (LNode* HL) { return HL==NULL; } 5.得到单链表中第pos个结点中的元素 ElemType GetList(LNode* HL, int pos) { if (pos1) { cerr“pos is out ramge!”endl; exit(1); } int i=0; while (HL!=NULL) { i++; //计数 if( i==pos) break; HL=HL-next; } if (HL!=NULL) return HL-data; else { cerr“pos is out range!”endl; exit(1); } } 6. 遍历一个单链表 void TraverseList(LNode* HL) { while (HL!=NULL) { coutHL-data“ ”; HL=HL-next; } coutendl; } 7. 从单链表中找出等于给定值的第1个元素 bool FindList(LNode* HL， ElemType item) { while (HL!=NULL) if(HL-data==item) {