Длинная арифметика. Структуры

[Леопольдовна]

Создать тип данных Многоразрядное число. Разработать следующие функции:
• LongSumLong() – сложение двух многоразрядных чисел;
• LongSubLong() – вычитание двух многоразрядных чисел;
• LongMulLong() – умножение двух многоразрядных чисел;
• LongDivLong() – деление двух многоразрядных чисел.

Для хранения многоразрядного числа использовать динамический двунаправленный список.

Короче, знаю, как сложение делать, потому что объяснили, помогите с отсальным. Вот мой код:

#include <stdio.h> 
  
#include <alloc.h>
 #include <string.h> 
/* Структура, описывающая элемент двунаправленного списка */ 
typedef struct item 
{  
 int digit;   
struct item *next;   
struct item *prev; 
} Item;
 /* Структура, описывающая многоразрядное число */ 
typedef struct mnumber 
{   
Item *head;   
Item *tail;   
int n; 
} MNumber;

MNumber CreateMNumber(char *initStr); 
void AddDigit(MNumber *number, int digit); 
void PrintMNumber(MNumber number); 
MNumber SumMNumber(MNumber n1, MNumber n2);
void main(void) 
{   
MNumber a = CreateMNumber("123456789123456789");   
MNumber b = CreateMNumber("987654321987654321");   
MNumber c = SumMNumber(a, b);   
PrintMNumber(a);   
PrintMNumber(b);   
PrintMNumber(c);
 } 
/* Создает многоразрядное число из цифр строки */ 
MNumber CreateMNumber(char initStr[]) 
{   
MNumber number = {NULL, NULL, 0};   
int n;  
  for (n = strlen(initStr)-1; n >= 0; n--)     
AddDigit(&number, initStr[n]-'0');   
return number; 
} 
/* Добавляет цифру в многоразрядное число */
 void AddDigit(MNumber *number, int digit) 
{   
  Item *p = (Item *)malloc(sizeof(Item));   
  p->digit = digit;   
  p->next = p->prev = NULL;    
 if (number->head == NULL)      
 number->head = number->tail = p;     
else
 {       
number->tail->next = p;      
 p->prev = number->tail;       
number->tail = p;     
} 
    number->n++; 
}
 /* Возвращает сумму двух многоразрядных чисел */
 MNumber SumMNumber(MNumber n1, MNumber n2)
 {   
MNumber sum = CreateMNumber("");  
 Item *p1 = n1.head, *p2 = n2.head; 
  int digit, pos = 0, s1, s2;  
  while (p1 || p2) 
{     
if (p1)
 { 
s1 = p1->digit;
 p1 = p1->next;
 }    
 else s1 = 0;    
 if (p2)
 { 
s2 = p2->digit;
 p2 = p2->next; 
}    
 else s2 = 0;     
digit = (s1 + s2 + pos) % 10; 
    pos = (s1 + s2 + pos) / 10;    
 AddDigit(&sum, digit);  
 }   
if (pos) AddDigit(&sum, pos);   
return sum;
 } 
/* Выводит многоразрядное число на экран */ 
void PrintMNumber(MNumber number)
 {    
Item *p = number.tail;  
   printf("\nNumber: "); 
   while (p)
 {      
printf("%d", p->digit);     
 p = p->prev;   
 } 
}

[Utkin]

Умножение - сначала разработай умножение на разряд (число от нуля до 9). Потом уже на ее основе построишь и полноценное умножение.
Я не нашел знак числа. Он есть в твоих структурах?

typedef struct item 
{  
 int digit;   
struct item *next;   
struct item *prev; 
} Item;

Оно конечно так проще, но у тебя на разряд информации затрачивается меньше чем на ссылки . Для начала или для студенческой поделки пойдет, но на будущее, надо задуматься как переделать, для более оптимального варианта модели данных

[Леопольдовна]

Нет, я делал для положительных.
Спасибо за идею, умножение написал)
Теперь вот даже не знаю, что делать с делением? подскажите идею, пожалуйста

[Utkin]

Сначала сделай вычитание. Умножение и вычитание используется в делении.

[Леопольдовна]

Я написал и вычитание, там работа со смещением была. Как теперь деление осуществить?

[Smitt&Wesson]

Сообщение от Леопольдовна

Я написал и вычитание, там работа со смещением была. Как теперь деление осуществить?

А столбиком делить не пробовали?
Да шо-ж такое? Арифметику третьего класса не знаем, а уже - "Мы программёры!!!!!!!!!!!". И пальцы веером... http://www.perelman100.narod.ru

[Леопольдовна]

Арифметика третьего класса?? ну конееечно)
Интересно, делили ли вы в третьем классе 987654321987654321987654321 на 123456789123456789123456789??