時(shí)間：2014.04.26

地點(diǎn)：基地

—————————————————————————

一、題目

? 題目是非常easy和基礎(chǔ)，就是在單鏈表的第i個(gè)位置后插入一個(gè)節(jié)點(diǎn)。要求寫代碼，5分鐘之內(nèi)完畢。面騰訊和阿里的同學(xué)都有面到，于是總結(jié)幾個(gè)技巧。這樣的限時(shí)寫代碼往往一緊張盡管特基礎(chǔ)但稍加不注意也非常容易出錯(cuò)。

—————————————————————————

二、分析

? 1.先依照一般的步驟，我們要得到第鏈表第i個(gè)位置的指針。

? 2.然后再在剛剛得到的指針之后插入新節(jié)點(diǎn)

Node* ListLocate(Node* head_ptr,size_t position) {Node* curosr=nullptr;for(size_t i=1;(i<position)&&(cursor!=nullptr);++i)cursor=cursor->get_link();return cursor; } const Node* ListLocate(const Node* head_ptr,size_t position) {const Node* curosr=nullptr;for(size_t i=1;(i<position)&&(cursor!=nullptr);++i)cursor=cursor->get_link();return cursor; } void ListInsert(Node* previous_ptr;const Node::value_type& entry) { Node* insert_ptr=new Node(entry,previous_ptr->get_link());previous_ptr=insert_ptr; }

—————————————————————————

三、總結(jié)

? 這里獲得第i個(gè)位置的指針寫了兩個(gè)版本號(hào)，即為提供通用性，當(dāng)然這里對(duì)于題目要求的是多余的，由于題目要求是肯定要通過指針改動(dòng)鏈表。個(gè)人比較喜歡固定一種模式，即經(jīng)常使用的代碼編寫模式，假設(shè)算法實(shí)現(xiàn)原理是一樣的，僅僅是在代碼的表現(xiàn)上有所差別，我認(rèn)為就不是必需花心思耍花樣。今天用cursor遍歷鏈表，明天用list_ptr遍歷鏈表，往后也不easy出錯(cuò)。

在鏈表的實(shí)現(xiàn)中比方還可提煉幾種編碼規(guī)范：

1.使用cursor遍歷鏈表指針

for(Node* head_ptr;cursor!=nullptr;cursor=curosr->get_link()) {....... }

2.提供兩個(gè)版本號(hào)的編號(hào)定位節(jié)點(diǎn)的函數(shù)或者匹配定位節(jié)點(diǎn)的函數(shù)

轉(zhuǎn)載于:https://www.cnblogs.com/yxwkf/p/5417867.html

總結(jié)

以上是生活随笔為你收集整理的在单链表的第i个位置后插入一个节点（阿里+腾讯等面试题总结）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。