摘要:
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。 List Merge(List L1, List L2) { List L = (List)malloc(sizeof(struct Node)); List p = L; List p1 = L1->Next; Lis 阅读全文
摘要:
输入一组整型权值,构建哈夫曼树,实现哈夫曼编码,并输出带权路径长度。 include include using namespace std; typedef char HuffmanCode; //哈夫曼树:parent、lchild、rchild、weight typedef struct { 阅读全文
摘要:
有两张非递增有序的线性表A,B,采用顺序存储结构,两张表合并用c表存,要求C为非递减有序的,然后删除C表中值相同的多余元素。元素类型为整型 include <stdio.h> include <stdlib.h> define MAX_SIZE 100 typedef struct { int da 阅读全文
摘要:
给定一个长度为 N 的数组 A=[A1,A2,⋅⋅⋅AN],数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。 小明会依次修改 A2,A3,⋅⋅⋅,AN。 当修改 Ai 时,小明会检查 Ai 是否在 A1∼Ai−1 中出现过。 如果出现过,则小明会给 Ai 加上 1; 阅读全文