C語言實現(xiàn)靜態(tài)鏈表
更新時間：2020年07月27日 14:40:11 作者：AdvancedPawn
這篇文章主要為大家詳細介紹了C語言實現(xiàn)靜態(tài)鏈表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了C語言實現(xiàn)靜態(tài)鏈表的具體代碼，供大家參考，具體內(nèi)容如下
注意事項：
1、這里用k申請空間，i遍歷空間。
2、靜態(tài)鏈表是利用游標(biāo)來模擬指針，把固定分配的內(nèi)存分成備用鏈表和鏈表兩大塊，在利用自制的malloc和free函數(shù)申請釋放備用空間時，實現(xiàn)離散存儲。
3、基本操作和動態(tài)鏈表實際上差不多，不過一個是利用p = p->next一個是使用i = L[i].cur來實現(xiàn)指針的后移。
4、初始化鏈表時，鏈表只有最后一個空間的cur是0, 意味是頭指針，并沒有任何分配的空間。備用鏈表的頭指針是空間的第一個位置，最后一個指針的cur也是0。 0 在靜態(tài)鏈表中也意味著NULL；
5、使用動態(tài)鏈表思維，cur成員可以看成指針，里面存的哪個單元的下標(biāo)，就相當(dāng)于指向哪個單元。
#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;
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
動態(tài)規(guī)劃算法通常用于求解具有某種最優(yōu)性質(zhì)的問題。本文主要介紹了c++動態(tài)規(guī)劃經(jīng)典算法，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08
這篇文章主要為大家詳細介紹了c++實現(xiàn)在線值機系統(tǒng)程序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
這篇文章主要給大家介紹了關(guān)于C、C++線性表基本操作的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
這篇文章主要為大家詳細介紹了visual studio 2015下boost庫的配置教程，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-04-04
這篇文章主要介紹了C++輸出問題:保留兩位小數(shù)方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
C++中volatile和mutable關(guān)鍵字用法詳解
這篇文章主要介紹了C++中volatile和mutable關(guān)鍵字用法詳解,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-02-02
Qt中QList與QLinkedList類的常用方法總結(jié)
這篇文章主要為大家詳細介紹了Qt中QList與QLinkedList類的常用方法，文中的示例代碼講解詳細，對我們學(xué)習(xí)Qt有一定的幫助，需要的可以參考一下2022-12-12
這篇文章主要為大家詳細介紹了C語言實現(xiàn)萬年歷程序，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-10-10
這篇文章主要為大家介紹了C語言的基本編寫規(guī)范，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01
C語言數(shù)據(jù)結(jié)構(gòu)中約瑟夫環(huán)問題探究
這篇文章主要介紹了C語言數(shù)據(jù)結(jié)構(gòu)中約瑟夫環(huán)問題，總的來說這并不是一道難題，那為什么要拿出這道題介紹？拿出這道題真正想要傳達的是解題的思路，以及不斷優(yōu)化探尋最優(yōu)解的過程。希望通過這道題能給你帶來一種解題優(yōu)化的思路2023-01-01