摘要:
A=a1+b1*X+c1*X^2+d1*X^3+...B=a2+b2*X+c2*X^2+d2*X^3+...C=(a1+a2)+(b1+b2)*X+(c1+c2)*X^2+(d1+d2)*X^3+... 1 typedef int datatype; 2 3 typedef struct node... 阅读全文
摘要:
改用尾指针表示单循环链表,寻找头指针和尾指针很方便,快速。如果用头指针记录循环链表,寻找时间为Q(n)如果用尾指针记录循环链表,寻找头指针rear->next->next,查找时间Q(1) 1 typedef int datetype; 2 typedef struct node{ 3 datetype data; 4 struct node *next; 5 } linklist; 6 linklist *head,*p; 7 8 linklist *CONNECT(linklist *ra,linklist *rb){ 9 linklist *p;10 p... 阅读全文