爱嘉牛LA

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2013年5月23日

摘要: 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... 阅读全文
posted @ 2013-05-23 04:18 爱嘉牛LA 阅读(537) 评论(0) 推荐(0) 编辑

摘要: 改用尾指针表示单循环链表,寻找头指针和尾指针很方便,快速。如果用头指针记录循环链表,寻找时间为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... 阅读全文
posted @ 2013-05-23 02:43 爱嘉牛LA 阅读(397) 评论(0) 推荐(0) 编辑