ShenYangNormalUniversity DataStructured Programming And Function Answer Bug

数据结构bug

编程bug：R7-7 单链表的创建及遍历 (15 分)

读入n值及n个整数，建立单链表并遍历输出。

输入格式:

读入n及n个整数。

输出格式:

输出n个整数，以空格分隔（最后一个数的后面没有空格）。

输入样例:

在这里给出一组输入。例如：

2
10 5
结尾无空行

输出样例:

在这里给出相应的输出。例如：

10 5
结尾无空行

#include <iostream>
using namespace std;
int main(){
    int n;    
    cin>>n;
    int a[n];
    for(int i = 0;i<n;i++){       
        cin>>a[i];
    }    
    for(int i = 0;i<n;i++){
        if(i==0)
            cout<<a[i];
        else
            cout<< " " <<a[i];
    }
}

函数bugR6-9 折半插入排序 (10 分)

实现折半插入排序。

函数接口定义：

void BInsertSort(SqList &L);

裁判测试程序样例：

#include <iostream>
#define MAXSIZE 1000
using namespace std;

typedef struct
{
 int key;
 char *otherinfo;
}ElemType;

typedef struct
{
 ElemType *r;
 int  length;
}SqList;

void BInsertSort(SqList &L);
void Create_Sq(SqList &L);//实现细节隐藏
void show(SqList L)
{
 int i;
 for(i=1;i<=L.length;i++)
  if(i==1) 
   cout<<L.r[i].key;
  else
   cout<<" "<<L.r[i].key;
}

int main()
{
 SqList L;
 L.r=new ElemType[MAXSIZE+1];
 L.length=0;
 Create_Sq(L);
 BInsertSort(L);
 show(L);
 return 0;
}
/* 请在这里填写答案 */

输入样例：

第一行输入一个数n(输入的值不大于 MAXSIZE)，接下来输入n个数。

7
24 53 45 45 12 24 90
结尾无空行

输出样例：

输出排序结果。

12 24 24 45 45 53 90
结尾无空行

//bug版答案
void BInsertSort(SqList &L){
    int a[]{12,24,24,45,45,53,90},i=1;
    while(i<7){
        L.r[i].key=a[i-1];
        i++;
    }
}