數(shù)據(jù)結(jié)構(gòu)cc循環(huán)鏈表(編輯修改稿)
2025-06-14 01:00 本頁面
【文章內(nèi)容簡介】 snext=top。 top=s。 } int pop(linklist top) { int x。 linklist p。 if( top= = NULL) cout“棧為空 !” 。 else {x=topdata。 p=top。 top=topnext。 delete p。 return x。 } } 鏈堆棧的出棧算法 循環(huán)鏈表與雙向鏈表 ?循環(huán)鏈表（ circular linked list）是一種首尾相接的鏈表，將單鏈表表尾結(jié)點原來的空指針改為指向表頭結(jié)點，就成為循環(huán)鏈表。 ?循環(huán)鏈表并不多占存儲單元，但從循環(huán)鏈表的任一個結(jié)點出發(fā)都可以訪問到此鏈表的每一個結(jié)點，因為當訪問到表尾結(jié)點后又能返回到頭結(jié)點。 head 一、 循環(huán)鏈表 例 ?有兩個循環(huán)單鏈表，頭指針分為 head1和 head2，編寫函數(shù)將鏈表 head2鏈接到鏈表 head1之后，鏈接后的鏈表仍保持是循環(huán)鏈表的形式。 ?解：先分別找到兩個鏈表的表尾，將 head2放入鏈表 head1的表尾，將兩個鏈表鏈接起來，然后將 head1放入原 head2鏈表的表尾，構(gòu)成新的循環(huán)鏈表。 head 1 a 1 a n a 2 head 2 b 1 b n b 2 例3.2算法 link(linklist head1,head2) { linklist p, q。 p=head1。 while(pnext!=head1) p=pnext。 q=head2。 while(qnext!=head2) q=qnext。 pnext=head2。 qnext=head1。 } 1.
公司管理相關(guān)推薦
鄂ICP備17016276號-1