如何用C語言實現靜態鏈表

本篇內容介紹了“如何用C語言實現靜態鏈表”的有關知識，在實際案例的操作過程中，不少人都會遇到這樣的困境，接下來就讓小編帶領大家學習一下如何處理這些情況吧！希望大家仔細閱讀，能夠學有所成！

注意事項：

1、這里用k申請空間，i遍歷空間。
2、靜態鏈表是利用游標來模擬指針，把固定分配的內存分成備用鏈表和鏈表兩大塊，在利用自制的malloc和free函數申請釋放備用空間時，實現離散存儲。
3、基本操作和動態鏈表實際上差不多，不過一個是利用p = p->next一個是使用i = L[i].cur來實現指針的后移。
4、初始化鏈表時，鏈表只有最后一個空間的cur是0, 意味是頭指針，并沒有任何分配的空間。備用鏈表的頭指針是空間的第一個位置，最后一個指針的cur也是0。 0 在靜態鏈表中也意味著NULL；
5、使用動態鏈表思維，cur成員可以看成指針，里面存的哪個單元的下標，就相當于指向哪個單元。

#include<stdio.h>
#include<stdlib.h>
 
typedef struct
{
 int data;
 int cur;
}component, SLinkList[100];
 
int Malloc(SLinkList space)
{
 int i = space[0].cur;
 if (i)
 space[0].cur = space[i].cur;
 return i;
 
}
 
void Free(SLinkList space, int k)
{
 space[k].cur = space[0].cur;
 space[0].cur = k;
}
void Creat(SLinkList L)
{
 int i;
 L[99].cur = 0;
 for (i = 0; i < 98; i++)
 L[i].cur = i + 1;
 L[98].cur = 0;
 
}
 
int ListLength(SLinkList L)
{
 int i = 0, k = L[99].cur;
 while (k)
 {
 k = L[k].cur;
 i++;
 }
 return i;
}
 
void Insert(SLinkList L, int val, int index)
{
 int i = 99, k, n;
 k = Malloc(L);
 if (k)
 {
 L[k].data = val;
 for (n = 1; n < index; n++)
  i = L[i].cur;
 L[k].cur = L[i].cur;
 L[i].cur = k;
 }
}
 
void Traverse(SLinkList L)
{
 int i = L[99].cur;
 while (i)
 {
 printf("%d", L[i].data);
 i = L[i].cur;
 }
}
int main()
{
 SLinkList L;
 Creat(L);
 Insert(L, 1, 1);
 Traverse(L);
 printf("Please enter the number:
");
 return 0;
}

“如何用C語言實現靜態鏈表”的內容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業相關的知識可以關注億速云網站，小編將為大家輸出更多高質量的實用文章！