编程的爬行者

摘要： #include //#include using namespace std;struct stu{char fname[10];//这里若用string fnamechar lname[10];//同样这里若用string lnamechar grade;int age;};int main(){stu stu1;cout>stu1.grade;cout>stu1.age;cout<<"Name: "<<stu1.fname<<", "<<stu1.lname<<endl;cou 阅读全文

摘要： 题目：已知存在两个非递减的有序链表List1和List2，现在需要你将两个链表合并成一个有序的非递增序列链表List3，请用C++编码实现。(所有链表均为单链表结构)思路：此处链表是否都有表头并没有规定。 1：将链表List1和List2合并成一个非递减有序链表List3； 2：再将链表List3进行逆序，即可。#include using namespace std;typedef int ElemType;typedef struct LNode{ElemType data;struct LNode *next;}LinkList;//采用尾插法创建表void CreateListR(Li 阅读全文

摘要： //首先是交换排序中的冒泡排序，时间复杂度o(n^2),最好情况下是正序则交换次数为0，时间复杂度为o(n)//空间复杂度为o(1)//是一个稳定的排序算法#include using namespace std;typedef int ElemType;void BubbleSort(ElemType R[],int n){int i,j,temp;for(i=0;ii;j--)//将第i+1至n-1个数进行逐个比较，从后往前比较，较小的交换到前面的位置{ if(R[j]i && R[j]>=temp)j--;R[i]=R[j];while(i=0 && 阅读全文

摘要： #include using namespace std;char *mystrcat(const char *str1,const char *str2){char *dst;dst=(char *)malloc(sizeof(str1)+sizeof(str2));char *start=dst;while(*dst=*str1){dst++;str1++;}while(*dst=*str2){dst++;str2++;}*dst='\0';return start;}void main(){char str1[]=" ";char str2[]=&qu 阅读全文

摘要： #include using namespace std;int mystrcmp(const char *str1,const char *str2){assert(*str1!='\0' && *str2!='\0');while(*str1!='\0' && *str2!='\0' && *str1==*str2){str1++;str2++;}return *str1-*str2;}int main(){char str1[]=" ";char str2[ 阅读全文

摘要： #include using namespace std;typedef int ElemType;#define Maxsize 100//顺序表的两个要素：data和lengthtypedef struct {ElemType data[Maxsize];int length;}SqList;//1.创建线性表void CreateList(SqList *&L,ElemType a[], int n)//注意引用的使用{if(n>Maxsize)throw"上溢";else{for(int i=0;i>a[i];L->data[i]=a[i] 阅读全文

摘要： //顺序表类定义如下：//顺序表包含的内容：表首地址(elem)+表长(length)+表容量(listsize)templateclass SqList{private:T *elem; //表首址int length; //表长int listsize; //表容量public:SqList(int m); //构造函数，创建容量为m的空表~SqList(); //析构函数，删除表空间void CreateList(int n); //创建具有n个元素的线性表void Insert(int i,T e); //在表中第i个位置插入元素eT Delete(int i); //删除T表中第i个 阅读全文

摘要： 一：//若源字符串为"abc”，得到其逆序字符串"cba”,//在允许开辟新的动态空间则可以逆序拷贝进新的空间,即可实现逆序输出原始字符串#include using namespace std;char *strInverse(char *str){char *p=new char[sizeof(char)*(strlen(str)+1)];//开辟一个新的存储空间，保存逆序字符串char *New=p; //用于返回新的逆序字符串的首地址char *end=str;end+=(strlen(str)-1)*sizeof(char);//指向字符串str的最后一个字符不包 阅读全文

摘要： //输出如下形式的乘法表：//1*1=1//1*2=2 2*2=4//1*3=3 2*3=6 3*3=9//..............................#include using namespace std;int main(){int i,j,s;for(i=1;i<=9;i++){for(j=1;j<=i;j++){s=i*j;cout<<j<<"*"<<i<<"="<<s<<" ";}cout<<endl;}syst 阅读全文

摘要： //水仙花数：指一个 n 位数 ( n≥3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）//以下只能输出三位的水仙花数#include using namespace std;int main(){int i;int b,s,g;for(i=100;i<1000;i++){g=i%10;s=(i/10)%10;b=(i/100)%10;if((g*g*g+s*s*s+b*b*b)==i){ cout<<"水仙花数:i="<<i<<endl;}}system("pau 阅读全文