太菜了

线性表（主要是题目要求的函数）部分未测试//设计一个算法，删除不带头结点的单链表L中所有值为x的结点void Del(LinkList &L,ElemType e){ Node *p = L;//L不是头结点，没有头结点 if(p==NULL)//为空 return; if(L->data==x){ //当前结点的值为x L=L->next;//L后移 free(p);//p为开始的L

链表（单链表，双链表）将单链表和双链表写在了一块，就是一些简单的操作，还有序列合并，单链表逆序实现。单链表双链表（5.11 定义，初始化）#include<bits/stdc++.h>using namespace std;//顺序表的定义#define Maxsize 50typedef int ElemType;//将线性表中的元素设置为整数。typedef struct{ ElemType *data;//动态顺序表 ElemType length

7-1 整数分解为若干项之和 (20分)输入格式：每个输入包含一个测试用例，即正整数N (0<N≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N​1​​ ={n​1​​ ,n​2​​ ,⋯}和N​2​​ ={m​1​​ ,m​2​​ ,⋯}，若存在i使得n​1​​ =m​1​​ ,⋯,n​i​​ =m​i...

7-1 邻接表创建无向图 (20分)输入格式:输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。输出格式:依次输出各顶点的度，行末没有最后的空格。输入样例:5 7ABCDEABADBCBECDCEDE输出样例:2 3 3 3 ...

PTA 哈夫曼编码给定一段文字，如果我们统计出字母出现的频率，是可以根据哈夫曼算法给出一套编码，使得用此编码压缩原文可以得到最短的编码总长。然而哈夫曼编码并不是唯一的。例如对字符串"aaaxuaxz"，容易得到字母 ‘a’、‘x’、‘u’、‘z’ 的出现频率对应为 4、2、1、1。我们可以设计编码 {‘a’=0, ‘x’=10, ‘u’=110, ‘z’=111}，也可以用另一套 {‘a’=1...

7-1 根据后序和中序遍历输出先序遍历 (25分)题目本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。输入格式:第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。输出格式:在一行中输出Preorder:以及该树的先序遍历结果。数字间有1个空格，...

#include <iostream>using namespace std;#define MaxInt 32767#define MVNum 100 typedef char VerTexType;typedef int ArcType;int *D=new int[MVNum];bool *S=new bool[MVNum];int *Path=new in...

两个广义表的选择题，应该会了这两个就会了，我们反正考的不深已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（D）。 (2分)A： head（tail（tail（L）））B：tail（head（head（tail（L））））C: head（tail（head（tail（L））））D head（tail(head（tail（tail（L）））)）...

7-1 邻接表创建无向图题目采用邻接表创建无向图G ，依次输出各顶点的度。输入格式:输入第一行中给出2个整数i(0<i≤10)，j(j≥0)，分别为图G的顶点数和边数。 输入第二行为顶点的信息，每个顶点只能用一个字符表示。 依次输入j行，每行输入一条边依附的顶点。输出格式:依次输出各顶点的度，行末没有最后的空格。输入样例:5 7ABCDEABADBCBECDCE...

求链式线性表的倒数第K项给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K，随后是若干正整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。输入样例:4 1 2 3 4 5 6 7 8 9 0 -1输出样例:7#include&...