问答题如何实现单链表的插入、删除操作
问答题如何用sizeof判断数组中有多少个元素
问答题如何用移位操作实现乘法运算
问答题 阅读以下程序说明和C程序,将应填入(n)处的字句,写在对应栏内。
【程序说明】
某网络由n个端点组成,这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j,它们或直接相连,或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列,其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0,1,…,n-1。本程序输入所有直接相连的端点号对,分别求出系统各分离端点组中的端点号并输出。
程序根据输入的直接相连的两件端点号,建立n个链表,其中第i个链表的首指针为s[i],其结点是与端点i直接相连的所有端点号。
程序依次处理各链表。在处理s[i]链表中,用top工作链表重新构造s[i]链表,使s[i]链表对应系统中的一个端点组,其中结点按端点号从小到大连接。
【程序】 #inelude #define N 100
typeef struct node{ int data;
struct node *link; }NODE;
NODE * s[N]; int i,j,n,t; NODE
*q,*p,*x,*y,*top; main() {
printf(“Enter namber of components.”);
scanf(“%d”,&n); for(i=0;i<n;i++)
printf(“Enter pairs./n”);
while(scanf(“%d%d”,&i,&j)==2) {
/*输入相连端点对,生成相连端点结点链表*/
p=(NODE*)malloc(sizeof(NODE));
p→data=j;p→link=s[i];s[i]=p;
p=(NODE*)malloc(sizeof(NODE));
p→data=i;p→link=s[j];s[j]=p; }
for(i=0;i<n;i++) /*顺序处理各链表*/
for(top=s[i],{{U}} (1) {{/U}};top! =NULL;)
{ /*将第i链表移入top工作链表,并顺序处理工作链表的各结点*/
q=top;
{{U}} (2) {{/U}};
if(s¨[j=q→data]!=NULL) {
/将j链表也移入工作链表*/
for(p=s[j];p→link! =NULL;p= p→link);
p→link= top;top=s[j];
{{U}}(3) {{/U}};
}
/*在重新生成的第i链表中寻找当前结点的插入点*/
for(y=s[i];{{U}} (4) {{/U}};x=y,y=y→link);
if(y!=NULL && y→data==q→data)
free(q); /*因重新生成的第i链表已有当前结点,当前结点删除*/
else{
{{U}}(5) {{/U}};
if(y ==s[i])s[i]=q;
else x→link=q;
} }
for(i =0;i < n;i++)
{/*输出结果*/
if(s[i]==NULL)continue;
for(p=s[i];p!=NULL;){
printf(“/t%d”,p→data);
q=p→link;free(p);p=q;
} printf(“/n”);
} }
问答题已知先序遍历和中序遍历,如何求后序遍历
问答题不能使用任何变量,如何实现计算字符串长度函数strlen()
问答题一个Java文件中是否可以定义多个类
问答题如何查找字符串中每个字符出现的个数
问答题枚举和define有什么不同
问答题如何建立和理解非常复杂的声明
问答题栈与队列有哪些区别
问答题如何找出数组中唯一的重复元素
问答题如何实现链表的反转
问答题什么是Struts框架
问答题Java中的clone方法有什么作用
问答题【函数1.2说明】 函数merge(int a[],int n,int b[],int m,int
*c)是将两个从小到大有序数组a和b复制合并出一个有序整数序列c,其中形参n和m分别是数组a和b的元素个数。
【函数1.2】 void merge(int a[ ],int n,int b[ ],int
m,int *c) { int i,j; for(i=j:0;i<n
&& j<m;) *c++ =a[i] <b[j]?
a[i++]:b[j++]; while(i<n) {{U}}(2) {{/U}};
while(j<m) {{U}}(3) {{/U}}; }
问答题如何求解最小三元组距离
问答题如何删除字符串中重复的字符
问答题如何在不知道头指针的情况下删除指定结点
问答题如何判定数组是否存在重复元素
