您好,登錄后才能下訂單哦!
小編這次要給大家分享的是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ò)的話,可以把它分享出去給更多人看到。
免責(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)容。