单链表应用：八进制加法

阿阿阿阿阿面

假设用不带头结点的单链表表示八进制数，例如八进制数536表示成如图所示单链表。要求写一个函数Add，该函数有两个参数A和B，分别指向表示八进制的单链表，执行函数调用Add(A,B)后，得到表示八进制A加八进制B所得结果的单链表，结果保留在单链表A中。

【输入说明】A表的长度和A表中八进制的数码；（中间用空格隔开）

B表的长度和B表中八进制的数码；（中间用空格隔开）

【输出说明】八进制A加八进制B所得结果

        3

        5 3 6

        2

        5 4

【输出样例】

        612

补全剩余的代码

1. #include  <iostream>
   
2. using  namespace  std;
   
3. 
   
4. typedef  int  DataType;
   
5. typedef  struct  node{
   
6.         DataType  data;
   
7.         node*  next;
   
8. }node;
   
9. 
   
10. //尾插法构造单链表
    
11. void  init(node*&first,int  len)
    
12. {
    
13.         first  =  NULL;
    
14.         node*  rear;
    
15.         for(int  i=0;i<len;++i){
    
16.                 DataType  elem;
    
17.                 cin>>elem;
    
18.                 node*  s  =  new  node;
    
19.                 s->data  =  elem;
    
20.                 s->next  =  NULL;
    
21.                 if(first  ==  NULL){
    
22.                         first  =  s;
    
23.                         rear  =  first;
    
24.                 }
    
25.                 else{
    
26.                       rear->next  =  s;
    
27.                       rear  =  s;
    
28.                 }
    
29.         }
    
30. }
    
31. //八进制A加八进制B，结果存在链表A中
    
32. void  add(node*  A,node*  B)
    
33. {
    
34.         
    
35. 
    
36. }
    
37. 
    
38. void  reverseList(node*  &first)
    
39. {
    
40.       
    
41. 
    
42. }
    
43. void  show(node*  first)
    
44. {
    
45.         node*  p  =  first;
    
46.         if(p  ==  NULL)  cout<<"Empty";
    
47.         else{
    
48.                 while(p  !=  NULL){
    
49.                         cout<<p->data;
    
50.                         p  =  p->next;
    
51.                 }
    
52.                 cout<<endl;
    
53.         }
    
54. }
    
55. int  main()
    
56. {
    
57.         node*A,*B;
    
58.         int  aLen,bLen;
    
59.         cin>>aLen;
    
60.         init(A,aLen);
    
61.         cin>>bLen;
    
62.         init(B,bLen);
    
63. 
    
64.         reverseList(A);
    
65.         reverseList(B);
    
66. 
    
67.         add(A,B);
    
68.         reverseList(A);
    
69.         show(A);
    
70.         return  0;
    
71. }

复制代码

召唤风云

假设你其他的代码没问题，那是大位放在链表头还是反过来？你没说清啊？而且你的构建一个链表的函数感觉有问题

阿阿阿阿阿面

召唤风云 发表于 2020-10-6 23:13
假设你其他的代码没问题，那是大位放在链表头还是反过来？你没说清啊？而且你的构建一个链表的函数感觉有问 ...

这个是程序补全题，上面的代码是老师给的

召唤风云

那是大位放在链表头还是反过来？

阿阿阿阿阿面

召唤风云 发表于 2020-10-7 20:10
那是大位放在链表头还是反过来？

大位肯定是放在链表头的，因为先把两个链表都逆序后相加，相加完存在A链表中，又逆序了一次，但是不知道该如何填空