線性順序表基本運算(順序儲存)

2021-09-27 13:47:07 字數 1016 閱讀 9121

#include#include#define maxsize 30

typedef struct seqlist;

void init_list(seqlist *l);//線性表順序表初始化

int insert(seqlist *l,int i,int elem);//線性表順序表插入

int delet_list(seqlist *l,int i);//線性表順序表刪除,int *elem

int location(seqlist *l,int elem);//線性表順序表查詢

void elem_length(seqlist *l); //輸出表長

void merge(seqlist *l,seqlist *m,seqlist *c);//已排好的兩個線性表連線成乙個線性表 c ;

main()

void init_list(seqlist *l)

int insert(seqlist *l,int i,int elem)

if(i<0||i>l->elem_length+1)

for(j=l->elem_length; j>=i; j--)

l->elem[j+1]=l->elem[j];

l->elem[i]=elem;

l->elem_length++;

return 1;

}int location(seqlist *l,int elem)

int delet_list(seqlist *l,int i) //,int *elem

// *elem=l->elem[i];

int j;

for(j=i;jelem_length;j++)

l->elem_length--;

return 1;

}void elem_length(seqlist *l)

void merge(seqlist *a,seqlist *b,seqlist *c)

順序表的基本運算 線性表

c語言實現順序表的插入 刪除 查詢運算 1 2 實現順序表的插入 刪除 查詢運算3 45 include 6 include 7 include 89 define maxsize 20 10 typedef int elemtype 1112 typedef struct seqlist 13 s...

線性表順序儲存基本操作

線性表的基本操作 status,自定義的乙個列舉型別,enum status status list init sqlistptr l 初始化線性表 void list clear sqlistptr l 清空線性表 void list destory sqlistptr l 銷毀線性表 bool ...

線性表的順序儲存 順序表

一丶順序表 概念 採用順序儲存的線性表稱為順序表,順序表中邏輯上相鄰的資料元素在物理儲存位置上也是相鄰的。二丶定義順序表 用一維陣列來描述順序表的資料儲存。由於順序表有插入刪除等操作,即順序表的表長會發生改變。因此是陣列長度足夠大,加入整型變數length來記錄此時線性表中資料元素的個數,順序表的結...