From 7fe48f9bc4694a391e86de5eeaa46fa44b5c2ab1 Mon Sep 17 00:00:00 2001 From: ada-dmitry Date: Mon, 24 Apr 2023 22:40:49 +0300 Subject: [PATCH] calk added --- Home/PL/HW/Hanoi Towers/appHT | Bin 0 -> 16616 bytes main/HTfromDron/funcst.c | 219 ++++++++++++++++++++++++++++++++++ main/HTfromDron/lib.h | 27 +++++ main/HTfromDron/main.c | 29 +++++ main/SC/appSC | Bin 0 -> 16440 bytes main/SC/func.c | 65 ++++++++++ main/SC/head.h | 17 +++ main/SC/main.c | 61 ++++++++++ 8 files changed, 418 insertions(+) create mode 100755 Home/PL/HW/Hanoi Towers/appHT create mode 100644 main/HTfromDron/funcst.c create mode 100644 main/HTfromDron/lib.h create mode 100644 main/HTfromDron/main.c create mode 100755 main/SC/appSC create mode 100644 main/SC/func.c create mode 100644 main/SC/head.h create mode 100644 main/SC/main.c diff --git a/Home/PL/HW/Hanoi Towers/appHT b/Home/PL/HW/Hanoi Towers/appHT new file mode 100755 index 0000000000000000000000000000000000000000..1af3a85f7208d70d397150d779a0b02870806e54 GIT binary patch literal 16616 zcmeHO3vgRUxn3!D;)XPK+Jw3(G@`W7w6$UrYv{L3n;npP)oOusoRcXGuWi;1~-+`Bie3EQ??_P><(+Y!`hDNEL8}J zDaVsyLZ1yfo?hBaMo3J(c758;OWTy0U`l0B+Vg@H{lApAQ`_ATkZy#R-m752l*`)% zJBrKSnz);H>+&k~!(knNraHW0O(NdCzI9C^+LVYVvx7~88`d|iZw+Qr!L_mqRIdO& zG^TF7txLd7fiN9L;XkN&_D8biT2A_(S`)Gl6ywj&KmLnWv++BRe(&K==17O?O*W)M ziTv>pA)fL}@gW@*kB=g!FrsH;Kj|l0DYZgyNg3f~74T0050uegQ$hdc3iyr+`05Jy z7l8-x@uu4Wl&e3*tsG9vRyq6$-~oKR={f-A^nJju@+uQ=nmvONvp1fMB;xnPM1Lfa zNc8~4_~|h-RwQki{gHT5WYUpjR19RTjOb0rVj?yex1a`%o;%E*zB|m`NIW41(($C# zE39~bOppf}aO=gb+uOHnHP;4Po!q($*|otNh1uTOVMb%=*uHqiilsX{wkA@^SZAa= z5kndK`cp|=6;r8}RYYU_7;ip&*WlxqxeHV^-Up2jAj|V>c|3kGtvoS}9ewcA7?uk} zO7q#3ajdLp;WXbkjcR-m02&jVj<|4|$DGDoxcvRmf=67qn#W2o?!u`IPRCrh{;86p zf(u{F%Ak`j{0%Prj0;D{RZ}$r)d*B0P>nz}0@Voo6Gq_W`YZor48K@sAHJWBBR1r(`tj8{ZFj&c5aYAoZ&R>GzRjZu(zs+a8rXZG`5g&pJG9$mXU`I6Q5{ z=BA%;c-kP%O@G1RX=5}u{h-6shG=g3qYh6Sp}FZh9iBFDbJG##QM)EtyEY-~2mV_@ zs_g~-aS#6$5C3@&|0xeY;^7Z@_#qFUb@MI%-kv-AVI%ijWB7NoJ3GTIg_hIC$fh5l z750if(0rvgSikDyV9^01oAv`SMrzYUZko4NpljAs9$j;hJypNzAn84&DfHW={*7CR ztUhn#W{ng7af@+ceu3dTWt=^4Er)|z?V!${>XmU}d+NV~n@B9O*LNAin||AbtdV=c zT4Llk{T@v5v*&HQ7)7v8)jkj2_aWFi<&*vN-4Ify3w9VxdvimN8M*9O)X3LdbFFk2 zo^L4}M@|$Ug}2;9@gb1o0Rp~;oRJG3Q{3kiS5VvoikmcshmHwrDM&$Bi$EqtcJXl< zcEyiCWg=^^?{VvIepAJw^ES&0AD{lJYB%Kc>p-nvWXSFPE{l zYKx73vF+1OxjLl5$PLZUG{ecfF|xCUXkO$_VUYQ7=7BHira1c=)do8G5G+84hvr50 z^yp}bGc;kS2(@Bf94cfD${E9jn)+{x`fnG2tj~8f5SWwSy1eB^&M!45Lh|IO^Nl)O z#hI8ya^cw-j5~N#RgmS#JRJX<8WZla+u8c++z>pZX)~|4;eZ9R!d9w@ViX4bLDXOHJ?*9)k8*UIv;-R zL++{3EJt%LJC*Bt4(d}hvGSOeH-(?OZ?T$-m!nd;+!^Y!DLpu+s0jFbXZX2$(aa8f zvXCt_^0(I+IiHc+RcGY4!QytbcQab6gt@QRnIov{7-2soEEgV|{xKZn!;g&& z(xL-#*QioCRg9Cn5n9qpi}@KXzjCrGgecIZkP4(wLp6BEIpTvXbCKjWnNrPD`QMW5_*|vrD3msitZKsu8G0 zpc;W{1paX%K>zk!6AfIGSu7UsOl9I$JeAzIcn|$=wNY$~C*zsEjiR%EU?ZC3yJEpR z2SJzO^U5D=`!UdmW^MZ!&@Y3&2-^CRZ9fG1<~iH0!2#{-FWdIjpnnE!1AY1x+m3>M z@>SdZIOrchzYKc!A8q?-(9@v512yo|TZ88akKh;mYS88INy&H5Zs8kj@LjQFQQau? z2&Z=hj-dRvkwV)dxpTZ4*;af)sOK1{SlX~{Y2&-=-*9)`L2=8QwDUofFTzV3KH=Yb@xld%eW;SG3&rJQXnzN&BlowF zSjv9{_#2R)E|C`;`HR5ci+EwH;j(|ykuO2H6wkgAx#`GnfP5?Be7Hn@z>#l<{87kv zm&n^4c>?n1AwN(ezsr%|5Ba;$Z+k(V_APkNh4ur#7ybC*68kP`Pf#^gBT$V%H3HQL zR3lK0Ks5r@2vj5R&lUlG?~UJcqpdV0dbf_!5=ERB?Jm}Q>*Xq=iSs_)6cq~csMNEhqy`z&#@)nto`9> zG|QzWj*pUGqUHakd2WYx|Nln#eQvMAW_<`%|9=RvQ}cT@9nkckrlXpUX*#Z{*YE$t z^Lv%IZr!>uaBWw2Hfd!8EiJ)y!RDrxtYlm6Te~*c+`3xBukVq@bB%b(_G(eT`5?Jp z2R5J;E(I;8PyOl_4PsQ^N6_jbpz(qSU#D@NSFGQTj8Ci-4Izc_e51Fled3LR=ZTWy z{E7^f>&#OvI4t#7IP;G6A4aBJ{U5J@S8DH3>3_KxkWVMryQ1a%pOpHS3GaAP^Yl{Z z{d)HFFH*nJnU{>eg3Kjo@2sAfPietlH2$SGDnLFnK$fnI=vQ~OrXrU}yg~e$8i*vH zfq<^6p#Lu50aEm&XC;nRE>tRbZv{Vb;0@w(r+?XMfb{*#1h1Qn-zEJt2um+Kd%;sW zByp8@e~)SXZ|a4vPYb_VLH~PN{|X&98aI@_UqSy@z^VS;_R_PkfV3?AdKvgK|K)<` ztt0gVr=HP9HCj*)yj*_;D&XsYH(h{WKN5G#) zJ!xF=eWJH%cVX?nA*2CKc4a8)Ua@{29IA%V$f#yCq)ggSZTEijUX-0pNkZ zRu`WIepMO#DDX@C_%-&dtEXhU${6hFNn0(!6kfZJbjM9AvQGfWSlQm*V2`-)ioR*} zn?3ZBeg>M+l({dF>W(DLsFg}*%t&@n^rZR+5-}?l4K|n8pgRX~Gm=h6_M5S!mEMng z1(E)k8O`?h?}v$tGofjfsP2m;QJvmwvIoR8x9#5C5jMlOwVAje(DuIDHg~jd1&m85 zX4ueDqiwe^Z{5CQ%jWIoj&0lagged7&0DsIO%aJk&AwP9DiX1zyxb7t3k!5N0rzL_ zh(%3#vjILm_aYos+-P{cTMTq@!qJsi9%9jm6%jHD!b;s8OPi@)voDfN#ZgM>wF<|u z6+MtpbyYVl90|E3nMJoS=)I_np)7k}jIM=rXEM4ld3i*~(78BLYHxOSY~{|Qiy&ohca+{!DRn@@ zLx^Bzf4>#!2DQ?P_HhoEQex==5lp76Sa4r58yrZd24ZPzzYFTl#&KIJ9@Wt1E$vM- z`lWhbB-1B?(fvsjp{SKslDlH*4E}N`VNA%hVQ|5@j2x1EMV`i0^w10Bj z^Zt!#fE6|M+P?=l{t`%W{rTL%l*`xK@4u>l1om|1V0%87Fzut@B2gVF%kAg$K^z!u zIoY1iIZXLn0~MLHJ7&e5$kCaB?fIO*l+Pbrf7WAqAMEK2!aSctn1*yo-ui1;j37fX zWqUpsF)e6CF5lb!&uIHCT940JO!-_!_7pR({TF~yOxVBkd#HaG`TPkLnY{h~IiPO) zfVN{grp%mg{<&rPu*bfj1x#6w9Wc*y++%-63z&|wp{8ud^gAAV-p?@o8Fid1u^mIl zk#V=5_oGbte9!vc_nJ!+ZJS cd86W<^f>2oS(lFaN8~^|S literal 0 HcmV?d00001 diff --git a/main/HTfromDron/funcst.c b/main/HTfromDron/funcst.c new file mode 100644 index 0000000..db7a83a --- /dev/null +++ b/main/HTfromDron/funcst.c @@ -0,0 +1,219 @@ + +#include "lib.h" +#include +#include +#include +#include + +#define max(x, y) (((x) > (y)) ? (x) : (y)) + +void pr(node *tmp) +{ + if (tmp == NULL) + { + printf("[%p]\n", tmp); + return; + } + while (tmp) + { + printf("[%14p]<-[%14p]->[%14p] ", tmp->prev, tmp, tmp->next); + printf("data: [%4ld] s[%s]\n", tmp->data, tmp->s); + tmp = tmp->next; + } + printf("-------------\n"); +} +node *add_head(node *head, int hh) +{ + node *tmp = NULL; + int i; + if ((tmp = malloc(sizeof(node))) == NULL) + { + perror("malloc: NULL"); + exit(2); + } + tmp->prev = NULL; + tmp->data = hh; + for (i = 0; i < N - 1; i++) + tmp->s[i] = ((char)(65 + rand() % 25)); + tmp->s[N - 1] = '\0'; + if (head == NULL) + tmp->next = NULL; + else + { + tmp->next = head; + head->prev = tmp; + } + return tmp; +} +node *del_head(node *head) +{ + node *tmp = head; + if (head == NULL) + return NULL; + if (head->next == NULL) + { + free(head); + return NULL; + } + head = head->next; + head->prev = NULL; + free(tmp); + return head; +} + + +int length(node *list) +{ + node *tmp = list; + int res = 0; + if (list == NULL) + return 0; + if (list->data == 0 && !strcmp(list->s, "\0")) + return 0; + else + { + while (tmp->prev != NULL) + tmp = tmp->prev; + while (tmp != NULL) + { + res++; + tmp = tmp->next; + } + } + return res; +} + +node *adv_add_head(node *head, int hh, char string[]) +{ + node *tmp = NULL; + if ((tmp = malloc(sizeof(node))) == NULL) + { + perror("malloc: NULL"); + exit(2); + } + tmp->prev = NULL; + tmp->data = hh; + memcpy(tmp->s, string, N); + if (head == NULL) + tmp->next = NULL; + else + { + tmp->next = head; + head->prev = tmp; + } + return tmp; +} +void swap(node *a, node *b) +{ + node *tmp = NULL; + if ((tmp = malloc(sizeof(node))) == NULL) + exit(1); + tmp->data = a->data; + a->data = b->data; + b->data = tmp->data; + memcpy(tmp->s, a->s, N); + memcpy(a->s, b->s, N); + memcpy(b->s, tmp->s, N); + free(tmp); +} + +node *get(node *list, int n) +{ + if (n >= length(list)) + exit(3); + int i; + for (i = 0; i < n; i++) + list = list->next; + return list; +} + +node *sort(node *head) +{ + if (head == NULL || head->next == NULL) + return head; + int i, j, n = length(head); + for (i = 0; i < n - 1; i++) + { + for (j = i + 1; j < n; j++) + { + if (get(head, j)->data < get(head, i)->data) + swap(get(head, i), get(head, j)); + } + } + return head; +} +pointer *add_head_address(pointer *head, node **address){ + pointer *tmp = NULL; + if ((tmp = malloc(sizeof(pointer))) == NULL) + { + perror("malloc: NULL"); + exit(2); + } + tmp->address = address; + if (head == NULL) + tmp->next = NULL; + else + { + tmp->next = head; + } + return tmp; +} + +node* printextra(node *head, int len, int i){ + if (len < i || len == 0){ + printf("******************************************|"); + return head; + } + else{ + printf("[%14p] data: [%4ld] s[%s]|", head, head->data, head->s); + return head->prev; + } +} +node *end(node *head){ + node *tmp = NULL; + tmp = head; + if (head == NULL) return head; + while (tmp->next != NULL) tmp = tmp->next; + return tmp; +} + +void printftof(pointer *adresses){ + node *head1 = *(adresses->address), *head2 = *(adresses->next->address), *head3 = *(adresses->next->next->address); + int a = length(head1), b = length(head2), c = length(head3), maximum, i; + maximum = max(max(a,b), c); + head1 = end(head1); + head2 = end(head2); + head3 = end(head3); + for ( i = maximum; i > 0; i--){ + head1 = printextra(head1, a, i); + head2 = printextra(head2, b, i); + head3 = printextra(head3, c, i); + printf("\n"); + } + printf("---------------------------------------------------------------------------------------------------------------------------------\n"); + printf("Tower 1 |Tower 2 |Tower 3 |\n"); + printf("---------------------------------------------------------------------------------------------------------------------------------\n\n"); +} + + +void hanoi_tower(int n, node **head_from, node **head_to, node **head_aux, pointer *adresses){ + if (n == 0) + { + printf("No linked list"); + exit(6); + } + else if (n == 1) + { + if (length(*head_to)==0) printftof(adresses); + *head_to = adv_add_head(*head_to, (*head_from)->data, (*head_from)->s); + *head_from = del_head(*head_from); + if (length(*head_from)==0) printftof(adresses); + return; + } + hanoi_tower(n - 1, head_from, head_aux, head_to, adresses); + printftof(adresses); + *head_to = adv_add_head(*head_to, (*head_from)->data, (*head_from)->s); + *head_from = del_head(*head_from); + printftof(adresses); + hanoi_tower(n - 1, head_aux, head_to, head_from, adresses); +} diff --git a/main/HTfromDron/lib.h b/main/HTfromDron/lib.h new file mode 100644 index 0000000..2b3645e --- /dev/null +++ b/main/HTfromDron/lib.h @@ -0,0 +1,27 @@ +#define N 10 + + +typedef struct Node { + long int data; + struct Node *next; + struct Node *prev; + char s[N]; +} node; +typedef struct nodepointer { + struct nodepointer *next; + struct Node **address; +} pointer; + +void pr(node *tmp); +node *add_head(node *head, int hh); +node *del_head(node *head); +pointer *add_head_address(pointer *head, node **address); +int length(node *list); +node *sort(node *head); +node *get(node *list, int n); +void swap(node *a, node *b); +node *adv_add_head(node *head, int hh, char string[]); +void hanoi_tower(int n, node **head_from, node **head_to, node **head_aux, pointer* adresses); +void printftof(pointer* adresses); +node *end(node *head); +node* printextra(node *head, int len, int i); diff --git a/main/HTfromDron/main.c b/main/HTfromDron/main.c new file mode 100644 index 0000000..2a7153e --- /dev/null +++ b/main/HTfromDron/main.c @@ -0,0 +1,29 @@ +#include "lib.h" +#include +#include +#include +#include + +int main(int argc, char *argv[]){ + + node *head = NULL,*head2 = NULL, *head3 = NULL; + pointer *addresses = NULL; + int r; + + srand(time(NULL)); + + printf("Generated linked list (method of head)\n"); + while ((r=(rand()%100)) < 75) head = add_head(head, r); + pr(head); + + printf("Length of linked list is: %d\n", length(head)); + + printf("Sorted linked list\n"); + sort(head); + pr(head); + addresses = add_head_address(addresses, &head3); + addresses = add_head_address(addresses, &head2); + addresses = add_head_address(addresses, &head); + hanoi_tower(length(head), &head, &head3, &head2, addresses); + return 0; +} diff --git a/main/SC/appSC b/main/SC/appSC new file mode 100755 index 0000000000000000000000000000000000000000..ed5ec256cf0e0ce29314fb29ef4a4ff3296d4f74 GIT binary patch literal 16440 zcmeHOdyrGr89!NG%QIO7<)M;VbOhY6%S(Jv!XwM21w|fKNANbg$+Bs)$(r2g!U)D$ zbjYmK)lRFO(H3i~_T}JAnX&CumZBhzc0l=KJDriWEuHK@>$*y3wLtp&&N<)Rn@d8U zGwmNaJ9oeH{l3?^-#Pc@oaCH`LTehTJRZSinD~MqE?A?Gpcb?*))kPTSS-fl{|s@p z7zuv3#FRX!2&Ag?R29=|jSmAQyD3yDL9bM>V9G5dN_OSSzEMiTRQME6b|a{&c{dGf zJEknRT`J|lC zwOHrVP3s_|!qjcoqV3#tr7{ytDF&4dr>w}o6K|ci3;LxS;ij7vESPeb1V^#$F@gBYd9WHHUY&rX)@DRIAxiw z;aEa!jap4D;gm?H!ik7z%UEgAoQg(8v^{2twp1)(H47`&8Wm(n<7tstwPyA573RFa z`~`M(USOdxS8rTvMxv?c)>zt#rZ%o!5l<$f8^ew9DB^ByO(t|)Q>m6zq!BX=qoqp! zag8VyqU%BVdHLBB-@>pOCZ9jTGSgzC$;VbwM&b7uzd!ss>AUrNit%3k`B5E|W`c3% zdzLDk#;|jI_d0NXmPj-2z}Xk!{SJH_0lEx2aC%<2Jgsqh-BVw4+3UdRIpp$^1DBs4 zTCmT7tLIP&UUlI5BSi|j9XJwdmp2{w7#kJhm;)c{z$?{C1}Yh-WT29PN(L$!sAS+j z&A`Xrt3NY3&Qu$nBYrzq2;-4%tEzC!=y<*QkaS&G*a&!_aBUNacZMMS7Lp9~eNZSA zx+G5%se!)ZHcu0}fxd$_PZPO;zE^CXCRhV~&)GaptOoj?uz8wL4fH*1^E8nf=(~@3 zv}TEH%}OEL1OA-=wQh)i!^Qu~#qW3VKXvgxaPiN&_-{J-`aiGE9lzJe{od&KWBkZ=uzN$!TbQ(j4&4*aa2|-m~P}K#V;jo+NV9pfwq(zmw`n{pdokcSe@< z4rvPgnABg`NMzOpBiC;n{L50~;NURBbJ#e3!I}gI*J=mVh2CbF2ezmF$u1$W$jsSf zbS$Z&s*yWojWarzj0BVa;e|pWA3<^tk2qh8S@9Ow+VRQ0?*Ry@vI%w=EWzB4w~bt; z`v5gG{}#-1NAk~u9H13L{wQijF4Svu?C2GlF$ZXLX2ZMlU86J9i%R0x1{(Yv45^v2RlkHC zNne8#phxl)iEIuVxr46~_zNZJH*#;mDo@I!_dSel@-pD{tVPoXXc!O=tf7;M0EaJ`Y+(UZ%ZK%gE{i^A}x(21R64$uoP ze;igvLT6AFr+reVGgyu0_H=~KcsfI8ZV8=ukVZg{(YdbL=tSs)M(#Z$M`JZ{(CFMU zI1~=i{D_7TRwEy*yvQt8Puo4zP8yIMI{@mZ?M~Hr8jv(JYiMlejUz$1a;7>20;BV2 zvo~;X`z)?yW@uSyqtmylkonJK$U%f0v_t-Zz|Igl2*Wx@H$9%{a!vaA!**BLsu#qKpuqe|8& z*{7%1*jA5pXQoRAo%#HyxSu1TJULf-Gi|*b-6kSI?LmhcFx;j3OhTmUp-)kAQYn=T zR5DP>KqUi}3{)~u$-w_d2KaZN)rtG@!&bx}ZEs6O)9F|;AwV;6>t_G8@do~7VrEda z+6Xe}nLg|m`mL5UdOyS$0-$aEYPy^SJw^r}6$i?ursK#8`JXr=!VMbrDx z1mB}oE5?r;cA*MQ5`I8G!PWb5p^yZ%<)MyYRbkRl?WKIo!TrDE)Tw%1Do~7mTs@Gl zE|Ldrxexd5LEh;1R69n?kpDW!Cqf=~%Bz}`0%4U>$v`Col?+reP{}|g1C&>$QzihHxT4H%8`Cfhh z_`8Ve~s|IZnwiay(kT8x=z!tXxgS}R?{v`_iF0)_mBAMpwd{iV#Uq=>o+xK z5?01vUmutssH?5dNVb0Gym^7T1+z4KX^%9HhhyRI)}sFMK=PPQs9!5w23ks=`m;*- zM4R4Es?~*G<9l8Be2w$-#QLaD*@p#NW12B+^O{6(6Ic|qcMiv^2?^nFk% z|MUa54{ts0N4AQPepQX&_aft8m41BUPrCi`dl3lJW&A&?_2XJ!eh&lvC(G!6A2_wg z-Tqg~=)VEn&y91?6ToY#rV4%zS@Z$nlnHG#TnqYvm&y-qhbV>9eg+@L|CAtmR&=V= z_lY{)@9O0!#E+zZpM4JKI&F59_T$d~EbV8O4lchVgH1r<#W9In3Y_lO?dMCt{THi? zDDZ1a;91}ktMDo5e(!B)N?G-RBzDS&8)K#w-YNj3txR)sph*nvsyD4xvx)ZAr=b~1 znp@+^#&Fz>Sjkk{3}@O!Q?j)!9<`#8KwW7KIuj5x!>Lqwn;A`5scqQrA8w7BkxXmr zHkdd#6Pi|$DjgX>dzv$eCJ@tXSifv-$PC@K(!{3zm3QB^Z0+h5fN>hc3>jK#tXwb5 zRcmfvzHE(odqcy9&_;9PvgK<+rU*wOW=k|25%Fk3o;nEf(E@p%z%}ji6Ra(H5@ZBuF&XCIX416%A}nWCCreWLq?4ZF4}4nHWwW z#UdJ7wtRIhjby3b5>B^>KxA72Ar!SzN^*ZRCBMLzYML=2OGV>hGSIcQxFrIznE_M- zTa#d^l8!csfE8^AOG6vlN!i_jXp0`qEfIKQPWe!yT3K)%p~9^(I8)}xxd`BKYQ6-$Im25Za>f8nR0wRZN8}eVc65$o$Yyk&vYFn7lqnL zRla|oXUBli6prnAy}*>$2T+kkyJJ?|hZ@bj*`DXyOu7HK{jA4yC+ul1&pglPnbzq@ z?)Gy7_Mk#JWqV#UliViFRU? z1GZzgwD;6`|2*$w%Ijp-cjxa7ZO{EL{902}eVk2$L;c49&5tQQ+Xwwh!gRA@?f>rh zzk|eSzt^u+ney|;4tV@9e+rcexb!m0UXSoOSGPX%Oh1CH*J01=pWU?pQCLrLLp zA)qee_`Lq$bIUY8r9#gi6}IDk{4p?6VSE05AUl_|g~-bPL;u*G=|~tm?L|=Q)+x$y z*aO=!KMux(aeSVK`n0`UpJF*njgGI?Z4ukgu@O~adne_w<5Uf5hfnJPa}|WNR^;~Z k`*$=jZoAXIXMy4#bvfs_tV@quDf@eGR2tJ<1};|o9ld)AUH||9 literal 0 HcmV?d00001 diff --git a/main/SC/func.c b/main/SC/func.c new file mode 100644 index 0000000..339f5ab --- /dev/null +++ b/main/SC/func.c @@ -0,0 +1,65 @@ +#include "head.h" + +Stack get(Stack *l, int n) { + if (n > len(l)) + exit(3); + int i; + for (i = 0; i < n; i++) { + l = l->next; + } + return *l; +} + +Stack *add_head(Stack *l, double x) { + if (l == NULL) { + l = malloc(sizeof(Stack)); + if (l == NULL) + exit(1); + l->x = x; + l->next = NULL; + } + + if (l->x == 0.0) { + l->x = x; + l->next = NULL; + return l; + } + + Stack *tmp = malloc(sizeof(Stack)); + if (tmp == NULL) + exit(1); + + tmp->next = l; + tmp->x = x; + return tmp; +} + +void stack_print(Stack *l) { + while (l != NULL) { + printf("%lF\n", l->x); + l = l->next; + } +} + +int len(Stack *l) { + int ans = 0; + while (l != NULL) { + ans++; + l = l->next; + } + return ans; +} + +Stack *del_head(Stack *l) { + if (l == NULL) + return NULL; + else if (l->next == NULL) { + free(l); + l = NULL; + return NULL; + } + Stack *tmp = l->next; + free(l); + l = NULL; + return tmp; +} \ No newline at end of file diff --git a/main/SC/head.h b/main/SC/head.h new file mode 100644 index 0000000..e2a67e3 --- /dev/null +++ b/main/SC/head.h @@ -0,0 +1,17 @@ +#include +#include +#include +#include + +#define N 6 + +typedef struct Stack { + double x; + struct Stack *next; +} Stack; + +Stack get(Stack *l, int n); +Stack *add_head(Stack *l, double x); +void stack_print(Stack *l); +int len(Stack *l); +Stack *del_head(Stack *l); diff --git a/main/SC/main.c b/main/SC/main.c new file mode 100644 index 0000000..b4ca097 --- /dev/null +++ b/main/SC/main.c @@ -0,0 +1,61 @@ +#include "head.h" + +int main(int argc, char *argv[]) { + srand(time(0)); + Stack *numbers = malloc(sizeof(Stack)); + if (numbers == NULL) + exit(1); + + char c; + char flag = 'f'; + + while ((c = getchar()) != EOF) { + if (c == '\n') { + break; + } else if (c == ' ') { + flag = 't'; + continue; + } + + switch (c) { + case '0' ... '9': + if (flag == 't') { + numbers = add_head(numbers, (double)(c - '0')); + flag = 'f'; + } else { + double a = get(numbers, 0).x; + numbers = del_head(numbers); + a = a * 10 + c - '0'; + numbers = add_head(numbers, a); + } + break; + + case '+': + case '-': + case '*': + case '/': + if (len(numbers) < 2) { + printf("Invalid expression\n"); + exit(2); + } + + double a = get(numbers, 0).x; + numbers = del_head(numbers); + double b = get(numbers, 0).x; + numbers = del_head(numbers); + + b = (c == '+') ? b + a : b; + b = (c == '-') ? b - a : b; + b = (c == '*') ? b * a : b; + b = (c == '/') ? b / a : b; + + numbers = add_head(numbers, b); + break; + } + } + + printf("result: %lF\n", get(numbers, 0).x); + + free(numbers); + return 0; +} \ No newline at end of file