順序表的建立,插入,刪除

2021-09-27 06:28:50 字數 806 閱讀 7850

#include#include typedef struct seqlist* pseqlist;

struct seqlist //定義線表

;//建立空順序表

pseqlist chuangjianlist(int m) //引數m是建立的順序表的大小,即max=m

else free(list);

} printf("線表申請失敗!");

return null;

}//線表的插入

int charulist(pseqlist list, int p, int x)//定義函式(插入的線表,插入的位置,插入的元素)

if (p<0 && p>list->max) //判斷要插入的位置是否已經大於線表的最大長度

else //如果都滿足以上兩個條件

list->element[p] = x; //把p的位置給插入的元素,即插入元素x

list->n = list->n + 1; //總的元素個數加1

return 1; //返回1表示插入元素成功 }}

//刪除元素

for (q = p; p < list->n - 1; q++) /*如果下標存在,從所需要刪除的下標起,讓陣列元素的

後乙個代替前乙個*/

list->n = list->n - 1; //因為有乙個元素被刪除,陣列中的元素需要減去1

return 1;

}

ps:在此線錶即順序表

順序表的建立插入與刪除

順序表的建立插入與刪除 坑爹的資料結構課,在加上坑爹的資料結構老師,將來的資料結構之路想必不會順暢吧 好吧,閒話不多說。這該死的資料結構課上都沒怎麼聽,哎我以為我 苦學 一寒假的鍊錶,最開始的資料結構應該無壓力吧,沒想到第二週的作業就讓我懵逼了。我再一看老師給出的部分原始碼,要自己補充完整的。心裡有...

順序表的建立 查詢 插入 刪除

順序表 順序表是線性表的順序儲存結構 順序表就是將線性表中的資料元素按照線性順序儲存到指定位置開始的 一塊連續的儲存空間中。順序表c include using namespace std define maxsize 50 線性表不會超過50個元素 typedef int elemtype typ...

順序表的建立 輸出 插入 刪除

1.順序表的建立,一定要記得要分配記憶體,然後就把輸入的數插入進去就可以了。建立順序表 status initlist sq sqlist l,int n l.length n l.listsize list init size return ok 2.插入元素的時候,要判斷位置是否有效,還要注意記...