順序表的各種操作(建立,查詢,刪除,插入等)

2021-06-01 06:02:24 字數 1560 閱讀 4238

原來的發現有點小問題,重新修改了下,在dev中執行成功。

#include #include #define ok 1

#define error 0

typedef int elemtype;

#define list_init_size 100

#define increment 10

typedef struct

sqlist;

static sqlist l;

static int e;

int init_list(sqlist *l) //建立

void print_list(sqlist *l) //遍歷

for(i = 0;i < l->length;i ++)

printf("%d ",l->elem[i]);

printf("\n當前表長度為:%d\n",l->length);

}int insert(sqlist *l,int e,int m) //插入

elemtype *p,*q;

q = &(l->elem[m-1]);

for(p = &( l->elem[l->length-1] ); p >= q ; p --)

*(p+1) = *p;

*q = e;

l->length ++;

return ok;

}int delete(sqlist *l,int m) //刪除

free(&(l->elem[l->length - 1]));

l->length --;

return ok;

}int found(sqlist *l,int e) //查詢

return error;

}int empity(sqlist *l) //判斷表是否為空

int clear(sqlist *l)//清空

int main()

print_list(&l);

printf("2.輸入要插入元素的個數:");

scanf("%d",&n);

printf("輸入要插入的元素及插入的位置,以空格隔開:\n");

for(i = 0; i < n; i ++)

printf("3.輸入要刪除的元素個數:");

scanf("%d",&n);

for(i = 0; i < n; i ++)

printf("4.輸入要查詢的元素個數:");

scanf("%d",&n);

printf("輸入要查詢的元素:");

int k;

for(i = 0; i < n; i ++)

print_list(&l);

printf("-------------------------------------\n");

if(empity(&l))

print_list(&l);

printf("操作結束!\n");

system("pause");

return 0;

}

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

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

順序表的建立 插入 刪除 查詢 遍歷操作

題目 設計乙個順序錶類,實現類中的基本操作 建構函式 刪除 插入 按位置查詢 按值查詢 輸出順序表 實驗內容 1 建立乙個順序表l 輸出該表中各元素的值 2 在順序表l中第i 4的位置插入元素68 3 刪除順序表l中第i 7的資料元素,並輸出被刪除的元素值 4 輸出順序表l中所有元素。include...

順序表的各種操作

編寫程式 1 引數檢測 2 邊界條件檢查 3 邏輯條件檢查 include sequlist.h include include includeint empty pseqlist pseqlist 清空 void initseqlist pseqlist seq 初始化 void pushback...