個人檔案

ＩＤ：yamol
暱稱：yamol

連結書籤
照片框產生器
線上測驗
高中資訊能力競賽考古題
高中資訊能力競賽整理
勞委會電腦軟體檢定試題
檔案上傳
免費相框
最新的引用
誰來我家
誰推薦我
我推薦誰
每月文章彙集
．Aug 2008(1)
．Jul 2008(2)
．Jun 2008(3)
．May 2008(1)
．Apr 2008(1)
．Mar 2008(3)
．Feb 2008(2)
．Dec 2007(3)
．Jul 2007(3)
．Jun 2007(28)
人氣指數
當日人次:
累積人次:
自由欄位
RSS 訂閱
RSS2
ATOM
贊助商
其它資訊
本部落所刊登之內容，皆由作者個人所提供，不代表 yam天空部落 本身立場。
POWERED BY
POWERED BY
會員登入│免費註冊
　　　 推薦這個部落格: 12
目前分類: 資料結構    檢視方式: 列表 摘要
June 14, 2007
反轉單向鍊結串列
yamol - 資料結構 | 2007-06-14 13:25:00

int invert_list(struct node *head)

{

   struct node *mid_node, *last_node;

   mid_node=NULL;

   while( head!=NULL )

      {

         last_node=mid_node;                      /* 把中間節點傳遞給結尾指標 */

         mid_node=head;                           /*  把前頭節點傳遞給中間指標 */

         head=head->link;                           /*  前頭指標往前進一個節點 */

         mid_node->link=last_node;      /* 反轉原本的前頭與中間節點順序關係 */

      }

  return(mid_node);                                 /* 將反轉後的開端指標傳回 */

}


yamol 在天空部落發表於13:25:00       人氣 () | 回應 (0) | 引用 (0)