C語(yǔ)言實(shí)現(xiàn)靜態(tài)鏈表
本文實(shí)例為大家分享了C語(yǔ)言實(shí)現(xiàn)靜態(tài)鏈表的具體代碼，供大家參考，具體內(nèi)容如下
注意事項(xiàng)：
1、這里用k申請(qǐng)空間，i遍歷空間。
2、靜態(tài)鏈表是利用游標(biāo)來(lái)模擬指針，把固定分配的內(nèi)存分成備用鏈表和鏈表兩大塊，在利用自制的malloc和free函數(shù)申請(qǐng)釋放備用空間時(shí)，實(shí)現(xiàn)離散存儲(chǔ)。
3、基本操作和動(dòng)態(tài)鏈表實(shí)際上差不多，不過(guò)一個(gè)是利用p = p->next一個(gè)是使用i = L[i].cur來(lái)實(shí)現(xiàn)指針的后移。
4、初始化鏈表時(shí)，鏈表只有最后一個(gè)空間的cur是0, 意味是頭指針，并沒(méi)有任何分配的空間。備用鏈表的頭指針是空間的第一個(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;
}
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
C語(yǔ)言main函數(shù)的三種形式實(shí)例詳解
這篇文章主要介紹了 C語(yǔ)言main函數(shù)的三種形式實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下2017-06-06
QMainWindow是Qt框架中提供的一個(gè)主窗口類,它具有菜單欄、工具欄、狀態(tài)欄等常見的GUI元素,本文就來(lái)介紹一下使用技巧,具有一定的參考價(jià)值,感興趣的可以了解一下2023-10-10
這篇文章主要介紹了C++中的重載、覆蓋、隱藏介紹,需要的朋友可以參考下2015-04-04
C++中結(jié)構(gòu)體的類型定義和初始化以及變量引用
這篇文章主要介紹了C++中結(jié)構(gòu)體的類型定義和初始化以及變量引用,是C++入門學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下2015-09-09
這篇文章主要為大家詳細(xì)介紹了如何利用C++制作一個(gè)簡(jiǎn)單的跑酷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2023-06-06
C/C++實(shí)現(xiàn)FTP文件上傳下載的示例詳解
FTP（文件傳輸協(xié)議）是一種用于在網(wǎng)絡(luò)上傳輸文件的標(biāo)準(zhǔn)協(xié)議,這篇文章主要為大家詳細(xì)介紹了C++如何實(shí)現(xiàn)FTP文件上傳下載功能,需要的小伙伴可以參考下2023-12-12
C語(yǔ)言中_string.h庫(kù)函數(shù)功能及其用法詳解
在計(jì)算機(jī)編程中,字符串處理是一項(xiàng)常見而重要的任務(wù),C語(yǔ)言的string.h頭文件提供了一系列函數(shù)和工具,用于對(duì)字符串進(jìn)行操作和處理,本文將對(duì)string.h頭文件中的所有函數(shù)進(jìn)行全面介紹,包括它們的功能和使用方法,以幫助大家更好地理解和利用該頭文件2023-12-12
這篇文章主要為大家介紹了C++類與對(duì)象，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2021-12-12
這篇文章主要給大家介紹了關(guān)于C++11基于范圍的for循環(huán)的相關(guān)資料,范圍for循環(huán)(也稱為C++11的基于范圍的for循環(huán))是一種簡(jiǎn)化迭代容器（如數(shù)組、向量、列表等）元素的方式,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-06-06
C語(yǔ)言中的時(shí)間函數(shù)clock()和time()你都了解嗎
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言中的時(shí)間函數(shù)clock()和time()，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-02-02