靜態鍊錶實現

2022-09-12 01:24:21 字數 951 閱讀 1988

1 #include "

stdio.h"2

struct

nodelist[100],space[100];6

int listlen = 0;7

void

init()813

int free(int

p)14

18int

malloc()

1925

void add(int p,int

val)

26

31int s = malloc();//

申請空間 s : space

32if

(s)42 printf("

add successful!\n

");//

插入成功43}

44void del(int p)//

p : position

4550

int move = 99

;51 listlen--;

52for(int i = 1;i <= p;i++)

53 move =list[move].next;

54int t;//

temp

55 t = list[move].next;//

這個是要刪除的那個節點的位置,這兩句特別容易錯,請仔細分析

56 list[move].next = list[t].next;//

把前乙個節點接到要刪除節點的後乙個節點

57free(t);

58 printf("

del successful!\n");

59}60int

main()

6176

return0;

77 }

總結:調了我乙個小時,眼睛都不行了,下班下班~~~~~~

C 實現靜態鍊錶

cpp view plain copy include using namespace std const size t maxsize 100 typedef struct slistnode staticlist maxsize 初始化鍊錶函式 void initslist staticlist...

靜態鍊錶的實現

include include define size 6 define struct of static list typedef struct stlist stlist 初始化靜態鍊錶分配空間大小為size個 stlist initlist stlist tempptr of for i in...

靜態鍊錶的實現

用陣列來代替指標,來描述單鏈表 將陣列元素分成兩個資料域,data和cur。data用來存放資料元素,cur存放該元素的後繼在陣列中的下標 游標 游標實現法 線性表的靜態鍊錶儲存結構 define maxsize 1000 typedef struct component,staticlinklis...