假設沒有指針，如何利用數組來模擬鏈表結構。

#include "stdio.h" #define OK 1 #define ERROR 1 #define TRUE 1 #define FALSE 0#define MASIZE 1000 //存儲空間最大分配量typedef int status; typedef char ElemType;status visit(ElemType c) {printf("%c", c);return OK; }// 線性表的存儲結構 typedef struct {ElemType data;int cur; }Component , StaticLinkList[MASIZE];/* 將一維數組space中各分量鏈成一個備用鏈表，space[0].cur為頭指針，"0"表示空指針 */status InitList(StaticLinkList space) {int i;for (i = 0; i < MASIZE - 1; i++){space[i].cur = i + 1;}space[MASIZE - 1].cur = 0;return OK; }//若備用空間鏈表非空 則返回分配的節點下標 否則返回0 int Malloc_SSL(StaticLinkList space) {int i = space[0].cur;if (space[0].cur)space[0].cur = space[i].cur;return i; }// 將下標為k的空閑節點回收到備用列表 void Free_SSL(StaticLinkList space, int k) {space[k].cur = space[0].cur; /* 把第一個元素的cur值賦給要刪除的分量cur */space[0].cur = k; /* 把要刪除的分量下標賦值給第一個元素的cur */ }// 返回L中數據元素個數 int ListLength(StaticLinkList L) {int j = 0;int i = L[MASIZE - 1].cur;while (i){i = L[i].cur;j++;}return j; }/* 在L中第i個元素之前插入新的數據元素e */ status ListInsert(StaticLinkList L, int i, ElemType e) {int j;int k;int l;k = MASIZE - 1; /* 注意k首先是最后一個元素的下標 */if (i < 1 || i > ListLength(L) + 1)return ERROR;j = Malloc_SSL(L); /* 獲得空閑分量的下標 */if (j){L[j].data = e; /* 將數據賦值給此分量的data */for (int m = 1; m <= (i - 1); m++) /* 找到第i個元素之前的位置 */{k = L[k].cur;}L[j].cur = L[k].cur; /* 把第i個元素之前的cur賦值給新元素的cur */L[k].cur = j; /* 把新元素的下標賦值給第i個元素之前元素的ur */return OK;}return ERROR; }// 刪除在L中第i個數據元素 status ListDelete(StaticLinkList L, int i) {int j;int k;if ((i < 1) || (i > ListLength(L)))return ERROR;k = MASIZE - 1;for (int j = 1; j <= i - 1; j++){k = L[k].cur;}j = L[k].cur;L[k].cur = L[j].cur;Free_SSL(L, j);return OK; }//遍歷輸出 status ListTraverse(StaticLinkList L) {int j = 0;int i = L[MASIZE - 1].cur;while (i){visit(L[i].data);i = L[i].cur;j++;}return j;printf("\n");return OK; }int main() {StaticLinkList L;status i;i = InitList(L);printf("初始化L后： L.length = %d \n", ListLength(L));i = ListInsert(L, 1, 'F');i = ListInsert(L, 1, 'E');i = ListInsert(L, 1, 'D');i = ListInsert(L, 1, 'B');i = ListInsert(L, 1, 'A');printf("\n在L的表頭依次插入FEDBA后：\nL.data=");ListTraverse(L);i = ListInsert(L, 3, 'C');printf("\n在L的“B”與“D”之間插入“C”后：\nL.data=");ListTraverse(L);i = ListDelete(L, 1);printf("\n在L的刪除“A”后：\nL.data=");ListTraverse(L);printf("\n");return 0;}```

總結

以上是生活随笔為你收集整理的大话数据结构03：静态链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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