From 6aaa7c2fee1b29f05642bab9914b11d0ea039032 Mon Sep 17 00:00:00 2001 From: Alphy Joseph Date: Fri, 2 Jun 2017 21:35:31 +0530 Subject: [PATCH] finding nth node from end --- a.out | Bin 0 -> 8638 bytes nfromend.c | 54 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 54 insertions(+) create mode 100755 a.out create mode 100644 nfromend.c diff --git a/a.out b/a.out new file mode 100755 index 0000000000000000000000000000000000000000..ff965426fa571c024ce9e7d53db6b33469c7357a GIT binary patch literal 8638 zcmeHMeQaCR6~DHVH1xx9yN($;+NX_b1r(E(&;=0ioW$u1a@(vpun*D~Cw@r`jvd+0 zC54qmN6^J+GtBEI;2S}TahY_X%z#Met)Y zbg@xv5G_EO@#wOIsFPz_R;HP@D!Bk?6P_-=19bUynPK{Q2Nq1(L!wk)E$J%j(9UZd zmZ=b$1W1p34Fx3&IxI6x*$-X$!+OM$-WH{|Md>j;r5t0*?W4BQlTh{&ejOa~IuX$; z-!)3Ilm_0lQ ze7S8{=IFnrcyS7chGmwz3B`$%=E7CilSNxxxZ6&L3+Fya3dZckR%5RD%~hH(o;+qZ zFZM|AMC*bySAA7(e-$E?%_s0~+oU5$`~;PsJ6l28{4(+6;<;0j|2gsG+PPzr{|WKr z(z&03-}-)k>5aWc>1|{7ouz?9|H)$m7y-t~<7ZoloU}j|e+a?LV{Myyg_z%s1`HbQ z28c0R4jQF*AN3C{%)_2^{PNIIDyp1q+cZPiJaH_4yc~eMQF_%le*Rv=cglF9T!iw= zBxpSO2mA7nQF_hMe_QF#+`Sh5isITqXf8ehM}}T&{$!;le3ure{l@Iwziowpy|L=T z`oW_bW(~+!P7R%V94c*_#JK_}*+8H*qjX@gRD9>^CUsRL((J#k?(GG$S0J34`w zO8*w)R2vzdgM+d1Z0w?ME_U&**y(Tn@xryP0%T#8WR@Hwf2BI+^i~AuyH#tSd|atq zXgm7-D)2sls+S?-WUMUxITS0uLcPr>om~8gJRqP=0q-$DW0oY|WZ-56oKQ}`LfwWW z{tiI4=k$Q2r8VwcP&$DL~~1@%$9!nY!|ESx&ZJ#M6rQT2$U03_a_Q1;ft-VnOXtQ!KdU z>1HF?@l=Zu?3!J%GpJ{RUD04iG`OWZsC5U!knaw*%DB+j>3|*gJW3|7rmGRS8iA`3 z_J+pkO9Rt9gBT1(Ru7ErhU3KowcLosFjBLQ6& z9Z~vW$<^jhZ~G6T+^x^^+q}{rcInfc@6~?>82Ls1QR4L=Oh%D-o_9E>F3uAz;c@Hh zYJSm`zT8W=6!@Hk>2n@^KDRuq^k3z`C>yNDCSUOA^ZJ!g6Fkr3EU(NmD~>3Au4Y)R zf5S@u>s3i7!|`MIM;?7X=i~FgUKUi;TmP>-`l3~LBvnP76kJ#G)_)9TbhN4d?&^BY z=Yd{%FaJB}(#D3EBhp%lIHDjZUVUKKoqbr9o9tbdCOqb%z)rE3AM+bvq)`dLsFdRS?X$BtW{ zKOl$IA9n)^+wpLFcwVFN*{J^EO^&s_9^>Bn9jV6e0KDt+>&prQm~DBTbQcET39o+#is z=jD2QP4%9r9uEqhN9*x6!SiE19;)7R)Z^$~JfFD=0yvrHeT54~^gknb{;9{;V?G&n zLoy%0u7KwYcVR$WD|jBL$FU3G@$D)I;47cUtqX=f*I^tEyCInmEL#R)k*FYhN00uQ18c>Bp-;Onq5d&f~q;`O$Po4x}6 zZDrrvKVJl{EjJ^60er1LEObwMj}eZQp2shLhx{Hm#o=s=F0EP0=3gYfyn;)>L+Eb< z9{Y4ZOm_JDjWsJu-W#7)2sp{peGsLLe8aZFk2dQPc}d~dDg1!KyA{3>xTf-MvJE)J z!CUV=SCIcI@O6#m&(XYHu#31Mpew@rdiI#{{`(WADNf=N zWSXg*IiAUlBr|5p&gBbcvN$cUhn&h-wv~!(zvIid!Eys3lXkPt-qgf?GrwOryV+E6 za&kXZT%1Xp;5yOlSU!hcYD&7@wj=vxg#+NRDJIL3?QDI#rmK z+)z6@&PA-QyKh*RUB`Nh-Nx!KY7xvr&cv-u3U!+OyHRB-oi&RE3k|HfOAS<)zaHBN yn_xdpZ247QUJ7$u#Z(c87v_EY%sr|b^kkBS0{VbyqR|{|iUxOzx>(5givIu}Wd1P# literal 0 HcmV?d00001 diff --git a/nfromend.c b/nfromend.c new file mode 100644 index 0000000..de84b08 --- /dev/null +++ b/nfromend.c @@ -0,0 +1,54 @@ +#include +#include +struct node +{ + struct node * link; + int info; +}; +void push(struct node **head,int data) +{ + struct node* next; + next=(struct node*)malloc(sizeof(struct node)); + next->info=data; + next->link=*head; + *head=next; +} +void nfromend(struct node *head,int n) +{ + struct node *hd=head; + struct node *ref=head; + int count=0; + if(head!=NULL) + { + while(countlink; + count++; + } + + while(ref!=NULL) + { + ref=ref->link; + hd=hd->link; + } + printf("%d\n",head->info ); + } + else + { + printf("Linked List does not exist"); + } +} +int main() +{ + struct node *head=NULL; + push(&head,4); + push(&head,15); + push(&head,25); + push(&head,42); + nfromend(head,3); + return 0; +} \ No newline at end of file