校园春色亚洲色图_亚洲视频分类_中文字幕精品一区二区精品_麻豆一区区三区四区产品精品蜜桃

主頁 > 知識庫 > 給定鏈表中間節點指針,刪除中間節點的方法

給定鏈表中間節點指針,刪除中間節點的方法

熱門標簽:百度地圖標注錯了有責任嗎 客服外呼系統怎么樣 華鋒e路航港口地圖標注 地圖標注員都是年輕人 河南信譽好的不封卡電話外呼系統 如果做線上地圖標注 打電話機器人接我是他的秘書 江蘇云電銷機器人公司 揭陽智能電話機器人推薦
問題如下
輸入:鏈表 a->b->c->d->e中指向節點c的指針
輸出:無返回值,但新鏈表變為a->b->d->e
解答:
想了好久沒想出來,看了提示才知道解法的。這里用到了一個小技巧。要刪除中間節點,但是我們不知道要刪除節點的上一個節點p,所以無法通過修改指針的方法(p->next=del->next)來刪除節點,但知道要刪除節點的后一個節點,那么我們換一個思路,把要刪除的節點的數據與該節點的后一個節點的數據交換,然后刪除后一個節點,從而達到目的。但是該方法不能刪除最后一個節點,原因顯而易見。
復制代碼 代碼如下:

// a tricky solution,can't delete the last one element
int delete_node(NODE* node) {
  int data;
  NODE *p=node->next;
   node->data=p->data;
   node->next=p->next;
  free(p);
}
您可能感興趣的文章:
  • Linux內核鏈表實現過程
  • 編碼實現從無序鏈表中移除重復項(C和JAVA實例)
  • 用C和JAVA分別創建鏈表的實例
  • java單向鏈表的實現實例
  • C++中單鏈表的建立與基本操作
  • STL list鏈表的用法詳細解析

標簽:金昌 婁底 馬鞍山 邵陽 巴彥淖爾 許昌 赤峰 淘寶邀評

巨人網絡通訊聲明:本文標題《給定鏈表中間節點指針,刪除中間節點的方法》,本文關鍵詞  給定,鏈表,中間,節點,指針,;如發現本文內容存在版權問題,煩請提供相關信息告之我們,我們將及時溝通與處理。本站內容系統采集于網絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《給定鏈表中間節點指針,刪除中間節點的方法》相關的同類信息!
  • 本頁收集關于給定鏈表中間節點指針,刪除中間節點的方法的相關信息資訊供網民參考!
  • 推薦文章
    主站蜘蛛池模板: 福泉市| 桂平市| 翁源县| 临漳县| 霍城县| 彭山县| 东港市| 平舆县| 讷河市| 西城区| 卢龙县| 内乡县| 武陟县| 莲花县| 海门市| 牡丹江市| 古蔺县| 长葛市| 太保市| 蚌埠市| 萨迦县| 周宁县| 玉溪市| 江安县| 乌拉特后旗| 京山县| 孙吴县| 历史| 临颍县| 安阳市| 汤原县| 鄂州市| 彰化县| 达日县| 陆河县| 南郑县| 昔阳县| 马鞍山市| 嘉荫县| 亚东县| 黄梅县|