#ifndef __SEQLIST_H__#define __SEQLIST_H__#include<cstdio>#include<malloc.h>#include<assert.h>#define SEQLIST_INIT_SIZE 8#define INC_SIZE 3 //空間增量的大小typedef int ElemType;typedef struct Seqlist {  ElemType *base;  int capacity; //順序表容量  int size; //表的大小}Seqlist;bool Inc(Seqlist *list);//增加順序表的容量void InitSeqlist(Seqlist *list); //初始化順序表void push_back(Seqlist *list, ElemType x); //在順序表的末尾插入元素void push_front(Seqlist *list, ElemType x); //在順序表的頭部插入元素void show_list(Seqlist *list); //顯示順序表中的元素void pop_back(Seqlist *list); //刪除順序表最后一個元素void pop_front(Seqlist *list); //刪除順序表第一個元素void insert_pos(Seqlist *list, int pos, ElemType x);//在順序表的選定位置上插入數據int find(Seqlist *list, ElemType key); //在順序表中查找元素key的下標int length(Seqlist *list);//求順序表的長度void delete_pos(Seqlist *list, int pos); //刪除順序表中特定位置的數據元素void delete_val(Seqlist *list, int key);//刪除順序表中值為key的數據元素void sort(Seqlist *list);//冒泡排序void reverse(Seqlist *list);//逆置順序列表void clear(Seqlist *list);//清除順序表中的所有元素void destroy(Seqlist *list);//摧毀順序表void merge(Seqlist *lt, Seqlist *la, Seqlist *lb);//合并兩個順序列表#endif //__SEQLIST_H__

#include"seqlist.h"bool Inc(Seqlist *list) {  ElemType *newbase = (ElemType*)realloc(list, sizeof(ElemType)*(list->capacity + INC_SIZE)); //重新分配內存空間  if (newbase == NULL) {    printf("內存空間已滿，無法再分配內存空間！/n");    return false;  }  list->base = newbase;  list->capacity += INC_SIZE;  return true;}void InitSeqlist(Seqlist *list) {  list->base = (ElemType*)malloc(sizeof(ElemType)*SEQLIST_INIT_SIZE);  assert(list->base != NULL);  list->capacity = SEQLIST_INIT_SIZE;  list->size = 0;}void push_back(Seqlist *list, ElemType x) {  if (list->size >= list->capacity && !Inc(list)) { //Inc(list)用來判斷增加順序表容量是否成功,只有在失敗的情況下才會進入if語句中    printf("順序表容量已滿，無法再在表尾繼續插入新元素！/n");    return;  }  list->base[list->size] = x;  list->size++;}void push_front(Seqlist *list, ElemType x) {  if (list->size >= list->capacity && !Inc(list)) {    printf("順序表容量已滿，無法再在表頭插入新元素！/n");    return;  }  for (int i = list->size;i > 0;i--) {    list->base[i] = list->base[i - 1];  }  list->base[0] = x;  list->size++;}void show_list(Seqlist *list) {  for (int i = 0;i < list->size;i++) {    printf("%d ", list->base[i]);  }  printf("/n");}void pop_back(Seqlist *list) {  if (list->size == 0) {    printf("順序表已空，無法再在表尾刪除元素！/n");    return;  }  list->size--;}void pop_front(Seqlist *list) {  if (list->size == 0) {    printf("順序表已空，無法再在表頭刪除元素！/n");    return;  }  for (int i = 0;i < list->size - 1;i++) {    list->base[i] = list->base[i + 1];  }  list->size--;}void insert_pos(Seqlist *list, int pos, ElemType x) {  if (pos<0 || pos>list->size) {    printf("插入位置不合法，無法插入元素！/n");    return;  }  if (list->size >= list->capacity && !Inc(list)) {    printf("順序表容量已滿，無法在插入新的元素！/n");    return;  }  for (int i = list->size;i > pos;i--) {    list->base[i] = list->base[i - 1];  }  list->base[pos] = x;  list->size++;}int find(Seqlist *list, ElemType key) {  for (int i = 0;i < list->size;i++) {    if (list->base[i] == key)      return i;  }  return -1;}int length(Seqlist *list) {  return list->size;}void delete_pos(Seqlist *list, int pos) {  if (pos < 0 || pos >= list->size) {    printf("刪除位置不合法，無法刪除元素！/n");    return;  }  for (int i = pos;i < list->size - 1;i++) {    list->base[i] = list->base[i + 1];  }  list->size--;}void delete_val(Seqlist *list, int key) {  int pos = find(list, key);  if (pos == -1) {    printf("順序表中沒有這個元素！/n");    return;  }  delete_pos(list, pos);}void sort(Seqlist *list) {  for (int i = 0;i < list->size - 1;i++) {//排序的趟數（例如5個數據需要比較4趟）    for (int j = 0;j < list->size - 1 - i;j++) {//每一趟比較中的比較次數（例如5個數據在第0趟需要比較4次）      if (list->base[j] > list->base[j + 1]) {        ElemType temp = list->base[j];        list->base[j] = list->base[j + 1];        list->base[j + 1] = temp;      }    }  }}void reverse(Seqlist *list) {  if (list->size == 0 || list->size == 1) return;  int low = 0, high = list->size - 1;  while (low < high) {    ElemType temp = list->base[low];    list->base[low] = list->base[high];    list->base[high] = temp;    low++;    high--;  }}void clear(Seqlist *list) {  list->size = 0;}void destroy(Seqlist *list) {  free(list->base);  list->base = NULL;  list->capacity = 0;  list->size = 0;}void merge(Seqlist *lt, Seqlist *la, Seqlist *lb) {  lt->capacity = la->size + lb->size;  lt->base = (ElemType*)malloc(sizeof(ElemType)*lt->capacity);  assert(lt->base != NULL);  int ia = 0, ib = 0, ic = 0;  while (ia < la->size&&ib < lb->size) {    if (la->base[ia] < lb->base[ib]) {      lt->base[ic++] = la->base[ia++];    }    else {      lt->base[ic++] = lb->base[ib++];    }  }  while (ia < la->size) {    lt->base[ic++] = la->base[ia++];  }  while (ib < lb->size) {    lt->base[ic++] = lb->base[ib++];  }  lt->size = la->size + lb->size;  show_list(lt);}

