溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

C語言如何實(shí)現(xiàn)靜態(tài)鏈表

發(fā)布時(shí)間:2020-07-30 10:51:26 來源:億速云 閱讀:160 作者:小豬 欄目:開發(fā)技術(shù)

小編這次要給大家分享的是C語言如何實(shí)現(xiàn)靜態(tài)鏈表,文章內(nèi)容豐富,感興趣的小伙伴可以來了解一下,希望大家閱讀完這篇文章之后能夠有所收獲。

注意事項(xiàng):

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

#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;
}

看完這篇關(guān)于C語言如何實(shí)現(xiàn)靜態(tài)鏈表的文章,如果覺得文章內(nèi)容寫得不錯(cuò)的話,可以把它分享出去給更多人看到。

向AI問一下細(xì)節(jié)

免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI