C語言 順序表的插入 刪除 查詢操作

2021-10-03 23:50:42 字數 1321 閱讀 6682

####順序表的操作,這裡先引入標頭檔案

#include#define maxsize 100

typedef int datatype;

typedef structsqlist;

######初始化順序表

只需要讓length = 0即可

void initsqlist(sqlist *l)

######輸入順序表

這裡讀到0就結束

void input(sqlist *l)

}

######輸出順序表

void print(sqlist *l)

printf("\n");

}

####好了,標頭檔案的內容就到這裡啦,我們進行接下來的操作吧

順序表中插入乙個元素,並輸出插入後的結果

#include"sqlist.h" 

//按位置插入

void inserlist(sqlist *l,int i,datatype x)

l->data[i-1]=x;//把資料插入到空出來的地方

l->length++;//表長+1

} int main()

刪除順序表的某個位置的元素,並輸出刪除後的結果

#include"sqlist.h" 

void listdelete(sqlist *l,int i)

l->length--;

}int main()

刪除順序表中值為x的元素,並輸出刪除後的結果

#include"sqlist.h" 

void listdelete(sqlist *l,datatype x)

}l->length=j;

}int main()

查詢某個元素在順序表中的位置,查詢成功則返回該元素所在順序表的下標,失敗返回0

注意返回的是順序表下標而不是陣列下標,順序表從1開始,陣列從0開始,所以要+1

#include"sqlist.h"

int listsearch(sqlist *l,datatype x)

return 0;

}int main()

順序表的插入 刪除和查詢演算法 C語言

後續的各種順序表運算都要用,親測沒問題 include include include define ok 1 define error 1 define overflow 0 define list init size 100 初始分配長度為100 define listincrement 10 ...

順序鍊錶的插入刪除等操作 C語言

順序表的操作 include stdio.h include string.h include stdlib.h 定義表的最大長度 define maxlen 100 定義結點的關鍵字 typedef struct data 定義順序表的結構 typedef struct sltype 初始化順序表...

順序表的查詢 刪除 插入

遇到的問題 malloc realloc的用法 realloc 型別 realloc 原來的記憶體位址,新的大小 型別 指標的問題 要深刻理解指標,指標也是乙個變數,在函式傳遞引數的過程中,作為引數來講,傳遞的也是值。這個值就是指標本身的內容,即指標指向的位址。而 不是傳的指標。所以指標作為函式形參...