溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編這次要給大家分享的是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:\n");
return 0;
}看完這篇關于C語言如何實現靜態鏈表的文章，如果覺得文章內容寫得不錯的話，可以把它分享出去給更多人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
