摘要: 要求: 输入一个链表 将其倒序; 最后因为 这里的链表是带头结点的,就手动创建一个头结点,再将其赋值给(*L); 效果: 阅读全文
posted @ 2018-07-04 21:28 金舰 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 【思考】求二叉树的深度,可能遇到的情况有 (1)如果一颗树只有一个节点,它的深度是1; (2)如果根节点只有左子树而没有右子树,那么二叉树的深度应该是其左子树的深度加1; (3)如果根节点只有右子树而没有左子树,那么二叉树的深度应该是其右树的深度加1; (4)如果根节点既有左子树又有右子树,那么二叉 阅读全文
posted @ 2018-07-04 20:52 金舰 阅读(187) 评论(0) 推荐(0) 编辑
摘要: void MergeList(Linklist La,Linklist Lb,Linklist *Lc) { Linklist pa,pb,pc,q; pa=La->next; pb=Lb->next; (*Lc)=pc=La; while(pa && pb) { if(pa->data<pb->d 阅读全文
posted @ 2018-07-04 11:07 金舰 阅读(1103) 评论(0) 推荐(0) 编辑