數(shù)據(jù)結(jié)構(gòu)cc循環(huán)鏈表-文庫吧資料
2025-05-17 01:00本頁面
【正文】 ext分別指向本結(jié)點的直接前趨和直接后繼結(jié)點。因為尾結(jié)點由尾指針 rear來指示，則頭結(jié)點的位置是 rearnextnext。 ?空表頭結(jié)點除指針以外的數(shù)據(jù)域是沒有用的，但為了將此結(jié)點與一般結(jié)點相區(qū)別，常常是將其賦以一個特別的數(shù)據(jù)，以與一般結(jié)點相區(qū)別。 } 1. 帶頭指針的循環(huán)鏈表 ?通常在循環(huán)鏈表的表頭結(jié)點前面再加一個空結(jié)點 ,也叫空表頭結(jié)點。 pnext=head2。 q=head2。 p=head1。 ?解：先分別找到兩個鏈表的表尾，將 head2放入鏈表 head1的表尾，將兩個鏈表鏈接起來，然后將 head1放入原 head2鏈表的表尾，構(gòu)成新的循環(huán)鏈表。 ?循環(huán)鏈表并不多占存儲單元，但從循環(huán)鏈表的任一個結(jié)點出發(fā)都可以訪問到此鏈表的每一個結(jié)點，因為當(dāng)訪問到表尾結(jié)點后又能返回到頭結(jié)點。 return x。 top=topnext。 else {x=topdata。 linklist p。 top=s。 /*建立一個結(jié)點指針 */ sdata=x。 ∧ t op 鏈堆棧 鏈堆棧的入棧算法 ?在棧頂指針是 top的鏈堆棧中插入一個值為 x的結(jié)點的算法： void push (linklist top, datatype x) { linklist s。 假設(shè)已指定的變量為 x，則出 棧的函數(shù)如下： ?鏈堆棧是棧的鏈接存儲表示，它是只允許在表頭進(jìn)行插入和刪除運(yùn)算的單鏈表。 /*棧頂位置下移 */ } return x。 /*棧為空顯示相應(yīng)的信息 */ else { x=pdata[ptop]。 }sqstack。 } } define N 30 Typedef struct stack {datatype data[ N ]。 /*顯示棧滿信息 */ else
公司管理相關(guān)推薦
鄂ICP備17016276號-1