C++中順序表操作的示例代碼
編寫程序,實現順序表的下列功能:
- 從鍵盤輸入數據建立一個順序表
- 輸出該順序表
- 往順序表中插入數據
- 從順序表中刪除數據
- 給定數據,進行查找,給出查找成功和失敗信息
C++代碼:
#include <iostream> #include <string> #include "windows.h" using namespace std; // 定義順序表結構體 struct SequentialList { int* base; // 順序表首地址 int length; // 順序表長度 int count; // 順序表當前元素個數 }; // 初始化結構體 bool initSequentialList(SequentialList& s) { // 如果之前已有數組,則釋放之前的數組 if (s.length >= 0) { delete s.base; } // 初始化一個長度為size數組 int size; cout << "輸入順序表的長度:"; cin >> size; s.base = new int[size]; s.length = size; s.count = 0; // 清理屏幕 system("cls||clear"); // 判斷初始化成功或失敗 if (s.base != NULL) { return true; }else { return false; } } // 打印順序表各個元素 void printItems(SequentialList& s) { // 清理屏幕 system("cls||clear"); if (s.count > 0) { string temp(10, '-'); cout << temp + "打印順序表" + temp << endl; for (int i = 0; i < s.count; i++) { cout << "[" + to_string(i) + "]" + to_string(s.base[i]) << endl; } } else { cout << "無元素打印!" << endl; } } // 頭插 bool topInsert(SequentialList& s, int item) { // 清理屏幕 system("cls||clear"); // 表滿 操作失敗 if (s.count == s.length) { return false; } if (s.count > 0) { // 所有元素向後移動1位 for (int i = s.count - 1; i >= 0; i--) { s.base[i + 1] = s.base[i]; } } // 如果count為0 正常插入元素 s.base[0] = item; s.count ++; return true; } // 尾插 bool bottomInsert(SequentialList& s, int item) { // 清理屏幕 system("cls||clear"); if (s.count == s.length) { // 表滿->結束 return false; }else { // 沒滿直接尾插 s.base[s.count] = item; s.count++; return true; } } // 指定位置插入 bool indexInsert(SequentialList& s, int index, int item) { // 清理屏幕 system("cls||clear"); // 判斷下標是否給錯 或者 表滿 -> 結束 if (0 > index || index > s.count || s.length == s.count) { return false; } if (index == 0) { // 調用頭插 topInsert(s, item); }else if (index == s.count) { // 調用尾插 bottomInsert(s, item); }else { // index以及後面的所有元素 向後移動1位 for (int i = s.count - 1; i >= index; i--) { s.base[i + 1] = s.base[i]; } //插入操作 s.base[index] = item; s.count++; } return true; } // 頭刪 bool topDelete(SequentialList& s) { // 清理屏幕 system("cls||clear"); // 如果沒元素 -> 結束 if (s.count == 0) { return false; } // 元素個數大於1 所有元素向前移動1位 if (s.count > 1) { for (int i = 0; i < s.count - 1; i++) { s.base[i] = s.base[i + 1]; } } s.count--; return true; } // 尾刪 bool bottomDelete(SequentialList& s) { // 清理屏幕 system("cls||clear"); // 如果沒元素 -> 結束 if (s.count == 0) { return false; } // 偽刪除 s.count--; return true; } // 刪除指定位置的元素 bool indexDelete(SequentialList& s, int index) { // 清理屏幕 system("cls||clear"); // 沒元素 或 給錯下標 -> 結束 if (s.count == 0 || index < 0 || index >= s.count ) { return false; } if (index == 0) { // 調用頭刪 topDelete(s); }else if (index == s.count) { // 調用尾刪 bottomDelete(s); }else { // index後面的元素向前覆蓋 for (int i = index; i < s.count - 1; i++) { s.base[i] = s.base[i + 1]; } s.count--; } return true; } // 查找某元素在順序表的位置 void findElement(SequentialList& s, int item) { // 清理屏幕 system("cls||clear"); // -1為找不到 int count = 0; // 匹配 for (int i = 0; i < s.count; i++) { if (s.base[i] == item) { count++; cout << "找到第" + to_string(count) + "個"+to_string(item)+"的下標為["+to_string(i)+"]" << endl; } } if (count == 0) { cout << "未找到" + to_string(item) + "元素!" << endl; } } // 打印菜單 void printMenu(){ string temp(10, '-'); cout << endl; cout << temp+"操作菜單"+temp << endl; cout << "[1]建立一個順序表" << endl; cout << "[2]打印順序表" << endl; cout << "[3]向順序表[頭部]插入新元素" << endl; cout << "[4]向順序表[尾部]插入新元素" << endl; cout << "[5]向順序[指定位置]部插入新元素" << endl; cout << "[6]刪除順序表[頭部]的元素" << endl; cout << "[7]刪除順序表[尾部]的元素" << endl; cout << "[8]刪除順序表[指定位置]的元素" << endl; cout << "[9]查找某元素在順序表的位置" << endl; cout << "[0]退出操作" << endl; cout << temp+temp+temp << endl; } // 函數主入口 int main() { int options; // 選項 int flag = true; // while循環標記 SequentialList s; // 順序表結構體變量 int newItem; // 新元素 int index; // 插入|刪除元素的下標 while (flag) { printMenu(); cout << "請操作:" ; cin >> options; switch (options) { case 1: if (initSequentialList(s)) { cout << "\t初始化成功" << endl; } else { cout << "\t初始化失敗" << endl; } break; case 2: printItems(s); break; case 3: cout << "新元素:"; cin >> newItem; if (topInsert(s, newItem)) { cout << "頭部成功插入("+ to_string(newItem)+")" << endl; } else { cout << "順序表已滿,頭部插入操作失敗!!!" << endl; } break; case 4: cout << "新元素:"; cin >> newItem; if (bottomInsert(s, newItem)) { cout << "尾部成功插入(" + to_string(newItem) + ")!!!" << endl; } else { cout << "順序表已滿,尾部插入操作失敗!!!" << endl; } break; case 5: cout << "新元素:"; cin >> newItem; cout << "插入位置:"; cin >> index; if (indexInsert(s, index, newItem)) { cout << "在["+to_string(index) + "]成功插入(" + to_string(newItem) + ")!!!" << endl; } else { cout << "插入位置錯誤或順序表已滿,操作失敗!!!" << endl; } break; case 6: if (topDelete(s)) { cout << "頭部元素刪除成功!!!" << endl; } else { cout << "頭部元素刪除操作失敗!!!" << endl; } break; case 7: if (bottomDelete(s)) { cout << "尾部元素刪除成功!!!" << endl; } else { cout << "尾部元素刪除操作失敗!!!" << endl; } break; case 8: cout << "刪除位置:"; cin >> index; if (indexDelete(s, index)) { cout <<"刪除[" + to_string(index) + "]元素成功!!!" << endl; } else { cout << "刪除位置錯誤或順序表為空,操作失敗!!!" << endl; } break; case 9: cout << "要查找的元素:"; cin >> newItem; findElement(s, newItem); break; case 0: // 清理屏幕 system("cls||clear"); flag = false; cout << "---本次操作結束---" << endl; break; default: cout << "請輸入正確的序號!!!" << endl; break; } } return 0; }
運行結果:
到此這篇關於C++中順序表操作的示例代碼的文章就介紹到這瞭,更多相關C++順序表操作內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!