佳木斯湛栽影视文化发展公司
主頁 > 知識庫 > 給定鏈表中間節(jié)點指針，刪除中間節(jié)點的方法

給定鏈表中間節(jié)點指針，刪除中間節(jié)點的方法
熱門標簽：AI電銷 鐵路電話系統(tǒng) 網(wǎng)站排名優(yōu)化 服務外包 Linux服務器 呼叫中心市場需求 地方門戶網(wǎng)站 百度競價排名
問題如下
輸入：鏈表 a->b->c->d->e中指向節(jié)點c的指針
輸出：無返回值，但新鏈表變?yōu)閍->b->d->e
解答：
想了好久沒想出來，看了提示才知道解法的。這里用到了一個小技巧。要刪除中間節(jié)點，但是我們不知道要刪除節(jié)點的上一個節(jié)點p，所以無法通過修改指針的方法(p->next=del->next)來刪除節(jié)點，但知道要刪除節(jié)點的后一個節(jié)點，那么我們換一個思路，把要刪除的節(jié)點的數(shù)據(jù)與該節(jié)點的后一個節(jié)點的數(shù)據(jù)交換，然后刪除后一個節(jié)點，從而達到目的。但是該方法不能刪除最后一個節(jié)點，原因顯而易見。
復制代碼 代碼如下:

// 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內核鏈表實現(xiàn)過程
  • 編碼實現(xiàn)從無序鏈表中移除重復項(C和JAVA實例)
  • 用C和JAVA分別創(chuàng)建鏈表的實例
  • java單向鏈表的實現(xiàn)實例
  • C++中單鏈表的建立與基本操作
  • STL list鏈表的用法詳細解析

標簽：衡水 湖南 黃山 湘潭 蘭州 銅川 崇左 仙桃

巨人網(wǎng)絡通訊聲明：本文標題《給定鏈表中間節(jié)點指針，刪除中間節(jié)點的方法》，本文關鍵詞  ；如發(fā)現(xiàn)本文內容存在版權問題，煩請?zhí)峁┫嚓P信息告之我們，我們將及時溝通與處理。本站內容系統(tǒng)采集于網(wǎng)絡，涉及言論、版權與本站無關。
  • 相關文章
  • 收縮
    • 微信客服
    • 微信二維碼

    • 電話咨詢

    • 400-1100-266
    嘉荫县| 玛纳斯县| 繁峙县| 义乌市| 新营市| 金秀| 曲松县| 镇巴县| 余姚市| 阜康市| 开化县| 三河市| 邳州市| 泾源县| 塔河县| 临桂县| 罗江县| 鸡泽县| 额济纳旗| 隆安县| 随州市| 南丹县| 苍溪县| 潢川县| 微山县| 会昌县| 天镇县| 丰原市| 简阳市| 贵港市| 合肥市| 沽源县| 三亚市| 安庆市| 夏河县| 永新县| 蒲江县| 左云县| 亳州市| 宣恩县| 定安县|