C++如何创建顺序表 |21xrx.com

C++如何创建顺序表

2023-06-27 13:13:05 深夜i -- --

C++ 创建顺序表

顺序表是一种常见的数据结构，它在C++中可以用数组来实现。创建一个顺序表需要经过以下几个步骤：

1.定义一个结构体来表示顺序表

我们可以定义一个结构体来表示顺序表，结构体中包含两个成员变量，一个是指向数据区的指针，另一个是顺序表的长度。


struct SeqList {
  int *data; // 指向数据区的指针
  int length; // 顺序表的长度
};

2.动态分配内存空间

动态分配内存空间需要使用C++中的new运算符，根据我们定义的结构体，我们需要为data分配一定长度的内存空间，这个长度可以根据实际需要进行调整。


SeqList createSeqList(int n) {
  SeqList seqList;
  seqList.data = new int[n];
  seqList.length = n;
  return seqList;
}

3.插入元素

在顺序表中插入元素需要先判断顺序表是否已经满了，如果未满则可以在顺序表的尾部插入元素。如果顺序表已经满了，则需要重新分配更大的内存空间，在将元素插入顺序表。


void insertElem(SeqList &seqList, int e) {
  if(seqList.length == 0) {
    seqList.length++;
    seqList.data = new int[1];
    seqList.data[0] = e;
    return;
  }
  if(seqList.length > 0 && seqList.length < MAX_SIZE) {
    seqList.data[seqList.length] = e;
    seqList.length++;
    return;
  }
  if(seqList.length >= MAX_SIZE) {
    int *newData = new int[seqList.length + 1];
    for(int i = 0; i < seqList.length; i++) {
      newData[i] = seqList.data[i];
    }
    newData[seqList.length] = e;
    delete []seqList.data;
    seqList.data = newData;
    seqList.length++;
    return;
  }
}

4.删除元素

在顺序表中删除元素需要先定位到需要删除的元素所在的位置，然后将该位置之后的所有元素依次向前移动。


void deleteElem(SeqList &seqList, int i) {
  if(i <= 0 || i > seqList.length)
    return;
  
  for(int j = i; j < seqList.length - 1; j++) {
    seqList.data[j] = seqList.data[j+1];
  }
  seqList.length--;
}

5.遍历顺序表

遍历顺序表需要通过循环将顺序表中的元素依次访问。


void display(SeqList seqList) {
  for(int i = 0; i < seqList.length; i++) {
    cout << seqList.data[i] << " ";
  }
}

通过上面的几个步骤，就可以创建一个简单的顺序表，还可以根据实际需要添加、删除、修改元素来实现更加复杂的功能。

上一篇: idea打包java可执行jar包

下一篇: C++二维数组的创建和初始化

评论区

()

相似文章