順序表的基本操作

2021-07-24 13:18:45 字數 1229 閱讀 4213

每天進步一點點。

若萌新總結有誤,望牛人不吝賜教。>_<

//定義乙個順序表

typedef struct seqlist

seqlist;

//獲取該位置元素的值

elemtype getelem( seqlist *l, int pos)

return l->data[pos-1];

}//求順序表大小

int listsize( seqlist *l )

//求長度(元素個數)

int listlength( seqlist *l )

//初始化線性表

int initlist( seqlist *l )

l->listlength = 0;//初始化長度

l->listsize = maxsize;//初始化大小

printf("end initseqlist...\n");

return 1;

}//初始化元素

int initelem(seqlist *l)

if(pos <= 0 || pos > l->listlength+1)

for( j = l->listlength+1; j>pos-1; j--)//插入前將插入位置往後的元素後移

l->data[pos-1] = e;

l->listlength++;//長度加1

return 1;

}//列印順序表

int printlist(seqlist *l)

printf("********************=\n");

return 1;

}//刪除元素

int delectelem( seqlist *l, int pos, elemtype e )

if(pos <= 0 || pos > l->listlength)

e = l->data[pos-1];

for( j = pos-1; j < l->listlength-1; j++ )//刪除位置之後的元素前移

l->listlength--;

return e;

}//替換pos位置元素的值

int updateelem(seqlist *l,int pos,elemtype e)

l->data[pos-1] = e;

return 1;

}

成於堅持,敗於止步!

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...

靜態順序表順序表的基本操作

一般採用陣列表示順序表,陣列有靜態陣列和動態陣列之分,在此我們採用靜態陣列表示靜態順序表,如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

順序表的基本操作

include include include define error 1 define ok 1 typedef int status typedef int lelemtype typedef struct lnode lnode,linklist status creatlinklist l...