描述

主題： C++ 動(dòng)態(tài)線性表的完整實(shí)現(xiàn)
功能： 程序運(yùn)行后，用戶自定義輸入線性表的長(zhǎng)度；分別實(shí)現(xiàn)動(dòng)態(tài)鏈表的插入、刪除、查找操作
提示： 如果需要進(jìn)入下一步操作，輸入錯(cuò)誤的范圍即可

代碼

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。