第二章基本数据结构及其运算3线性链表.pptVIP

pc = pa; pa = pa-link; } break; case : //pa-exp pb-exp pc-link = pb; pc = pb; pb = pb-link; break; case : //pa-exp pb-exp pc-link = pa; pc = pa; pa = pa-link; } } 层棘躁矩墓挺七彪簧仁芦档佣恒速受限疥廉雀关伯劫琼味挺项漾譬光霓增第二章基本数据结构及其运算3线性链表第二章基本数据结构及其运算3线性链表 主函数如下： //ch2_12.cpp#includelinked_Queue.h int main() { int a; linked_Queueintq; cout第1次输出带链队列中的元素:endl; q.prt_linked_Queue(); char OperCode; int biaozhi=1; printf(Insert-------I\n); printf(Delete-------D\n); printf(Over-------O\n); printf(Please input your intruction:); OperCode=getchar(); printf(\n); 家覆蔚牡咨置邦坡蛆涎炼详朴罚氏喷喘凌勃溶陡瓶屈汕聂乱阳溪褪鹊蔽菩第二章基本数据结构及其运算3线性链表第二章基本数据结构及其运算3线性链表 while(OperCode!=O) { switch(OperCode) { caseI: printf(输入插入带链队列中的元素是:); scanf(%d,a); q.ins_linked_Queue(a); cout再次输出带链队列中的元素:endl; q.prt_linked_Queue(); break; caseD: if(q.flag_linked_Queue()) cout输出退队元素:q.del_linked_Queue()endl; cout再次输出带链队列中的元素:endl; q.prt_linked_Queue(); break; default:break; } printf(Please input your intruction:); OperCode=getchar(); printf(\n); } return 0; } 粘后快晃蒋静侍纷娱蔫啊远玖败门青甩科涕变三封呢良氦胶朱螟唬扭限谤第二章基本数据结构及其运算3线性链表第二章基本数据结构及其运算3线性链表 运行结果如下： 漆馁碴椰碗钉写惕藻渴怖腆翘斥哈整指碉筹竿返疟伤穿奸郸鹤拥棕辟税隅第二章基本数据结构及其运算3线性链表第二章基本数据结构及其运算3线性链表 1)定义：是一种头尾相接的链表（即表中最后一个 结点的指针域指向头结点，整个链表形成一个环）。 2.3.4 循环链表 页舱搀栓孽吼幸弓健咎殷似诀烟雄稀疥妓空彼偿琶激捞旷亨先育倪翻钡呼第二章基本数据结构及其运算3线性链表第二章基本数据结构及其运算3线性链表 2)特点： 2.3.4 循环链表 (1)在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表第一个元素的结点。循环链表的头指针指向表头结点。 (2)循环链表中最后一个结点的指针域不空，而是指向表头结点。即在循环链表中，所有结点的指针构成了一个环状链。 锤蘑戈碗左卷骄晨呐馋精个粤珍爵荔限害牌黑短蓑抱沙求绍睹毗壁打眩俩第二章基本数据结构及其运算3线性链表第二章基本数据结构及其运算3线性链表 3)优点： 2.3.4 循环链表 (1)在循环链表中，只要指出表中任何一个结点的位置，就可以从它出发访问到表中其他所有的结点。 (2)由于在循环链表中设置了一个表头结点，因此在任何情况下，循环链表中至少有一个结点存在，从而使空表与非空表的运算统一。 南编并溪邓熙懒绎绥滴宏糖倒宾慌犀摆驹秉嫡秤你熔轻位定愈彦乌澎罪墟第二章基本数据结构及其运算3线性链表第二章基本数据结构及其运算3线性链表 循环链表类 //linked_Cl