链表的使用

梦想一米七八 2018-12-28 09:12:16

链表的头结点值为-1，其余结点依次存放数据，各结点最多放四位整数如下图表示233238766：  利用上述数据结构解决大整数的表示，以及加法、减法运算（用两个链表表示操作数）。  将上述数据结构应用于10位以上求素数问题和阶乘问题

...全文

361 6 打赏收藏转发到动态举报

写回复

用AI写文章

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

LL596214569 2019-01-13

打赏
举报

加法减法用对应位置的结点进行就可以吧；加法结果超过四位向前一个结点进位；减法结果不足四位用0补，结果小与0向前一个结点借

mirro 2019-01-11

打赏
举报

没明白，链表参与素数与阶乘计算？

赵4老师 2018-12-29

打赏
举报

仅供参考：

#include <stdio.h>

long a=10000;

long b;

long c=2800;

long d;

long e;

long f[2801];

long g;

int main() {

    for(;b-c;) f[b++]=a/5;

//  while (1) {

//      if (0==b-c) break;

//      f[b]=a/5;

//      b++;

//  }



    //f[0 - 2800] = 10000/5

    for(;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a)

          for(b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b);

//  while (1) {

//      d=0;

//      g=c*2;

//      if (0==g) break;

//      b=c;

//      while (1) {

//          d+=f[b]*a;

//          f[b]=d%--g;

//          d/=g--;

//          --b;

//          if (0==b) break;

//          d*=b;

//      }

//      c-=14;

//      printf("%.4d",e+d/a);

//      e=d%a;

//  }



	return 0;

}