From 8db20e924d660dc43d389dae580a13df3608b016 Mon Sep 17 00:00:00 2001 From: Jdhggg <24016020834@stu.nsu.edu.cn> Date: Thu, 27 Mar 2025 11:38:12 +0800 Subject: [PATCH] up linked_list MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 完善: 插入 获取length 获取地址 --- Project2/Debug/Project2.log | 25 +--------- .../Debug/Project2.tlog/CL.command.1.tlog | Bin 8914 -> 8914 bytes Project2/Debug/Project2.tlog/CL.read.1.tlog | Bin 17952 -> 18184 bytes Project2/Debug/Project2.tlog/CL.write.1.tlog | Bin 2488 -> 3270 bytes Project2/Debug/Project2.tlog/link.read.1.tlog | Bin 4806 -> 4226 bytes Project2/Debug/linked_list.obj.enc | Bin 0 -> 17383 bytes Project2/Debug/main.obj.enc | Bin 0 -> 11692 bytes linked_list.c | 44 +++++++++++------- linked_list.h | 6 +-- main.c | 24 ++++++++-- 10 files changed, 49 insertions(+), 50 deletions(-) create mode 100644 Project2/Debug/linked_list.obj.enc create mode 100644 Project2/Debug/main.obj.enc diff --git a/Project2/Debug/Project2.log b/Project2/Debug/Project2.log index abd2742..6825cb4 100644 --- a/Project2/Debug/Project2.log +++ b/Project2/Debug/Project2.log @@ -1,25 +1,2 @@ - array_queue.c - array_stack.c -C:\code\lencode\C_DS_Algo\array_queue.c(1,1): warning C4819: 该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失 -C:\code\lencode\C_DS_Algo\array_queue.h(1,1): warning C4819: 该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失 - (编译源文件“array_queue.c”) - -C:\code\lencode\C_DS_Algo\array_queue.c(22,5): warning C4013: “memset”未定义；假设外部返回 int -C:\code\lencode\C_DS_Algo\array_stack.c(12,5): warning C4013: “memset”未定义；假设外部返回 int - linked_list.c - linked_list_stack.c -C:\code\lencode\C_DS_Algo\linked_list_stack.c(26,3): warning C4098: “push_stack_linked”:“void”函数返回值 - main.c -C:\code\lencode\C_DS_Algo\array_queue.h(1,1): warning C4819: 该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失 - (编译源文件“main.c”) - -C:\code\lencode\C_DS_Algo\main.c(39,22): warning C4013: “init_array_queue”未定义；假设外部返回 int -C:\code\lencode\C_DS_Algo\main.c(39,18): warning C4047: “初始化”:“array_queue *”与“int”的间接级别不同 - sq_list.c -C:\code\lencode\C_DS_Algo\sq_list.c(107,9): warning C4033: “locate_list”必须返回值 -C:\code\lencode\C_DS_Algo\sq_list.c(117,9): warning C4033: “locate_list”必须返回值 -C:\code\lencode\C_DS_Algo\sq_list.c(171,34): warning C4047: “函数”:“int”与“sq_list *”的间接级别不同 -C:\code\lencode\C_DS_Algo\sq_list.c(171,34): warning C4024: “locate_list”: 形参和实参 2 的类型不同 - 正在生成代码... -C:\code\lencode\C_DS_Algo\sq_list.c(121,1): warning C4715: “locate_list”: 不是所有的控件路径都返回值 + main.c Project2.vcxproj -> C:\code\lencode\C_DS_Algo\Debug\Project2.exe diff --git a/Project2/Debug/Project2.tlog/CL.command.1.tlog b/Project2/Debug/Project2.tlog/CL.command.1.tlog index feca5c75e7d5f6a52814c2c2fd72f789f16ade00..9877c831115c4491300bbaa34f8a2477b4a13569 100644 GIT binary patch delta 31 ncmccQddYP|llbO5sdr49brhB{O^y>Z+ngi*hG}z*>?|e#*!v7_ delta 39 ucmccQddYP|llW#CwmhcE7vwW03rJ~go+nbp1Y{&^wosVGwAo7P4if+`s16ta diff --git a/Project2/Debug/Project2.tlog/CL.read.1.tlog b/Project2/Debug/Project2.tlog/CL.read.1.tlog index 84779e6c0c9f841932b6e4b209a1be50b6859016..6ea31f5215cb650b8b1de53b22912db83e0afea3 100644 GIT binary patch delta 291 zcmZ9GJBq?!6opR^WFjaQk}|!Gh>sBLjL%3W0sn|bf-4zNrkX-*?gF$`ER<}((pp@F zxQ1a40U3~6oclQ6V5nl6&c?vl&UQUra3fk(aCKB@O$a%a{2rv$7FQ z;lf830j5xhF@VS3L7VDgP7SF6Ju&YA#_8hL!ZtGnGh9vJt)zP{nAOl#~6}S zyv<<4BKgu9s%WCdO^3{c?h3PbtUPkuwRm|?s1T*UdiX>=Wkcp1GlP1k&(T(wVs@1* NoMT3QO+zl`#~<5rI~o80 delta 79 zcmeC^V_eX~xZ#q><``WauFZQyqPQk^n2T+m$2Es@vH)AdW(Xj*7`@>~WJ9F~v;IVy>CY!^|@| Oiq&i~2m2m0IS~Mgt{80q delta 27 jcmX>mxkGq^9Q)*3T+1eNu%DRRz+ExfkHc*81@<}sm>vqG diff --git a/Project2/Debug/Project2.tlog/link.read.1.tlog b/Project2/Debug/Project2.tlog/link.read.1.tlog index 75510a2841da9671e4b177ff6e8bf647ae0dc3ac..4190c564fb52295829408b569adf56da3af3a576 100644 GIT binary patch delta 7 OcmX@6+N8LlNdN#0fdbJ0 delta 162 zcmZotJf^y#NnkP$iyx~KgC~REh6o1N$&P$0jln8_ z;vNkC48aT`KyipV812ju1{4hf>Ig>GXG2JzFHn5|gA0QbkPZTx0kxBXmw}4`0PHjy A{{R30 diff --git a/Project2/Debug/linked_list.obj.enc b/Project2/Debug/linked_list.obj.enc new file mode 100644 index 0000000000000000000000000000000000000000..0f64bd8fa7f55e91982b1cd22436f4363837064c GIT binary patch literal 17383 zcmcIr3w%>W)}N-O)TETQl=mxOL7t^;T4(`H(l&)c3xyWMHF6DU+6MYENh`2`(aOuN zE});XF7j|$0bTtR5kXN4A}An!A1f+~;)*<6@PP}TxGT%|KQs5<-lS=*!p`qEcg~zS zbLMgXbLPw>H$QA3yZHK-Ws}kvdyAve0Ss2PsL5{q_&^o;?324o(V`H$WgnY^j(C$*CDgDuaN7AB$Pgyzwt)2jYxs!Ih4L`(6_lGGsa>3b~f_%|&q~WKPL)E%k31^o0*#tYKj5`WB-26l7-IB;?v7 z2{m3n^lgUBpus|}rT5`L@zano3=wh>E$AzTJ`-e?4i$1OjrR@|{|z#?3=?uK&0hxe z)j($R@YePDP^?R0tPYVvYk1xYnLf!vt|dI*g5uvn=722M()$>O{+)$PLaNZGj@MJ- z@X@5nftF*HETix&vB{RCAh{S6-rq*KRc(-?_q4tZa@6j|ka9j}VqU>-ls=Qbt&rO; z%VPLgA2bfg6$i>SLS}EUoUpsaioQY+hh-Us$L+4Oe2#Zyn!;kqXsC}#%?d&fOdE|O za%{QQY5B$Zd0C_T7Zgp;o?4vKKae{)KWCD)z*YpdEhn$oIw>c6@}%OtNz-h`5snI< z%Twj>xvCtMuF)1r$}V>~=j2vP7N4?7)ZFi!Iy~0(+(`+fHNU~OxRoe?a)w8ijrP_G|_6m2^99M}{;r9BH zs%On+quJOv)=$UUvrcR%`*A63hnyC;ot|oMb*axdXzF0&ra zxIEM@_2U~IV>hwrI3qE5kaE&Yxuz6Ty5y{`a@Kl0=+!*0qry_odIbt*BxmNP#|Mewff6H=v(nPD(vlSk$?Gd|S5x0h-DMCD8eDd+)if$C#ioki&E+B3Cs1#e zDc5E)C7Xo4=895NQgX5~GijE1&!kF6MMbp}fjo4R4Uy*n){$m*)npo zlC2{%s8d2iVqjZVYkGQac6Kr}sF;JAASqK$#;DZvw2S~LCyQZGas2?MyPf3@kK}_V z5Eb`uEUX$(4v0p@twqLB0{_eFl{k}X)L?DYIXJpmEb{FjBw6@X_wa{_n7_{_jTy=Z^c)C2Y22LTD%XzKmOWn>Szhd~@c5%YE z^d)PfemFW|hkfvUHFrnF|8&)ladWwoYfs;|x9+iFN5bmgk6-!dDyz*sw5ns$+fU4> zDlsqZew?vhm>Xkw?kI&#BybGXMOUc`q^61v{rPe4TSMI+wAv zTyFLDA#eRFYvrT8x}U$ad+TZIwoyMu7>h6bx$3nm9nRf#ego_vm+Q0T$&*8>zhC|A zya-41{@6hWw!GlUeEilmTlDcAdiFRU&zKzmHHI4vd3(M+GH3smq$mD4=Kcly;p#%sM;MDrIi! z1IHFPSWn&uHUL=qGLNIum!}faRPAyIz4oRpYr5N8>!>gm`D#(ao|>GR zYR9%!SzG1y&9hI>wij1dS9tBTecMyglG02`rnHRY47*#N9%1uBH1TVu6~^&;Xi}zC zY!X6a3wyrC;3he*{e|*rzm7u)q3Zg*I@J?s^9(hI{PpV%+?o)h{lzF!-o3nAhfsO_ zx*X`T{YRS;Ze55be)R+izXuug5(wQkz(Eiz!OKu0x9$ zYw#FTl>uSca*L@-zxX*J3foj9%a3~&eid8}hC490b?aqH&)xz>7Xk+Mj!fy?!bw(z89F5;$+4OzGJMR!^T_Gg*Wv;Cmx{>s1(%9Ngk1%+u1=kIuv4u<3yCL$_< zZaTCf4h;AzjAZHXMmHmwY#cvCg5-hfkPOA9U=48=g`XTxlN~DD7teHTGAX7P{aeKL zY=%r3m|dpy3|+tXd?T_&({F9KVtQxCA%uTCvlAS4mL4m1&{LXu`@MS`L5w-ixecf8 zc#~$78i-`Q@tlvCz;49z9?mo2xq$ORO$=SpH6kiu0!G~xT~#J#4+^q^CWh+Jo5c+l zi&V#LmBax-J~q~Pa7rkZs&QbhuJZC3YJ@yR%hjt_X);7Gu85DN<1qDD1c^@Bs8r;u z_BhI1I8U~VljS8T(N^Uw@;RJy^5DdP@c5v+U7UQQ8dPqpDv@XZd#KJ(8bC^8C`6=j z4nw4X`xZaf)A2ihf8_CU{4_>@!%ywcMieiPDDm=$!rH-;W*ciqru1wVC?VG z<$bR5XdMeVTE{})&x4`iVuLNAu%RG!O2f41sSUQMLIH>I5mOpsr(UH6%If!a8*`Df zTS5)3axH4o$@Xv}osjaF6U!SV$lZ!z+PC|`n4L)>C80J_RoreN=~9#zB}l2^~CymAEQgK9{&n zA;V5;8xhk2%oc;$ik8v05|yj4DTb^2#|X$%MCb^i%cx31K38Q8KoQv{m{HddLYOpy zS%D~JtD#ojUCT?g?_S+*h~E5kYXS9 z)4V{IBan0n1QI0>NR*y!!c*{`ktyueD(|4mJEQW>sl0Z;ov3?*OzAm31us$Maa4YU zY8;hkcSeE?fy#@sqkKnt(-9l7U{qC@aX_uFSeV&8={JDbx+FJm>sgc8< zhVe7-9|n;c#7H(0PXT&*flE0r56>#Z1itMwaNZ`Bw;hyNI*p)2-M^|-sHO7>N~u$1 zM=2y>cC||<9Is(Skm05}1S6WkG9XZduu|N!G%Xxb+K4!)*}|bULCw*cD0ewZuxSXJ z?E|yUQBmu{(iO{Q9Ym`5B08^KL~Zd2sDlVCETAExl+8f{F>Gd>$Vaj@Jf9i2O)gg# z*!N&OFEc5jIrt8dHqniU6iiqyyjgj9r6GSa_}Eze*+}s|xnUoLv>5qJq;N0r`vdcr zA{~RY0_j+!wMcJ4N{)pY>2jnNq>m!CB3*|R+q8cJQt0+ShZHFBzlGF>l-^A)(rBc0 zh+_E?C6+HydiJhdYGD5>Q+oEb%DbTQ3_yXX+fkybTJT%mFg78ahvfFLDcK$L(1 zQF^u-Pr+LwQ+l>T8kQK6esiq1KdA z*)Q=K9!3L^j24zKkk{rjkOeRWp@McM!XE97Pc=t{_|2ttuc4XoQ%s!?I^Eak8Ymto zpGD}SKz$~p=n?IR6fj2thH4t}Ko6UabR^OlNMUps{4f7_q;xi#fb@2xi2Q6sbD*4! z=7JW;B1#~OC_N*yBzRk8O3x0fydx^_qRP9h^4g3nm=)T`$JnA5_NZSN#eAXQ^%*ZA zOhL}4JJ*gNC@jn&)c=`HxdtK&5EB@!xJ!tMh)SRlk`gku6oUQF55Y?d!V=XXER`T` z3V|iD5&l9j#b|cYnrbiKSxGm6D{yDMUT|aILp9Bg5@=lCAsP^AY!qezH#AlzZ;Vdl z32!L(k3ovf&!2;|3~2#U;MYGHsT(P6kXXrn3F#c9q_YAk&GkG)fjgoE?ugR!?M(2F z%5r*s)gyTH{)8Nz#RQMeNP^ck+%^0Xf3q`SM{Xv;Z@(o1%@bhTYTSlFoTfO~Bdq7V zCXcWd`IbSt5T%C@dFx1nLHZGR!JZz~p%;f2!DbPVcnEXj_N8ebB&Cgr&5uar*hQhF z34V0!R?b6JuDgYjwrr3bJ|Qcda-gkvBF=Ut!$IEfPABudZ76bjyUnbI>dg@X5i z%A+0%9+^i`mjR}NM^{IJM<5nF08 z8lu*9AA|hwInRQpaNMSWYT1s_hR}$p*s)-DelyC_gEm{LL#}ZiVtEsI_&p=XPLu1_ z2oZ|Sz4~UZTU+c_>yAAEqYzOE)K3BiY!RL2c!1*-;MPw>o)#Lw;7>z33F$bb*f9Mx zKIr2Bxf`?q2vGtcM2QP)!FvjM!P_HK2DVS-omF|~RUWr1v{kfv8S|hmT3n_S&Su#6 zreL!S3%;CD3{NZ!&wd-VpzevJUxS-o$kI7mdr3&kW)A1&;wjLQ52_L|fnQ#?j35F% zHK8CV_|D@Klno0)5Y-{<-ig>d2to8$srXpZ*oYW-;XyxeDEHLbJ83dCbf*z;|4f3k zJ5poPRF@b3biBqB0d0=BUf`h@x~-ZcphOMS9PJ@m)a?onG)HeBKMZn>NO4SHyO9!F z_aMC!>6=KSkkG_*IuUdjP^CbqYG>y$C22G zYAya|Mi#0ddU;e^Z4n)PT1E|SWBB`xLP{an?rZ}uH3&6Srz;})CnZg&@wjR#98S$G zb0f+rHa9wfx6IAAtm|WgGSIdXsL$Ua((0f$PN6Ss3XOvt`2I+Y$kUkmA*HwOMHFwH zDDl>b5(hxRBdcD@xO7v{+$J? zV4XXUaoJ4|-T&Ui2hMbwux`pjKlK2=&3`7YbEe?0Q#B>C*oCK!8(vs3?$v$wjGnoy ze8#eihko~duWwf@D7b6xu67qr)hsft-L?1+o2*mLoUrdNJ=^<+zc2mESJ8#8`@el) zb&oBF-nR7paCz>b=;2S@(|&8^Zg=-9R|XdyC>y*Tlb=&?w{C;Uh z{Eq{djp_Z>>B#RJyKK-8ba#Gw(1{bp`;JNvR*gDw--$J^kNQi@sV4{A=(_{o%f#(UUB#MYGcA1 z4=;M}_vY{3eXf4X{uPKWyB{+daT;)KQrjn50%$o zapGUpN$!##mqvtLy-L5eTS{FHUs7`N%J4A1%&DucNUAL1zrzcT_Io230~W4ZtSD?H z)qVw}(F(*0q&z>N7%2WFW z`S^9KQAGWq5W(kUw*Tl(kyoDDw)hU*~+@*>r?#ph8s79*gU zpb*L1+I?#NBO!|3f%(DV8uk1y#Z^2$>? zF8=Oy4?+*$v<(k^I;(4vP^hEsAACF=4g9`S;q6IG^(FAQ&xFW2949W9$Yh@CQ1{uZINFQuA{Hml=szzw-skyv|CdJq_(YY zycWG0!u&>Q-$$aY_lz?xfT0Q6wz`8KuFKH0)s5GWO-@owkX%#S7Wo6=Iv<{7LCn+t z1#Hk-{`;+K>6Tm*v~AI8Av|C$_uy@Lcl7-)O%;&ZwrJ^v>u#YZ;{Wu&!z#w*Jx;%c zYJ;||-Y5vy(ck`*ImF+hz+3X>PBM2vVKL+=L^2~E2QVmeh)W}5?3HGmV=^a-*OJ74 zbhvB}&LQ%2vs&Lbm#WCbO#Vc;YJ!Cm4)UTU1qBT8cSr63;)MEsvNzW@|6N*~XQzz@8 zT7i1{aXn-YC`|3Py`VKcTV*{|D^O2=aGLsakK;YyTAf}}9S{!5dZ-rZY5Jn_MsUJ) z)Soc52I*Nle?^d;r{eZ<$9XNGNB-h65v8H@9EwZIr<#GGkF1B+Qg*9ik{N&)t}6@_ z51C8Se4jax*Gg_0LdY7#Oh?O7E8ikYQqbpzlGOZ*LrDtxk)b4o_^wcre(qC3eDB%f z*MpMO?1Mo`YWW*MNoxLCAb2f)35e0Q{PCY8HUHiZBX9PJpCq;LRUZ_D{*X^<_203Q zWjzQvql{*5^?-)1hwbG&)F*=8;=PcSD=9FM%! zoH(fk+&J@iYH#91Q5EA5bEizDY7hgbRQ;m- F{{a$ZLHGaw literal 0 HcmV?d00001 diff --git a/Project2/Debug/main.obj.enc b/Project2/Debug/main.obj.enc new file mode 100644 index 0000000000000000000000000000000000000000..2ce26079e2b36eb295e855030548229c14fc0e69 GIT binary patch literal 11692 zcmb_i3w)DBwx6b@)C90CMNmNkb`=CmUTssrZPGljrG-KZl}q3wP1DlSBqd1;#aE%A zLeF_r>r7T+pLYElGNvS-QWmP#V8*4Jl0&kv9 zWo#SxW@U)TXe0)fT9D=PH96{BjsV|PAO_GQEP$^g%kNz1&vdy1a4!&}qWF}lrE{Y7 zt^=P6eETI{s;VIsdZXlx1AY=b!v=ytNJ5M!Z+rq{h2U8>h_f*Tl6dl}fS&LG6pcrINd@^vS#1Fv1zGIsM|k?%?*@#JlUyxrh&Tqp8%C(n=9AA-j+ROGu{ z{T74gGi8)KZ>R1#XlcP_R z$}wh()i|xVytuGn?C_GZ>87dW=HZd(XTx)?K4Cd0Y*(^-eGJk^U}>wi{WW zG$m*;2xgtus#R;V1&7D&X!Lqfn`WQA-Y}O9j%3uU@~mpB)+~r`hep1&>P*&bjV4=Y zvR65)eJDOWlEGp%tFz5!lhEYwHo8$kCwP>RJh|HJyd0H9jk>_8dHvwHIg%qsRiMi* z(5V6(g3n)7>!G?=*VceN>f=mSqc&HkwglN1aDFge7b&+uYqe;#Dy=9lR**)mHW%dO zQ7iG92`+nmy~hE@sCLN9&emn;n9xf8Dl|l_q`W+%#jLXy1SR>LcCTYD7)L}_NnfB> zYYVJ7K}M>3eQjl|POYXur`F_}gnD$lpV~gEQWm|nKxNF)Q>8=+QJ=5Ynk^b_u3B(< zy>1T#jEt;{R;SkHT66M3od;1~7+5T;-e@Y&sIxV}YP*~+M?!n}fvXbMSt)R*R1^!hxD$rP$yX5^O`joH~&lSzfPa?f*CA@Px! z4TU#_KKYEjL z?Yq0r+&6N|-*-Oz_51$Te;*i8%-BTE_oU(tYt0{?|3AHaUdxeX`5Sf|9=~_h+ZFo9 z#?{Q|y86Tb#vbQ98KwbjBvg zNN?h-$K@55K3{rj#dVMMwV!QD>wQ3Z;N_Rn?wodd(1qhGS{a+m`I6t+Jhrrd^2Lt_ z*0JY)J9Ass)Bk(V_>0w!Y5wdRKX~M`y^L+)eE-<`?bBN~{h{yVt{Hj8bE})@)HnU{ ziZ97)nd8+wU z#wyWw%Eab*!*6JLcxCV9OSfHJe)Hn{PZ?JpNK>S3ShH)>?)yf~I>FcrobSDjRWsh! z&mF|xpS`YOe05o||GC8HoudwJAEoR456fp(#`?e#m5GDio|<%3#j4irIqT&QPMeW& z$kw=^_slgj2IlYGZkaJ{4r8-9-?~5E^yc>ktA025>dtdJUpZ;qntMJ;S>E-Gd&kAT z|C!(UB)*sPUDy89v70WH`7w|Mg&tyteKPw#u}HJxbZ!B{0K6TdpT zYU$wL{xD|H-KP>ao~wNKWck}mPTsG}S@*Jg@7<4W%!93RKBb~?*B1xo?Q73^{JU{W z@7SCEO74+!`$i7guyRP=)@M#+G4?mkw|CM5=RLjd{^#~2|Bfcx=VSkM=dq$uL*M%F z;TgVRUwwFd0`y|_qD*{wYSPz>ONQKj$EJ~6hZtA?_4tC}U6mbM{xf=u0D8w>*~E9o!j7^Iegrb+4x@0*H!FVf8R;}g<^Z^ zc+Hy)<$p?l<%LbFKEJ8*^lYP$w+V~6GqC&Bv=YN)k6FFOYj-KFn2&wR5exM>BW)G6 z?kdj$pK>DHwoR?F6}lbujaUm0dX9mHQ zWE?HOz!GRh5l2$b)fWrrIP!mXO@o%^bYZpBlMxo9g!$Gy8wy~z;L*Q6*p0GrUV7Cz%nID&I&-$;fI1*B}&fb zgTm4fSffPA*`uKPbLT6Q7GfToK)njMgq(l?YM(szzVq=3`h7B1(?FI$EqkIreKZ-jBQkbVQA*m*>W zokx_MJ%uN=wt_t?QF68&l!0R%5+!GcB}&1L2C*cJVFPj)xf1nLjG^spnLqdytaZ>|&);&qfE#KD3LYdCG#8BpFT~a7> zur9I9@~vp4t$R|ITlTl%N9H-C~=GtC1-z?-YVEZ ziITG~gBbZWk*^>9gF@*=Ff1tz&H^ zDO1|c)+Iy_g1~S}#W37w>4Y4HLB_`g$&VTrqPHK07vi`W56Xy`%g2%5P9q#RF_JBlGGVIIhd&~Fz+_=0JPZz)ELm)+1X4ok$g86nxW6E5dt#);zJdH` z;2lWGlk7xF3(s9h=OEpUl)jq$jcAEPiIzx|oV_W%Rj{`tO3qFMu}_0oB5ER*?JZGq zMl*nj(H=#V_nRuY5|Q2N#Q%EA3XiwGYM7ig*c*LL$Pxot1X-vUXoMy6UN2$;28?ss zv=1)*VB(5X{fjnCdGJC8-u~o&c$*w*oN+c(RkE(*Eb;hv-m z--U8SgPo?6U_h$Sp1A~ql-D`I;`ssyjgJsQJ9S#9i%9rYAl{BL zYC8(kPmijhnG&ORX&vn#!$P>V@V1t%!&{O_A&IwtUCT#&8!2M+4A;f`LpF|cW6yWx zgP0^q*Inxtw-awDgzMscCZlUe)an$Hxvrfj7OfTYfoHfb-mkJM&du11HfmVXHDSc7 zn*#h|8m^1?y^O9X1$3owUCm|JtD;JUU8myqA?pAG^{4vfw#P)PR-gHV7Ik4ETo<0~ixK*+e^)$_k0dOF>*BT;@m+nmF5hcI zX<-=^t|5U4$xO**Voq z7~t6u!9%a#kdUMx&%qd;V=>5AF-QUonrw%HjD=t3;-gmHCSJyFjN<6sT0B z96sh{gj4uo^t0bzPR>k84wZ_O!##y8Fkdzoy|CkQau!Q+s1(TwT`J@LMMi!g0Z|O} zT~91pNlS*P@Q5Tw^h#Wgbm@$Hr8silP0K2d5`yf@k{r>ONw!)}eB77GN@I(}AX#Bo z)VRNsZH(cG1@=L+aG7gaf)I5ROAul&UkO6o`&NPw=Zcje{MfB3TzTvEB9$P-+?^7H z?ypM;LhKDGVBKDd!q;|x4@wYXuRh_+V{SVMLd*px6ur!yCTP9PH72O&_U4ixT;{S8 zS~})_k|1<*B?&eVbqh(j?75;K)VdnLBG~B?5H1D@)s1ckOi6+R|IWKy9(V9q39rLW zm?U0bv(N8z;c^kq6~)_2LNzWbh@|22_a7lJ_WmQlspTf|-lWCXAZ6*;vcQh@wfMGd zZlfQUA>1rK>eSPaug=fE+@~81d4@a&9+N>(Ml z4U?>sO%o@UOfc}}ettGz?}M!%KPSkQU1}~WD6p8U2EGe0MAbUzq9SV_^f>next = head->next->next; + new_node->next = head->next; head->next = new_node; } @@ -54,14 +53,16 @@ address_node *find_node(node* head, elem_type value) printf("ڴʧ\n"); return NULL; } - n->n = 0; - n->p = head; - while (head != NULL) + n->n = 1; + n->p = head->next; + node *temp = head; + while (temp->next != NULL) { - if (head->value == value) + if (temp->value == value) return n; n->n += 1; - head = head->next; + temp = temp->next; + n->p = temp; } printf("޷ҵڵ\n"); free(n); @@ -71,20 +72,24 @@ address_node *find_node(node* head, elem_type value) // ӡ void print_node_list(node* head) { - while (head->next != NULL) + node* head_1 = head; + printf("[%d ",head_1->value); + while (head_1->next != NULL) { - head = head->next; - printf("%d ", head->value); + head_1 = head_1->next; + printf("%d ", head_1->value); } + printf("]\n"); } // int get_node_list(node* head) { - int i = 0; - while (head->next != NULL) + node *head_1 = head; + int i = 1; + while (head_1->next != NULL) { - head = head->next; + head_1 = head_1->next; i++; } printf("Ϊ%d\n", i); @@ -93,13 +98,16 @@ int get_node_list(node* head) // Ԫ -elem_type get_node_value(node* head,int pos,elem_type value) +elem_type get_node_value(node* head,int pos) { + node* head_1 = head; int i = 1; - while (i <= pos) + while (i < pos && head_1) { - head = head->next; + head_1 = head_1->next; i++; } - return head->value; + if (head_1 == NULL || i != pos) + return; + return head_1->value; } \ No newline at end of file diff --git a/linked_list.h b/linked_list.h index 9419e19..15eb8c7 100644 --- a/linked_list.h +++ b/linked_list.h @@ -11,7 +11,7 @@ typedef struct node typedef struct address_node { int n; - node* p; + elem_type * p; }address_node; @@ -25,7 +25,7 @@ void delete_node(node* n); void replace_node (node* n, elem_type value); // ڵ -void insert_node(node* head, elem_type value); +void insert_node(node* head,node *new_node); //ʽڵ int get_node(node* n); @@ -40,7 +40,7 @@ void print_node_list(node* head); int get_node_list(node* head); // -elem_type get_node_value(node* head,int pos,elem_type value); +elem_type get_node_value(node* head,int pos); #endif diff --git a/main.c b/main.c index f59126d..bae0d69 100644 --- a/main.c +++ b/main.c @@ -1,9 +1,7 @@ #include #include #include -#include "array_stack.h" -#include "sq_list.h" -#include "array_queue.h" +#include "linked_list.h" int main(void) { @@ -36,7 +34,7 @@ int main(void) - array_queue *q = init_array_queue(); + /* array_queue *q = init_array_queue(); push_array_queue(q,0); push_array_queue(q,1); push_array_queue(q,2); @@ -46,7 +44,23 @@ int main(void) print_array_queue(q); printf("----------\n"); push_array_queue(q, 666); - print_array_queue(q); + print_array_queue(q);*/ + + node* q1 = init_node(1); + node* q2 = init_node(2); + node* q3 = init_node(3); + node* q4 = init_node(4); + q1->next = q2; + q2->next = q3; + q3->next = q4; + //address_node *n = find_node(q1, 3); + // printf("%d\n %p\n", n->n,n->p + //int e = get_node_list(q1); + node* q2_3 = init_node(0); + insert_node(q2, q2_3); + print_node_list(q1); + delete_node(q2); + print_node_list(q1); printf("Hello World!\n"); system("pause"); return 0;