an> ListNode(vaypl” data-mark=e> [cant wp-att-1064″azyload wp-imagds/2020/04/1587部增加一个值为v>; ListNode *p (index); *///3、index 点之前刺进新节 “>1){ * # H S T Cl” data-mark=”6uploads/2020/04/1587085985-629an class=”hljs-h , e T ” width=”1280″]s=”hljs-keywordan class=”6hu-4tent/uploads/20 6 . P s1068″>iss=”6hu-1512-my87085987-0cc357/www.6hu.cc/wp-df560.gif”>class=”hljs-tit1; U – ; }绘[/caption]8 t ; r 6 |www.6hu.cc/wp-c-number”>0[ 9 D ; _pan class=”6hu-mypl” data-mark-mypl” data-mar/1587085983-dc7 恣意方位; mg class=”align> void > 在这里刺进图 > val)描绘[/caption]<-image-1060" al class="6hu-289ad image-106 直接在头部刺2020/04/1587085x – index) MyListForwusi>-1; } T m B 分两种情况:) o ; p->next = .6hu.cc/wp-contlass=”hljs-keywuploads/2020/04s=”6hu-1702-mypspan class=”hljion”> 在这里刺进图 dex – < 在这里刺进图片M T ? ] 9q P B “][c>//2、p为索引节s=”alignnone si, Y点else: MyLiljs cpp copyabl里刺进图片描绘”e (p&nt wp-att-1057″描绘 ; ListNode 首先 片描绘” width=”g” rel=”attachm998″ height=”96nt_1062″ width=”>L h J Ce”>tent/uploads/20上。 d publ5" alt="在这里 -mark="6hu">$ `">addAtHead0-mypl" data-maYour MyLinkedLikeyword">newz/所以咱 //获得链表中第iark="6hu">. # 1ata-id="heading关注 @我是管小 gure><960"]#E 6 !=”211″ src=”htttt-1059″> addA//2、index超过 attachment wp-aight=”55″ src=””hljs-comment”>lass=”heading” tachment wp-atta-keyword”>inclk [ s h x的节点,咱们需tion id=”attachlass=”6hu-4929-n>){}; } Lisgt;next = p; } e39786fb93c.jpgnone size-full /由于p=node时,=”hljs-comment”> { s://www.6hu.cc/5-mypl” data-ma class=”hljs-co6086b009dd25.pn alt=”在这里刺 AX~<tent/uploads/20 [captiX式,单 > 恣 = head; head =t;deleteAtIndexpl” data-mark=”s-keyword”>if ){ p = gnnone size-fulhttps://www.6hulled as such: *an>{ return//在索引为ic/wp-content/uptNode *q = head。因而,可以在 js-params”>(E G ll lazyload wp–content/uploadchment_1065″ wi1587085979-fc2e接删去` % P 8 . p; 在这里 g” rel=”attachm每个delete i = //链93-mypl” data-m head; @ X width=”664″ he;iostream>int “>int 下面一起来看u”>t # J q 0结点不只包 074d1407.png” r/wp-content/uplel=”attachment l w B yan> (!p) 与数e940bc.jpg” relss=”hljs-litera注】!假如能顺 O(1) 时刻复杂度an class=”hljs->p)//1、i点前面刺进新节 删去现有结点, src=”https://w960″ height=”11描绘[/caption]<="6hu-6600-myplp所指向的地址发achment wp-att-pan class="6hu-//替换头节1、前语nage-1071" alt=" 在这里刺进图片 ass="6hu-4030-m"hljs-literal">生了改变,head 在这里刺进图片span class="hlj0-mypl" data-man>tiated and ca-full lazyload mespace oads/2020/04/15/04/1587085987-"在这里刺进图片">;ne="6hu-3420-myplan class="6hu-5ListNo 0 x = K u 在这里 ontent/uploads/8-mypl" data-mad; 0; Lis5983-dc7d1d0c70= head; nullptr [captio="hljs-number">pan>de *p = 为 O(1),hu">C { ~ L 5 &t param_1 = obj"hljs-class">st MyLinkedList* " rel="attachme>j m ~ S # # c u 6 D 4 ( = [(O t O t & t节点//1、index小于hljs-comment">/class="6hu-9042 obj-&g{ ListNodeal); p->next7e544f31d.png">span class="hlj size-full lazy20/04/158708598k="6hu">1 | z ppl" data-mark="pan class="hljs绘[/caption]? w # D V J 这里刺进图片描 /span>{ # + UtNoef="https://wwwmment">//C++单 one size-full l单链表,下一讲 w.6hu.cc/wp-conading" data-id=n id="attachmen>if (q->n class="hljs-t用指针p, ord">whileiteral">nullptr节点之前增加值 ">ret 4 N [m % ="hljs-number">lass="hljs-titl数据结构 &/figure> 头结针he2、这里刺进图片描 dth="1280"]l">nullptr voiad;ln> getP I lignnone size-fhu">@ @ j