有关算法与数据结构的考题解答参考汇总 [C++] [链表] · 第三篇

早先年考研的主考科目正是【算法与数据结构】，复习得还算可以。也在当时[百度知道]上回答了许多相关问题，现把他们一起汇总整理一下，供读者参考。

---

【1】

原题目地址：https://zhidao.baidu.com/question/689185362502150884.html?entry=qb_uhome_tag

题目：

**那位大神能帮我讲解一下这个程序么，详细一点，谢谢 **

#include<iostream>
#include<string>
using namespace std;

class person {
public:
  void set_name(string s) {
    name=s;
  }//定义了一个名为set_name的返回类型为void的函数
  void set_height(float a) {
    height=a;
  }
  void set_age(int a) {
    age=a;
  }
  string show_name() {
    return name;
  }
  float show_height() {
    return height;
  }
  int show_age() {
    return age;
  }
private:
  string name;
  float height;
  int age;
};
person* join(int&num, person*p1) {
  int n1=num, n2;
  int i;
  string name;
  float height;
  int age;
  cout<<"要增加的人数是："<<endl;
  cin>>n2;//输入要添加的人数
  system("cls");
  num+=n2;
  person *p2=new person[num];
  for (i=0; i<n1; i++) {
    *(p2+i)=*(p1+i);
  }
  for (i=n1; i<num; i++) {
    system("cls");
    person p;
    cout<<"本次添加的第"<<i+1<<"个人的名字是："<<endl;
    cin>>name;
    p.set_name(name);
    cout<<"身高是："<<endl;
    cin>>height;
    p.set_height(height);
    cout<<"年龄是："<<endl;
    cin>>age;
    p.set_age(age);
    *(p2+i)=p;
  }
  system("cls");
  delete[]p1;
  return p2;
}
void sort_height(int num, person*p1) {
  system("cls");
  person p;
  int i;
  for (i=0; i<num; i++)
    for (int j=i+1; j<num; j++)
      if ((p1+i)->show_height()>(p1+j)->show_height()) {
        p=*(p1+i);
        *(p1+i)=*(p1+j);
        *(p1+j)=p;
      }
  for (i=0; i<num; i++)
    cout<<(p1+i)->show_name()<<"\t身高是：\t"<<(p1+i)->show_height()<<"\t年龄是："<<(p1+i)->show_age()<<endl;
}
void find_name(int num, person*p1) {
  system("cls");
  string name;
  int i;
  cout<<"要查询的人的名字是："<<endl;
  cin>>name;
  system("cls");
  for (i=0; i<num; i++) {
    if ((p1+i)->show_name()==name)
      break;
  }
  if (i<num)
    cout<<(p1+i)->show_name()<<"\t身高是：\t"<<(p1+i)->show_height()<<"\t年龄是："<<(p1+i)->show_age()<<endl;
  else
    cout<<"查无此人!"<<endl;
}
int main() {
  char c;
  int num=0;
  person*p=new person[0];

  bool end=false;
  cout<<"1.添加人员资料，2.按身高升序显示所有人资料，3.按姓名查询个人资料，4.退出"<<endl;
  while (cin>>c) {
    switch(c) {
    case'1':
      p=join(num, p);
      break;
    case'2':
      sort_height(num, p);
      break;
    case'3':
      find_name(num, p);
      break;
    case'4':
      end=true;
      break;
    default:
      cout<<"输入有误：\n";
    }
    if (end)
      break;
    cout<<"1.添加人员资料，2.按身高升序显示所有人资料，3.按姓名查询个人资料，4.退出"<<endl;
  }
  return 0;
}

答：

#include<iostream>
#include<string>
using namespace std;

