《数据结构、算法与应用》第五章42题

PRINCEZZC

于 2020-03-13 20:53:37 发布

阅读量200

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/PRINCEZZC/article/details/104849196

版权

本文详细解析了《数据结构、算法与应用》一书中第五章的第42题，通过C++编程语言提供了解题思路和实现代码，深入探讨了数据结构和算法在实际问题中的应用。

摘要由CSDN通过智能技术生成

#ifndef INSERT_H_INCLUDED
#define INSERT_H_INCLUDED
#include<iostream>
#include<iterator>
#include<algorithm>

using namespace std;

class arrayList
{
   
   public:
    arrayList(){
   }
    arrayList(int* num,int listSize,int numOfm);
    ~arrayList() {
   delete [] front_1;delete [] last_1;}

    void debug();

    void insert_1(int i_num,int index,int data);
    void show_list();

   protected:
    int* element;
    int* front_1;
    int* last_1;
    int list_Length;
    int list_num;


};

arrayList::arrayList(int* num,int listSize,int numOfm):element(num),list_Length(listSize),list_num(numOfm)
{
   
    front_1=new int[numOfm+2];
    last_1=new int[numOfm+2];
    front_1[0]=last_1[0]=front_1[1]=last_1[1]=-1;
    front_1[numOfm+1]=last_1[numOfm+1]=listSize-1;
    int temp=listSize/numOfm;
    int temp_a=listSize%numOfm;

    for(int i=1;i<numOfm;++i)//分配子数组空间，最后一个数组不用分配，所以是i<numOfm;
    {
   
        if(temp_a>0)//直接将求余的空间从头依次分配到各数组
        {
   
          front_1[i+1]=front_1[i]+temp+1;
          last_1[i+1]=last_1[i]