#include"seqlist.h"void main() {  Seqlist list;  InitSeqlist(&list);  ElemType item;  int pos;  int select = 1;  while (select) {    printf("*******************************************/n");    printf("*[1] push_back    [2] push_front  */n");    printf("*[3] show_list    [4] pop_back   */n");    printf("*[5] pop_front    [6] insert_pos  */n");    printf("*[7] find       [8] length    */n");    printf("*[9] delete_pos    [10] delete_value */n");    printf("*[11] sort       [12] reverse    */n");    printf("*[13] clear      [14] merge     */n");    printf("*[0] quit_system             */n");    printf("*******************************************/n");    printf("請選擇：>>");    scanf("%d", &select);    if (select == 0) break;    switch (select) {    case 1:      printf("請輸入要插入的數據（-1結束）:>");      while (scanf("%d", &item), item != -1) {//先輸入item的值，只要item不等于-1就接著循環        push_back(&list, item);      }      break;    case 2:      printf("請輸入要插入的數據（-1結束）:>");      while (scanf("%d", &item), item != -1) {        push_front(&list, item);      }      break;    case 3:      show_list(&list);      break;    case 4:      pop_back(&list);      break;    case 5:      pop_front(&list);      break;    case 6:      printf("請輸入要插入的數據:>");      scanf("%d", &item);      printf("請輸入要插入的位置:>");      scanf("%d", &pos);      insert_pos(&list, pos, item);      break;    case 7:      printf("請輸入要查找的數據:>");      scanf("%d", &item);      pos = find(&list, item);      if (pos == -1)        printf("查找的數據元素不在順序表中！/n");      else        printf("查找的數據元素在順序表中的下標位置為%d/n", pos);      break;    case 8:      printf("順序表的長度為%d/n", length(&list));      break;    case 9:      printf("請輸入要刪除數據在順序表中的下標位置:>");      scanf("%d", &pos);      delete_pos(&list, pos);      break;    case 10:      printf("請輸入要刪除數據的值:>");      scanf("%d", &item);      delete_val(&list, item);      break;    case 11:      sort(&list);      break;    case 12:      reverse(&list);      break;    case 13:      clear(&list);      break;    case 14:      Seqlist mylist, yourlist;      ElemType item1, item2;      InitSeqlist(&mylist);      InitSeqlist(&yourlist);      printf("請輸入順序表1中的元素值（-1結束）:>");      while (scanf("%d", &item1), item1 != -1) {        push_back(&mylist, item1);      }      printf("請輸入順序表2中的元素值（-1結束）:>");      while (scanf("%d", &item2), item2 != -1) {        push_back(&yourlist, item2);      }      merge(&list, &mylist, &yourlist);      destroy(&mylist);      destroy(&yourlist);      break;    default:      printf("輸入的選擇錯誤！請重新輸入！/n");      break;    }  }  destroy(&list);}