class person
{
public:
    void set_name(string s){name=s;}//定义了一个名为set_name的返回类型为void的函数
    void set_height(float a){height=a;}//把a值赋给height（因为类，一个封装概念，private里的变量不能再外部直接赋值）
    void set_age(int a){age=a;}   //同上！
    string show_name(){return name;}//输出private里的name值
    float show_height(){return height;}//同上！
    int show_age(){return age;}   //同上！
private:            //私有成员
    string name;
    float height;
    int age;
};
person * join(int &num,person *p1)//形参，当前人员资料数目和一个总地址，返回一个新的总地址
{
    int n1=num,n2;//ni是存放当前人员资料数目，n2存放要添加的数目
    int i;
    string name;
    float height;
    int age;
    cout<<"要增加的人数是："<<endl;
    cin>>n2;//输入要添加的人数
    system("cls");//清屏（windows API 函数，用法和DOS里一样 -cls清屏）

    num+=n2;    //存放添加后的数目
    person *p2=new person[num];//开辟num个人员资料内存量
    for(i=0;i<n1;i++)//把原有的放到新开辟的空间中
    {
        *(p2+i)=*(p1+i);//运用指针来赋值，相当于copy对象了
    }
    for(i=n1;i<num;i++)  //添加新的人员资料
    {
        system("cls");

        person p;//临时用的对象
        cout<<"本次添加的第"<<i+1<<"个人的名字是："<<endl;
        cin>>name;
        p.set_name(name);
        cout<<"身高是："<<endl;
        cin>>height;
        p.set_height(height);
        cout<<"年龄是："<<endl;
        cin>>age;
        p.set_age(age);
        *(p2+i)=p;//相当于复制，赋给新的人员资料里
    }
    system("cls");
    delete[]p1; //原来的总地址无效了，释放！

    return p2; //返回新地址！
}
void sort_height(int num,person*p1)   //排序（形参 num，*p1 同上！ ）
{
    system("cls");
    person p;
    int i;
    for(i=0;i<num;i++)   //冒泡排序！（经典，必须掌握！）--共反复执行num次
        for(int j=i+1;j<num;j++)//将接下来的值逐个和上一个值进行比较
            if((p1+i)->show_height()>(p1+j)->show_height())    //倘若满足上一个比这个大
            {
                p=*(p1+i);  //交换！结果变成升序排列了！
                *(p1+i)=*(p1+j);
                *(p1+j)=p;
            }
    for(i=0;i<num;i++)   //显示所有
        cout<<(p1+i)->show_name()<<"\t身高是：\t"<<(p1+i)->show_height()<<"\t年龄是："<<(p1+i)->show_age()<<endl;
}
void find_name(int num,person*p1)//寻找name（形参 同上！）
{
    system("cls");
    string name;//临时一用
    int i;
    cout<<"要查询的人的名字是："<<endl;
    cin>>name;
    system("cls");
    for(i=0;i<num;i++)
    {
        if((p1+i)->show_name()==name)//如果找到一样的名字，则退出循环，倒置i的值比num小，如果没找到，导致i=num
            break;
    }
    if(i<num)    //比较i，num值，如果成立，说明找到对应的，输出！
        cout<<(p1+i)->show_name()<<"\t身高是：\t"<<(p1+i)->show_height()<<"\t年龄是："<<(p1+i)->show_age()<<endl;
    else        //找不到，显示。。。
        cout<<"查无此人!"<<endl;
}
int main()
{
    char c;        //作为待输入字符的变量
    int num = 0;//目前人员资料数
    person *p = new person[0];//开辟了person类的内存空间（暂且没有）并新建一个相应指针指向它，作为以后的总地址
    bool end = false;//一个开关变量（false-不关   true-关闭）
    cout<<"1.添加人员资料，2.按身高升序显示所有人资料，3.按姓名查询个人资料，4.退出"<<endl;
    while(cin>>c) //待用户输入值
    {
        switch(c)   //检测
        {
            case'1':p=join(num,p);break;//如果是输入1。。。
            case'2':sort_height(num,p);break;//如果是输入2。。。
            case'3':find_name(num,p);break; //如果是输入3。。。
            case'4':end=true;break; //如果是输入4。。。
            default:cout<<"输入有误：\n";
        }
        if(end) //检测是否关闭，如果没有按4，则不退出循环，继续检测输入值！
            break;  //退出循环，倒置return 0 ，返回，终结程序！
        cout<<"1.添加人员资料，2.按身高升序显示所有人资料，3.按姓名查询个人资料，4.退出"<<endl;
    }
    return 0;
}

