《数据结构题集》2.12

核心代码:
int common_prefix(List LA,List LB) //找到最大前缀的下标
int compare(List LA,List LB,int prefix) //然后进行比较

int
common_prefix(List LA,List LB)
{int i;int j = 0;int length;length = ( LA.length - LB.length ) ? LA.length : LB.length;for(i = 0;i<length;i++){if(LA.elem[i] == LB.elem[i])j++;}return j;}

int
compare(List LA,List LB,int prefix)
{if(LA.length == prefix && LB.length == prefix)return 0;if(LA.elem[prefix] < LB.elem[prefix])return 1;if(LA.elem[prefix] > LB.elem[prefix])return 2;elsereturn OK;
}

我看了一下网上别人的答案，觉得更简洁一些，它是一趟扫描下来的，列在下面：

int compare(List LA,List LB)
{int i = 0;while(i<LA.length && i < LB.length){if(LA.elem[i] > LB.elem[i])return 2;else if(LA.elem[i] < LB.elem[i])return 1;elsei++;}if(i < LA.length)return 2;else if(i < LB.length)return 1;else return 0;
}

对返回值的说明

switch(choose){case 0:printf("A = B\n");break;case 1:printf("A < B\n");break;case 2:printf("A > B\n");break;default:printf("no compare!!!\n");}

全部代码

#include<stdio.h>
#include<stdlib.h>#define ERROR -1
#define OK 1#define LIST_INT_SIZE 100
#define LISTINCREMENT 10typedef struct
{int * elem;int length;int size;}List;int
InitList(List *L)
{(*L).elem = (int *)malloc(LIST_INT_SIZE * sizeof(int));if(!(*L).elem)exit(ERROR);(*L).length = 0;(*L).size = LIST_INT_SIZE;return OK;
}int
InsertList(List * L,int i,int e)
{int * newbase,*q,*p;//int list1[5] = {3,5,7,9,11};if(i<1 || i>(*L).length+1)return ERROR;if( (*L).length > (*L).size){newbase = (int *)realloc((*L).elem, (LISTINCREMENT + (*L).size ) * sizeof(int));if(!newbase)exit(ERROR);(*L).elem = newbase;(*L).size = LISTINCREMENT + (*L).size;}q = (*L).elem + i -1;//也就是插入点后面的元素都要往后挪一位for( p = (*L).elem + (*L).length-1 ;p>=q;--p){*(p+1) = *p;}*q = e;++ (*L).length;return OK;}int
define_create(List *L,int n)
{int i,j;int e;InitList(L);printf("please enter %d elements: ",n);scanf("%d",&e);InsertList(L,1,e);//if don't write like this divided,we can't get the result.for(i = 1;i<n;i++) //modify{scanf("%d",&e);// for(j = 0;j<(*L).length;j++)//      if(e <= *((*L).elem + j) )//       break;      //InsertList(L,j+1,e);   //like this add orderInsertList(L,i+1,e);}return OK;
}void
ListTraverse(List L,void(*visit)(int *))
{int * q;q = L.elem;//for(;(q ++)!= NULL;)for(int i = 1;i<=L.length;i++){visit(q++);}printf("\n");}void visit(int * c)
{printf(" %d ", *c );
}int
common_prefix(List LA,List LB)
{int i;int j = 0;int length;length = ( LA.length - LB.length ) ? LA.length : LB.length;for(i = 0;i<length;i++){if(LA.elem[i] == LB.elem[i])j++;}return j;}int
compare(List LA,List LB,int prefix)
{if(LA.length == prefix && LB.length == prefix)return 0;if(LA.elem[prefix] < LB.elem[prefix])return 1;if(LA.elem[prefix] > LB.elem[prefix])return 2;elsereturn OK;
}int main(int argc, char const *argv[])
{int n;int choose;List LA,LB;int prefix;printf("please enter the List A number: ");scanf("%d",&n);define_create(&LA,n);printf("please enter the List B number: ");scanf("%d",&n);define_create(&LB,n);ListTraverse(LA,visit);ListTraverse(LB,visit);prefix = common_prefix(LA,LB);choose = compare(LA,LB,prefix);switch(choose){case 0:printf("A = B\n");break;case 1:printf("A < B\n");break;case 2:printf("A > B\n");break;default:printf("no compare!!!\n");}return 0;
}

《数据结构题集》2.12相关推荐

严蔚敏版《数据结构（C语言版）》和《数据结构题集》（一）
这里用的是严蔚敏版<数据结构 (C语言版)>和<数据结构题集>,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍.最终能够做到 ...
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版
浙大数据结构题集02-线性结构2 一元多项式的乘法与加法运算python版设计函数分别求两个一元多项式的乘积与和. 本文用链表做的输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数 ...
栈和队列-第3章-《数据结构题集》习题解析-严蔚敏吴伟民版
习题集解析部分第3章栈和队列 --<数据结构题集>-严蔚敏.吴伟民版源码使用说明链接☛☛☛ <数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解 ...
c语言数据结构算法设计题,数据结构题集(C语言版)算法设计题答案[].doc
数据结构题集(C语言版)算法设计题答案[].doc 第一章绪论 1.16 void print_descending(int x,int y,int z)// 按从大到小顺序输出三个数 { scan ...
c语言采用顺序存储结构存储串,试编写算法实现串的置换操作,串-第4章-《数据结构题集》答案解析-严蔚敏吴伟民版...
习题集解析部分第4章串 --<数据结构题集>-严蔚敏.吴伟民版源码使用说明链接☛☛☛<数据结构-C语言版>(严蔚敏,吴伟民版)课本源码+习题集解析使用说明课本源码合 ...
严蔚敏版《数据结构（C语言版）》和《数据结构题集》（五）——栈和队列...
栈的顺序表实现 1 #include <iostream> 2 #include <stdlib.h> 3 #include <stdio.h> 4 #define ...
数据结构题集（严书）查找常见习题代码
第九章查找 9.25 int Search_Sq(SSTable ST,int key)//在有序表上顺序查找的算法,监视哨设在高下标端 {ST.elem[ST.length+1].key=key; ...
数据结构题集（c语言版）第2章：线性表
2.10 从顺序表中a中删除第i个元素起的k个元素 #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define ...
数据结构题集c语言版第七章答案,数据结构题集（C语言版）答案 - 严蔚敏编著...
C Temp); ListMinus_L(A Temp D); } 2.30 要求同2.29题试对单链表编写算法请释放A表中的无用结点空间解: // 在A中删除既在B中出现又在C中出现的元素并 ...
数据结构题集（c语言版）第1章：绪论
1.17 k阶斐波那契数列已知k 阶斐波那契序列的定义为 : 试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现. 递归算法(较完善,输入引导,反复计算)如下: ...

《数据结构题集》2.12

《数据结构题集》2.12相关推荐

最新文章

热门文章