描述

主題： C++ 動態線性表的完整實現
功能： 程序運行后，用戶自定義輸入線性表的長度；分別實現動態鏈表的插入、刪除、查找操作
提示： 如果需要進入下一步操作，輸入錯誤的范圍即可

代碼

//主題： C++ 動態線性表的完整實現 //功能： 程序運行后，用戶自定義輸入線性表的長度 // 分別實現動態鏈表的插入、刪除、查找操作 //提示： 如果需要進入下一步操作，輸入錯誤的范圍即可#include<stdio.h> #include<iostream> #include<string>int SizeInput;//用戶輸入的長度typedef struct DynamicSequenceList {int *data = 0;//元素:初值0int length = 0;//當前長度 }SeqList;//插入：在順序表L的第i個位置插入新元素e bool ListInsert(SeqList &L, int i, int e) {if (i<1 || i>L.length + 1){std::cout << "位置超出范圍\n";return false;}if (L.length >= SizeInput){std::cout << "鏈表已滿\n";return false;}for (int j = L.length; j >= i; j--){L.data[j] = L.data[j - 1];}L.data[i - 1] = e;L.length++;return true; }//刪除:刪除順序表L中第i個位置的元素，被刪除的元素由e返回 bool ListDelete(SeqList &L, int i, int e) {if (i<1 || i>L.length){std::cout << "位置超出范圍\n";return false;}e = L.data[i - 1];for (int j = i; j < L.length; j++){L.data[j - 1] = L.data[j];//前移}L.length--;return true; }//查找:查找值為e的元素，如果查找成功，返回元素位序，否則返回0 int LocateElem(SeqList L, int e) {int i;for (i = 0; i < L.length; i++){if (L.data[i] == e){return i + 1;}}return 0; }int main() {SeqList DynamicList;//用戶自定義線性表長度std::cout << "請輸入線性表長度:";std::cin >> SizeInput;//DynamicList.data = (int*)malloc(sizeof(int) * SizeInput); //CDynamicList.data = new int[SizeInput]; //C++std::cout << "成功創建動態線性表\n\n";int e;//元素int i;//位置bool checker = true;//插入for (; checker != false;){std::cout << "\n(總長度:" << SizeInput << "當前長度:" << DynamicList.length << ")\n請輸入：位置 元素 ";std::cin >> i >> e;//ListInsert(DynamicList, i, e);//輸入錯誤不退出checker = ListInsert(DynamicList, i, e);//輸入錯誤則退出//打印std::cout << std::endl;for (int print = 0; print < DynamicList.length; print++){std::cout << DynamicList.data[print] << " ";}}//刪除std::cout << "進入刪除操作\n";for (checker = true; checker != false;){std::cout << "\n(總長度:" << SizeInput << "當前長度:" << DynamicList.length << ")\n刪除操作 請輸入：位置";std::cin >> i;//ListInsert(DynamicList, i, e);//輸入錯誤不退出checker = ListDelete(DynamicList, i, e);//輸入錯誤則退出//打印std::cout << std::endl;for (int print = 0; print < DynamicList.length; print++){std::cout << DynamicList.data[print] << " ";}}//查找std::cout << "進入查找操作\n";int ret;for (ret = -1; ret != 0;){std::cout << "\n(總長度:" << SizeInput << "當前長度:" << DynamicList.length << ")\n查找操作 請輸入：元素";std::cin >> e;//ListInsert(DynamicList, i, e);//輸入錯誤不退出ret = LocateElem(DynamicList, e);//輸入錯誤則退出//打印std::cout << "你要查找的元素在第" << ret << "個\n";}system("pause"); }

總結

以上是生活随笔為你收集整理的C++ 动态线性表的顺序存储结构（数组实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。