【2】

原题目地址：https://zhidao.baidu.com/question/1367581282473175579.html?entry=qb_uhome_tag

题目：

大一C语言问题，有关结构体。。。

定义结构体teleno，包含两个成员：姓名，电话

定义一个查找某人电话号码的函数。

编写程序，输入若干人员的姓名和电话，以“#”结束，并查找某人的电话号。

答：

#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <windows.h>

struct teleno
{
    char name[10];
    int number;
};

struct teleno * Init(struct teleno *);
void Find_num(struct teleno *);
bool Is_same(char *,char *);

struct teleno * Init(struct teleno *a)
{
    int i;
    struct teleno *p;
    for(i=0; i<5; i++)
    {
        p = (struct teleno *)malloc(sizeof(struct teleno));
        printf("\n----%d----\n",i+1);
        printf("请输入姓名：");
        scanf("%s",p->name);
        printf("请输入号码：");
        scanf("%d",&p->number);

        a[i] = *p;
    }
    return a;
}

void Find_num(struct teleno *a)
{
    int i,t = 0;
    char Name[10];
    char *p = Name;
    char word;
    printf("\n请输入查找人姓名：");
    while((word = getchar()) != '#')
        *p++ = word;
    *p = '\0';
    /*while(1)
    {
        if((word = getchar()) == '#')
            break;
        *p++ = word;
    }
    for(i=0; i<5; i++)
    {
        if(Is_same(Name,a->name))
        {
            printf("%s:",a->name);
            printf("%d\n",a->number);
            t = 1;
        }
        *a++;
    }
    if(t == 0)
        printf("Sorry!未找到相应号码！\n");
    return;
}

bool Is_same(char *p1,char *p2)
{
    int i = 0,j,k;
    p1++;
    j = strlen(p2);
    k = strlen(p1);
    if(j != k)
        return false;

    while((*p1 != '\0')||(*p2 != '\0'))
    {
        if(*p1 == *p2)
            i++;
        p1++;
        p2++;
    }
    if(i == j)
        return true;
    else
        return false;
}

int main()
{
    teleno a[5];
    struct teleno *p = a;
    p = Init(p);
    Find_num(a);

    system("pause");
    return 0;
}

【PS】根据您说的，我做了一下，可能不符合您的意思，我没太读清题意：

        1.是不是再导入姓名和号码时是#结束，然后输入姓名查号码？

        2.是不是在查询时输入参考姓名是以#结束？

【3】

原题目地址：https://zhidao.baidu.com/question/177059621291198124.html?entry=qb_uhome_tag

题目：

C语言编程第9题求解大神

答：

#include <stdio.h>
#include <windows.h>

void Convert(int a[][3])
{
    int i,j,t;
    for(i=0; i<3; i++)
    {
        for(j=i+1; j<3 ;j++)
        {
            t = a[i][j];
            a[i][j] = a[j][i];
            a[j][i] = t;
        }
    }
    return;
}

int main()
{
    int i,j;
    int a[3][3];
    for(i=0; i<3; i++)
        for(j=0; j<3; j++)
            scanf("%d",&a[i][j]);

    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d ",a[i][j]);
        }
        putchar(10);
    }

    printf("convert...\n");
    Convert(a);

    for(i=0; i<3; i++)
    {
        for(j=0; j<3; j++)
        {
            printf("%d ",a[i][j]);
        }
        putchar(10);
    }

    system("pause");
    return 0;
}

追问：

答：

void Convert(int (*p)[3])
{
    int i,j,t;
    for(i=0; i<3; i++)
    {
        for(j=i+1; j<3 ;j++)
        {
            t = *(*(p+i)+j);
            *(*(p+i)+j) = *(*(p+j)+i);
            *(*(p+j)+i) = t;
        }
    }
    return;
}

我明白您的意思了！楼上的朋友是对的！你也可以看我的这种写法！也是行得通的！