数据结构经典编程题
答：第一题：//使用集合提供的工具方法 public static List<Integer> merge(List<Integer> a, List<Integer> b) { //a,b not null //全部放到一个set里面，使得元素合并 Set<Integer> set = new HashSet<Integer>(a);set.addAll(b);//将set里面的元素放到列表再转为数组 Integer[] array = ...
答：// 操作结果:返回L中第1个与e满足关系compare()的数据元素的位序。 // 若这样的数据元素不存在,则返回值为0。算法2.6 int i=1; // i的初值为第1个元素的位序 ElemType *p=L.elem; // p的初值为第1个元素的存储位置 while(i<=L.length&&!compare(*p++,e)) // i未超出表的范围且未找到满足关系...
答：第一题:列序存储,则A[6][12]的地址的A[0][0]的地址加上"12*10+6"=200+126=326 (行序是6*20+12)第二题:行序存储,A[18][9]=A[10][5]+(8*6+4)*4=1000+208=1208;A[10...20][5...10]等同于A[11][6] 然后已知A[0][0]的地址为1000,求A[8][4]的地址,注意每个元素占4个存储...
答：1、该单链表已经是递增有序的了，那么只需在遍历这个单链表的过程中，将e与遍历到的这个节点、这个节点的下一个节点的值相比较，如果e的值大于当前节点，且e小于等于当前节点下一节点，那么将e插入到当前节点后 2、若循环起始节点为a节点，其下一节点a->next=b；则对a与b进行原地转置首先需要将b...
答：首先，我的理解，题目意思就是把等于 X 的数据移动到数组的前面 因为没有限制，所以难度不大 可以这样做：1 新建一个数组B 2 历遍数组A，找到数组A中值等于X的数，把对应的数组下标存到B中(有点绕) (感觉你是个刚学编程的，复杂度什么的我就不说了哈) 。解释下，比如 A[ (B[c])...
答：pa是一个临时指针，永远指向链表a的下一个节点 pa=pa->next 就是移动pa，使其指向下一个节点 if中的三句话和解释如下：if(pa->data<=pb->data){//如果链表a中pa指向的的节点值不大于b的节点值 pc->next = pa;//则链表c（也就是最终合成好的链表）优先加入pa指向的节点 pc = pa;//...
答：如图
答：可以首先扫描整个数列，将奇数偶数的位置和个数标注出来，存在一个数列中。例如数列奇 奇 偶 奇 奇，可以得到奇数个数为4，位置为[0,1,3,4]，偶数为1，位置为[2]，因此要生成的数列中前4个必定为奇数，而题目中没有对大小的要求，因此只用将偶数与最后面的奇数对换位置即可。对换的次数即为偶数...
答：exit(OVERFLOW)，也就是exit(1)，作用是直接结束程序并向控制台(操作系统)返回错误代码(1)，注意OVERFLOW的值通常是1。用于可导致程序无法运行的错误，比如系统资源耗尽。return ERROR的作用得看位置:1、如果是在main函数内，ERROR通常的数值是1，作用与exit(1)相同；2、如果是在子函数内，ERROR可以是...
答：代码如下：此题主要考察数组的知识。include <stdio.h> include <math.h> int main(int argc, char *argv[]){ int n,i,a=1,b=1,y=1; float sum=0;scanf("%d",&n);for(i=1;i<=n;i++) { Sum+=((float)a/b)*y;b=a+b; a=b-a; y*=(-1); } printf("%6f"...
网友评论：
赏依15838911420：
数据结构题目求解一道简单的数据结构题目,广征各位高手指点. 编程实现下列操作: 1 、CreateList( ):创建一个带头结点的空的单循环链表; 2 、... -
1143姬咱
：[答案] #include typedef struct node { //结点类型 int data; //数据域 struct node *next; } nodetype, *pList; void CreateList(pList &L)//创建一个带头结点的空的单循环链表 {//…… pList * p = (pList*)malloc(sizeof(pList*)); L.data=0; L.next=next; } void InsertList(pList &...
赏依15838911420：
《数据结构》编程题 -
1143姬咱
： 给你个关于二叉树的全的 你可以删除不想用的 #include <stdio.h> #include <stdlib.h> #include <conio.h> #define NULL 0 #define DataType char typedef struct BinTreeNode *PBinTreeNode; typedef PBinTreeNode *PBinTree;struct BinTreeNode ...
赏依15838911420：
高分悬赏:数据结构编程题求解 -
1143姬咱
： typedef struct node{ int data; struct node *next;}list,*linklist; //定义结构体void sort(linklist head) int max=0; //max为最大值,初值为0 linklist p,r,q;...
赏依15838911420：
系列数据结构(C语言题),感激不尽 -
1143姬咱
： 1、2342、*+A+BCDE*FG -+*A-BD/H+DE/S*NT *-AC+BD/-EF+GH3、1/(n-1)4、3.35、集合,线性,树形和图6、bceda15、 void SelectSort(int a[],int n) { int l=n,k,x; for(int i=1;i<=l-1;++i) {k=i; for(int j=i+1;j<=l;++j) { if(a[j]<a[k]) k=j; if(k!=j) { x=a[i];r[i]=r[k];r[k]=x; } } } }16、这个就不知道了 自己好好想想啊
赏依15838911420：
急求一道数据结构的编程题 -
1143姬咱
： voi TransMl结束(SPMatrix * A){SPMatrix * B;int p,q,col;B=malloc(sizeof(SPMatrix)); /*申请储存空间*/B->mu=A->nu;B->nu=A->mu;B->tu=A->tu;/*稀疏矩阵...
赏依15838911420：
数据结构(C语言)编程题 -
1143姬咱
： 1.查找a[i-1],令p指向它. 2.分配新节点 s:s=(LinkList) malloc (sizeof (LNode)) 3.给S 赋数据元素的值 e: s->data=e 4.a[i] 为新节点e的后继, s->next=p->next; 5.新节点e 为a[i-1]的后继:p->next=s 所有的顺序不能互换.
赏依15838911420：
数据结构程序题目
1143姬咱
： 第二道题: main() { int a,b,c,x; char y; a=0; b=0; c=0; x=1; printf(＂请输入,a,b,c.结束输入n＂); for (;x;) { scanf(＂%c＂,y); if(y==＂a＂) a++; else if (y==＂b＂) b++; else if(y==＂c＂) c++; esle if (y==＂n＂) x=0; else printf(＂错误＂); } printf(＂a被输入了%d次＂,a); printf(＂b被输入了%d次＂,b); printf(＂c被输入了%d次＂,c); }
赏依15838911420：
数据结构程序设计题目求完整程序代码 -
1143姬咱
： #include <vector>#include <iostream>#include <string.h>#include <stdio.h> using namespace std; int IfHtmlIslegal(char* s) { vector<char*> storagevector; char *tmp = s; int movelen = 0; while(*tmp != '\0') { char* t = strchr(tmp, '<'); tmp = strchr(t, '>'); ...
赏依15838911420：
C语言版数据结构编程题 -
1143姬咱
： //试编写一道在单链表中数据域值为a的结点之后,//插入一个新结点的算法.若原链表中无数据域值为a的结点,//则把新结点插入到表尾.设新结点数据域值为x.小弟初学,谢谢大家啦//定义结点 typedef struct node{ int data; struct node *next; }LNode...
赏依15838911420：
数据结构分析题和编程题 -
1143姬咱
： 1. 颠倒整个链表,如把hl->abcd变成HL->dcba2.利用递归算法 int FindDouble(BTreeNode *BT) { if(BT->left!=null && BT->right!=null return 1+FindDouble(BT->left)+FindDouble(BT->right); else return 0; }
