描述

主題：鏈表
功能：用數(shù)組模擬動(dòng)態(tài)鏈表，分別實(shí)鏈表的插入、刪除操作
提示：如果需要進(jìn)入下一步操作，輸入錯(cuò)誤范圍（如：0）即可

第一個(gè)元素的cur用于存放備用鏈表的第一個(gè)元素的下標(biāo)
最后一個(gè)元素的cur用于存放第一個(gè)有數(shù)據(jù)的元素的下標(biāo)

總的來說，靜態(tài)鏈表其實(shí)是為了給沒有指針的編程語言設(shè)計(jì)的一種實(shí)現(xiàn)單鏈表功能的方法。
盡管我們可以用單鏈表就不用靜態(tài)鏈表了，但這樣的思考方式是非常巧妙的，應(yīng)該理解其思想，以備不時(shí)之需。

太燒腦了

思路如下：

下圖為插入5個(gè)元素后的效果

代碼

注釋寫的很清楚…

#include<iostream> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0#define MAXSIZE 10typedef int Status;typedef struct List {int data = 0;//數(shù)據(jù)int cur;//游標(biāo) }StaticLinkList;//檢測鏈表長度 int Listlength(StaticLinkList *list) {int tcur = list[MAXSIZE - 1].cur;int length = 0;while (tcur != 0){tcur = list[tcur].cur;length++;}if (length >= MAXSIZE - 2){std::cout << "鏈表已滿\n";system("pause");}return length; }//初始化 Status Initlist(StaticLinkList *list) {int i;for (i = 0; i < MAXSIZE; i++){list[i].cur = i + 1;//每一個(gè)元素的游標(biāo)，都記錄著下一個(gè)元素的下標(biāo)}list[MAXSIZE - 1].cur = 0;return OK; }//插入 int Malloc_SLL(StaticLinkList *list)//返回第一個(gè)空閑分量的下標(biāo)，同時(shí)把下一個(gè)空閑分量留作備用 {int i = list[0].cur;//將第一個(gè)空閑分量（代插入位置）的下標(biāo)，用i存下來if (list[i].cur != 0)//如果不是空鏈表{list[0].cur = list[i].cur;//把下一個(gè)空閑分量留作備用}return i;//返回第一個(gè)空閑分量的下標(biāo) } Status ListInsert(StaticLinkList *L, int i, int e)//在i位置插入元素e {int j;//第一個(gè)空閑分量的下標(biāo)int k;int l;k = MAXSIZE - 1;//數(shù)組最后一個(gè)元素的下標(biāo)if (i<1 || i>Listlength(L) + 1){std::cout << "位置超出范圍\n";return ERROR;}j = Malloc_SLL(L);//第一個(gè)空閑分量的下標(biāo)，也就是新節(jié)點(diǎn)的下標(biāo)if (j != 0)//如果備用鏈表不為空{L[j].data = e;//把數(shù)據(jù)放進(jìn)備用位置for (l = 1; l < i; l++)//根據(jù)想要插入的位置i，找到被插入節(jié)點(diǎn)的下標(biāo)j{k = L[k].cur;}L[j].cur = L[k].cur;//L[j].cur是新節(jié)點(diǎn)游標(biāo)，另其指向被插入的節(jié)點(diǎn)游標(biāo)L[k].curL[k].cur = j;//L[k].cur是被插入的節(jié)點(diǎn)的游標(biāo)指向，另其指向新節(jié)點(diǎn)下標(biāo)jreturn OK;}return ERROR; } //刪除 //將下標(biāo)為k的空閑節(jié)點(diǎn)回收到備用鏈表 void Free_SLL(StaticLinkList *L, int k) {L[k].cur = L[0].cur;//讓k節(jié)點(diǎn)的游標(biāo)指向第一個(gè)備用鏈表節(jié)點(diǎn)L[0].cur = k;//讓數(shù)組第一個(gè)元素的游標(biāo)指向k節(jié)點(diǎn) }Status ListDelete(StaticLinkList *L, int i) {int j;int k;if (i<1 || i>Listlength(L)){std::cout << "位置超出范圍\n";return ERROR;}k = MAXSIZE - 1;for (j = 1; j < i; j++){k = L[k].cur;}j = L[k].cur;L[k].cur = L[j].cur;Free_SLL(L, j);return OK; }//打印 void print(StaticLinkList *L) {int tcur = L[MAXSIZE - 1].cur;while (tcur != 0){std::cout << L[tcur].data << " ";tcur = L[tcur].cur;}std::cout << std::endl; }int main() {Status checker;StaticLinkList staticLinkList[MAXSIZE];checker = Initlist(staticLinkList);int i;//想插入的位置int e;//想插入的數(shù)據(jù)for (checker = TRUE; checker != ERROR;){print(staticLinkList);std::cout << "\n(最大長度" << MAXSIZE - 2 << ") 插入:位置 數(shù)據(jù) ";std::cin >> i >> e;checker = ListInsert(staticLinkList, i, e);}//刪除for (checker = TRUE; checker != ERROR;){print(staticLinkList);std::cout << "刪除:位置 ";std::cin >> i;checker = ListDelete(staticLinkList, i);}system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的C++ 静态链表（用数组模拟动态链表）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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