靜態鍊錶的建立

2022-08-03 15:27:22 字數 875 閱讀 5169

typedefine.h 標頭檔案

#define maxsize 100

typedef struct component,slinklist[maxsize];//slinklist型別為1000長度的陣列

//初始化靜態鍊錶

void initspace_sl(slinklist s);

//在靜態鍊錶中查詢元素

int locateelem_sl(slinklist s, int e);

//輸出靜態鍊錶中的所有的元素

void outputelem_sl(slinklist s);

//向靜態鍊錶中的第i元素插入元素

void inserrelem_sl(slinklist s,int i);

//在靜態鍊錶中插入元素

void delelem_sl(slinklist s, int i);

realize.c

#include "stdio.h"

#include "stdlib.h"

#include "typedefine.h"

//初始化靜態鍊錶

void initspace_sl(slinklist s)

s[i].data = i;

s[i].cur = 0;//cur為零時為鍊錶的結尾

}//在靜態線性表中查詢第乙個值為e的元素

int locateelem_sl(slinklist s, int e)

return i;

}//輸出所有元素

void outputelem_sl(slinklist s)

//在第i個位置插入元素

void inserrelem_sl(slinklist s, int i)

靜態鍊錶(陣列 鍊錶和靜態鍊錶的操作)

因為是線性表,不能只講鍊錶,所以今天提一下靜態鍊錶以及陣列 鍊錶 靜態鍊錶之間的對比。陣列基本結構沒得說,插入和刪除的操作也是有的 雖然看著不比較詭異 一般是動態分配乙個足夠長的,記錄有多少個元素後對這個個數進行加減,而不是每插入乙個就動態分配 其實這樣也行,要是不怕麻煩的話 另外在插入刪除操作之後...

靜態鍊錶的建立以及基本操作

include include define max 100 typedef int elemtype 定義每個節點的資料資訊 typedef struct node slnode 靜態鍊錶的定義 typedef struct static list sqlist int main 提示鍊錶的狀態。...

鍊錶學習 靜態鍊錶

struct linknode 鍊錶在指定位置插入與刪除元素不需要移動元素,只需要修改指標即可,而陣列刪除與加入元素則需要移動後面的元素,鍊錶相對於陣列來講,則多了指標域空間開銷,拿到鍊錶第乙個節點就相當於拿到整個鍊錶 鍊錶的分類 靜態鍊錶,動態鍊錶 單向鍊錶,雙向鍊錶,迴圈鍊錶,單向迴圈鍊錶,雙向...